Collection(单列集合)
List接口特点：元素存取有序 有索引 可重复
ArrayList
有序 有索引 可重复
底层使用数组，查询快增删慢
线程不安全
Vector
有序 有索引 可重复
底层使用数组，查询快增删慢
线程安全，效率低
LinkedList
有序 有索引 可重复
底层使用双向循环链表结构，查询慢，增删快，add()和remove()方法快
提供了大量特有的首尾操作的方法
线程不安全
Set接口的特点：元素存取无序(按照其内部的特有顺序) 无索引 不可重复
HashSet
排列无序，元素无索引 不可重复
底层使用Hash表(JDK1.8中数组+链表/红黑树，当一个链表存储元素超过8个后，就会转为红黑树)实现，具有良好的存取和查找性能
内部是HashMap
TreeSet
排列无序，元素无索引 不可重复
底层使用二叉树实现
排序存储
内部是TreeMap的SortedSet
LinkedHashSet
排列有序，元素无索引 不可重复
底层使用 哈希表(JDK1.8中数组+链表/红黑树)+链表
内部是LinkedHashMap
Queue
在两端出入的list，也可以用数组或链表实现
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Map(双列集合)特点：键值对一一对应，键不能重复 值能重复
HashMap
键不可重复，值可重复
底层使用 哈希表(数组+链表/红黑树，当一个链表存储元素超过8个后，就会转为红黑树）
线程不安全
key和value都可以为null
HashMap基于Hash算法实现的，我们通过put(key,value)存储，get(key)来获取，当传入key时，HashMap会根据key.hashCode()计算出hash值，根据hash值将value保存到bucket中，当计算出的hash值相同时，我们称之为hash值冲突，HashMap的做法是用链表和红黑树存储相同hash值的value。当hash冲突个数较少时(8)，使用链表否则使用红黑树
HashTable
键不可重复，值可重复
底层Hash表
线程安全
key和value都不能为null
是遗留类，基本不用
TreeMap
键不可重复，值可重复
底层二叉树
能根据键排序，key必须实现Comparable接口或在构造TreeMap时传入自定义的Comparator
SynchronizedMap
线程安全
ConcurrentHashMap
线程安全
由一个个segment（分段锁）组成，相当于一个segment数组，通过集成ReentrantLock来进行加锁，所以每次需要加锁的操作锁住的是一个segment，只要保证每一个segment是线程安全的，那么整个 ConcurrentHashMap就是线程安全的