Java集合

一、Collection

1、List

（1）ArrayList

  速度快，增删慢，getter （）和setter（）方法快

  线程不安全

  容量不够时，容量的计算方式

注意:

ArrayList是最常用的List 实现类,内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。

（2）Vector

  排列有序，可重复

  底层使用数组

  速度快，增删慢

  线程安全，效率低

  容量不够时，Vector默认扩展一倍容量

注意:

Vector与ArrayList一样,也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector, 避免多线程同时写而引起的不一致性, 但实现同步需要很高的花费,因此，访问它比访问ArrayList慢。

（3）LinkedList

  排列有序，可重复

  底层使用双向循环链表数据结构

  查询速度慢，增删快，add（）和remove（）方法快

  线程不安全

注意:

LinkedList是用链表结构存储数据的，很适合数据的动态插入和删除,随机访问和遍历速度比较慢。另外,他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素,可以当作堆栈、队列和双向队列使用。

2、set

（1）HashSet

  排列无序，不可重复

  底层使用Hash表实现

  存取的速度快

  内部是HashMap

注意:

哈希表边存放的是哈希值。HashSet 存储元素的顺序并不是按照存入时的顺序(和List显然不同)而是按照哈希值来存的所以取数据也是按照哈希值取得。元素的哈希值是通过元素的hashcode 方法来获取的, HashSet首先判断两个元素的哈希值,如果哈希值一样,接着会比较equals 方法如果equals结果为true , HashSet 就视为同一个元素。如果equals为false 就不是同一个元素。

（2）TreeSet

  排列无序，不可重复

  底层使用二叉树实现

  排序存储

  内部是TreeMap和SortedMap

（3）LinkedHashSet

  采用hash表存储，用双向链表记录插入顺序

  内部是LinkedHashMap

3、queue

  在两端出入的list，可以用数组或链表来实现

二、Map

1、HashMap

  排列无序，不可重复

  底层使用Hash表实现

  存取的速度快

  内部是HashMap

注意:

HashMap根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap 最多只允许一条记录的键为 null,允许多条记录的值为null, HashMap 非线程安全,即任一时刻可以有多个线程同时写 HashMap,可能会导致数据的不一致。 如果需要满足线程安全，可以用Collections 的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。

2、concurrentHashMap

  segment段

  线程是安全的，继承ReentrantLock加锁

  并行度

  Java7和Java8的实现

3、HashTable

  键不可以重复，值可以重复

  底层哈西表

  线程安全

  key,value值都不允许为null

4、TreeMap

  键不可以重复，值可以重复

  底层二叉树