《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，就可以认定两个对象中有一个是重复对象。 　　Map：元素是键值对 key：唯一，不可重复 value：可重复 　　遍历：先迭代遍历key的集合，再根据key得到value 　　HashMap:轻量级 线程不安全 允许key或者value是null 　　Hashtable：重量级 线程安全 不允许key或者value是null 　　Properties：Hashtable的子类，key和value都是String 　　SortedMap：元素自动对key排序 　　TreeMap： 　　集合是指一个对象可以容纳了多个对象（不是引用），这个集合对象主要用来管理维护一系列相似的对象。 　　集合接口类层次 : 　　位于package java.util.*; 　　Collection 　　↑ 　　|ˉˉˉˉˉˉ| 　　Set List Map 　　↑ ↑ 　　| | 　　SortedSet SortedMap 　　1) Set: 集合类中不允许有重复对象; 　　2) SortedSet: 和Set接口同，但元素按升序排列; 　　3) List: 元素加载和移出时按照顺序，可以保存重复对象。 　　4) Map: (key-value对)存储了唯一关键字辨识和对应的值。 　　5) SortedMap: 和Map类同，但对象按他们关键字的升序排列。 　　集合类层次 : 　　（注：JAVA1.5对JAVA1.4的最大改进就是增加了对范型的支持） 　　Collection 　　↑ 　　|ˉˉˉˉˉˉ| 　　HashSet LinkedList Hashtable 　　(Set) Vector, ArrayList Hashmap 　　(List) (Map) 　　↑ ↑ 　　| | 　　TreeSet TreeMap 　　(SortedSet) (SortedMap) 　　Collection接口的方法： 　　add(Object o) 　　addAll(Collection c) 　　contains(Object o) 　　containsAll(Collection c) 　　remove(Object o) 　　removeAll(Collection c) 　　clear() 　　equals(Object o) 　　isEmpty() 　　iterator() 　　size() 　　toArray() 　　toArray(Object[] o) 　　五个最常用的集合类之间的区别和联系: 　　1．ArrayList: 元素单个，效率高，多用于查询 　　2．Vector: 元素单个，线程安全，多用于查询 　　3．LinkedList:元素单个，多用于插入和删除 　　4．HashMap: 元素成对，元素可为空 　　5．HashTable: 元素成对，线程安全，元素不可为空 　　ArrayList 　　底层是Object数组，所以ArrayList具有数组的查询速度快的优点以及增删速度慢的缺点。 　　而在LinkedList的底层是一种双向循环链表。在此链表上每一个数据节点都由三部分组成：前指针（指向前面的节点的位置），数据，后指针（指向后面的节点的位置）。最后一个节点的后指针指向第一个节点的前指针，形成一个循环。 　　双向循环链表的查询效率低但是增删效率高。 　　ArrayList和LinkedList在用法