集合的体系:
集合可以分为两大类(都是java.util包下的):单列集合(Collection)和双列集合(Map)。
List集合:
有序集合(也称为序列 )。 该界面的用户可以精确控制列表中每个元素的插入位置。 用户可以通过整数索引(列表中的位置)访问元素,并搜索列表中的元素。
API
List子接口集合特点:存储元素有序,元素可重复(底层是数组存储,有索引区分相同值);
List子接口集合主要的是实现类:ArrayList、LinkedList。
ArrayList:
//构造一个包含指定集合的元素的列表,按照它们由集合的迭代器返回的顺序。 //可以实现把List集合放在Set集合中,显示为无序 //可以实现把Set集合放在List集合中,实现使用下标访问Set集合中的元素,但是注意Set集合只能无序一次ArrayList(Collection<? extends E> c) //返回此列表中指定元素的第一次出现的索引,如果此列表不包含元素,则返回-1。indexOf(Object o)
LinkedList:
双链表实现了List和Deque接口。 实现所有可选列表操作,并允许所有元素(包括null )。
所有的操作都能像双向列表一样预期。 索引到列表中的操作将从开始或结束遍历列表,以更接近指定的索引为准。
API
//弹栈:从此列表所表示的堆栈处弹出一个元素。publicEpop() //入栈:将元素推入此列表所表示的堆栈。publicvoidpush(Ee) publicstaticvoidmain(String[] args) { LinkedListlist=newLinkedList(); list.push("a"); list.push("b"); list.push("c"); //此处不能使用循环的方式进行元素打印,因为pop是弹栈,栈中的元素数量会改变System.out.println(list.pop()); System.out.println(list.pop()); System.out.println(list.pop()); } /*输出结果:(采用堆栈的方式进行数据的存储,)cba*/
Vector:
Vector类实现了可扩展的对象数组。 像数组一样,它包含可以使用整数索引访问的组件。 但是, Vector的大小可以根据需要增长或缩小,以适应在创建Vector之后添加和删除项目。
API
//往集合中添加内容(该类特有)vt.addElement(值); //获取取集合中的内容Enumerationen=vt.elements(); //遍历取值while(en.hasMoreElements()){ Objectobj=en.nextElement(); System.out.println(obj); }
ArrayList、LinkedList以及vector的区别:
ArrayList 底层用数组存储内容,添加和删除数据慢,查询数据快,线程不安全;
LinkedList 底层使用双链表存储内容,添加和删除数据快,查询数据慢;
vector底层使用数组,线程安全,效率低。
Set集合:
不包含重复元素的集合。 更正式地,集合不包含一对元素e1和e2 ,使得e1.equals(e2) ,并且最多一个空元素。
Set子接口集合特点:存储元素无序,元素不可重复(没有索引区分,所以值唯一);
Set子接口集合主要的实现类:HashSet、LinkedHashSet。
Set集合只能把数组无序一次,并不能实现多次将同一个Set集合中的元素实现多次无序。
HashSet:
此类实现Set接口,由哈希表(实际为HashMap实例)支持。 对集合的迭代次序不作任何保证; 特别是,它不能保证订单在一段时间内保持不变。 这个类允许null元素。
API
HashSet底层如何实现数据不重复,就是采用了HashMap的原理,在后续学习HashMap的时候就会解开神秘的面纱。
注意:“对集合的迭代次序不作任何保证”是存储顺序和打印顺序不一致,无法实现已知的元素输出顺序,完全随机,并只随机一次。
LinkedHashSet:
哈希表和链表实现了Set接口,具有可预测的迭代次序。 这种实现不同于HashSet,它维持于所有条目的运行双向链表。 该链表定义了迭代排序,它是将元素插入集合(插入顺序 ) 的顺序 。
API
TreeSet:
以 二叉树的形式进行数据记录。该集合不允许存null;
该集合中值,会根据自然排序法进行顺序排列。
List集合和Set集合的相互转换:
publicstaticvoidmain(String[] args) { //list --> setList<String>list=newArrayList<>(); list.add("a"); list.add("b"); list.add("b"); Set<String>set=newHashSet<>(list); System.out.println("===================="); //set --> listSet<String>sets=newHashSet<>(); sets.add("a"); sets.add("b"); sets.add("c"); List<String>lists=newArrayList<>(sets); }
Collections:
Collections,集合的工具类,注意后续学习的Map集合也是可以使用的,它是集合的工具类!
此类仅由静态方法组合或返回集合。 它包含对集合进行操作的多态算法——“包装器”,返回由指定集合支持的新集合,以及其他一些可能的和最终的集合。
API
//将指定的列表按升序排序publicstaticvoidsort(List<T>list) //反转指定列表中元素的顺序publicstaticvoidreverse(List<?>list) //获取集合中最大值/最小值publicstaticvoidmax() publicstaticvoidmin() publicstaticvoidmain(String[] args) { //创建集合对象List<Integer>list=newArrayList<Integer>(); //添加元素list.add(30); list.add(20); list.add(50); list.add(10); list.add(40); // 将指定的列表按升序排序Collections.sort(list); //反转指定列表中元素的顺序Collections.reverse(list); //获取集合是最大值Integermax=Collections.max(list); System.out.println(max);//50//获取集合是最小值Integermin=Collections.min(list); System.out.println(min);//10System.out.println(list); } }
collection和collectons的区别?
Collection 是一个集合接口 它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
Collections 是一个操作集合的工具类。它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架。