《java中的各集合类.docVIP

Java中集合类的区别（一） 　Array是数组,不在集合框架范畴之内,一旦选定了,它的容量大小就不能改变了,所以通常在编程中不选用数组来存放. 　　集合 : 　　集合对象：用于管理其他若干对象的对象 　　数组：长度不可变 　　List: 有顺序的，元素可以重复 　　遍历：for 迭代 　　排序：Comparable Comparator Collections.sort() 　　ArrayList：底层用数组实现的List 　　特点：查询效率高，增删效率低 轻量级 线程不安全 　　LinkedList：底层用双向循环链表 实现的List 　　特点：查询效率低，增删效率高 　　Vector: 底层用数组实现List接口的另一个类 　　特点：重量级，占据更多的系统开销 线程安全 　　Set：无顺序的，元素不可重复（值不相同） 　　遍历：迭代 　　排序：SortedSet 　　HashSet：采用哈希算法来实现Set接口 　　唯一性保证：重复对象equals方法返回为true 　　重复对象hashCode方法返回相同的整数 　　不同对象 哈希码 尽量保证不同（提高效率） 　　SortedSet：对一个Set排序 　　TreeSet：在元素添加的同时，进行排序。也要给出排序规则 　　唯一性保证：根据排序规则，compareTo方法返回为0，就可以认定两个对象中有一个是重复对象。 　　M