以点破面——JAVA集合

集合类存放于Java.util 包中，主要有3 种：set(集）、list(列表包含Queue）和map(映射)。

1. Collection：Collection 是集合List、Set、Queue 的最基本的接口。
2. Iterator：迭代器，可以通过迭代器遍历集合中的数据
3. Map：是映射表的基础接口

ArrayList：

1、排列有序，可重复

2、底层使用数组

3、查询快，增删慢

4、线程不安全

5、容量不够时，是当前容量*1.5+1

6、每个元素之间不能有间隔

Vector：

1、排列有序，可重复

2、底层使用数组

3、查询快，增删慢

4、线程安全，效率低

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

LinkedList：

1、排列有序，可重复

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

3、查询慢，增删快

4、线程不安全

5、提供用于操作表头和表尾元素方法，可以当做堆栈、队列、双向队列使用

HashSet：

1、排列无序，不可重复

2、底层使用Hash表实现

3、存取速度快，根据hash值进行存取

4、内部是HashMap

5、HashSet首先判断两个元素的hash值，hash值一样，接着会比较equals方法，如果为true视为同一个元素

TreeSet：

1、排列无序，不可重复

2、底层使用二叉树实现

3、排序存储

4、内部是TreeMap的SortedSet

5、TreeSet()是使用二叉树的原理对新add()的对象按照指定的顺序排序（升序、降序），每增加一个对象都会进行排序，将对象插入的二叉树指定的位置

6、 Integer 和String 对象都可以进行默认的TreeSet 排序，而自定义类的对象是不可以的，自己定义的类必须实现Comparable 接口，并且覆写相应的compareTo()函数，才可以正常使用。

7、 在覆写compare()函数时，要返回相应的值才能使TreeSet 按照一定的规则来排序

8、比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。

LinkedHashSet：

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

2、内部是LinkedHashMap，继承于HashSet

HashMap：

1、Key不可重复，Value可重复

2、底层是Hash表

3、线程不安全

4、允许key值为null，value为null

ConcurrentHashMap：

1、由一个个segment组成

2、并发操作时对其中一个segment加锁

3、segment通过继承RentranLock进行加锁

HashTable：

1、key不可重复，value可重复

2、底层hash表

3、线程安全

4、key、value都不能为null

5、不需要线程安全使用HashMap代替，线程安全使用ConcurrentHashMap代替

TreeMap：

1、key不可重复，value可重复

2、底层二叉树