常用java集合总结

 

 

注：虚线框代表接实线代表接口的实线类

 

集合作为java语言最基础的知识，常用的集合类型分为list Set Map,各有千秋，必须理解他优劣，才可灵活运用，更好的为我们提供服务。

1.      List：按照索引的位置进行排序（输入输出顺序不变），可有重复值

*ArrayList: 实现了可变大小的数组。查询效率高，插入，删除不高，它允许所有元素，包括null。ArrayList没有同步。size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。

每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。

 

*LinkedListLinkedList实现了List接口，允许null元素。查询效率不高，插入删除效率高，此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。

    注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的

2.      Set: 无序，不可有重复值

*HashSet类按照哈希算法来存取集合中的对象，具有很好的存取性能。当HashSet向集合中加入一个对象时，会调用对象的hashCode()方法获取哈希码，然后根据这个哈希码进一步计算出对象在集合中的存放位置。

*TreeSet实现了SortedSet接口，可以对集合中的元素排序。如何排序的内容请参考其他文档，这里不做详述

 

3.      Map:key-value键值对，键不重复，值可重复

*HashMap按照哈希算法来存取键对象，有很好的存取性能。原理：HashMap内部静态实现类Entry,Entry包含了key,value,next结合了数组和链表，通过算法(hash(key)％entry[].length)计算出数组的索引位置，若相同位置冲突，更新所在位置的链表，插到表头。

*TreeMap实现了SortedMap接口，能对键对象进行排序。同TreeSet一样，TreeMap也支持自然排序和客户化排序两种方式

 

*HashTable 继承的是Dictionary类，底层也是利用HashMap实现，是线程安全的，HashMap线程不安全，有concurrentHashMap是线程安全的效率高于HashTable.

 

 

总结：