常用集合类

ArrayList

1.实现List接口，并允许null在内的所有元素
2.底层结构为数组，是非线程安全的
3.适合查改，弱于增删（固定位置增删需要先进行元素的拷贝，然后再复制到扩容的新数组里：扩容是1.5倍扩容）

LinkedList

1.实现List和Deque接口，并允许所有元素（包括null）
2.底层结构为链表，是非线程安全的
3.适合增删，弱于查改（根据元素的前后节点可实现快捷的固定位置插入和删除；查找是根据序号判断是否大于总长度的二分之一来缩小查找范围）

HashMap

1.实现哈希表和Map接口，并允许使用null值和null键
2.底层结构为数组和链表，是非线程安全的（扩容是2倍扩容，目的是为了减少哈希碰撞）
3.HashMap的数组大小必须为2的n次方
4.Hash碰撞会导致HashMap查询开销提高
5.HashMap扩容时会rehash，开销高

HashTable

1.HashMap和HashTable采用相同的存储机制，二者的实现基本一致
2.不允许有null值的存在
3.HashTable是线程安全的，内部方法基本都是synchronized，具有强一致性

TreeMap

1.Map接口的树（红黑树）实现
2.不允许有null值的存在
3.是非线程安全的
4.键值有序

TreeMap的优势

空间利用率高

HashMap的数组大小必须为2的n次方
TreeMap中树的每一个节点就代表了一个元素

性能稳定

Hash碰撞会导致HashMap查询开销提高
HashMap扩容时会rehash，开销高
TreeMapddee 操作均能在O(log n)内完成

LinkedHashMap

1.Map接口的哈希表和链接（双向链表）列表的实现，提供所有可选的映射操作，并允许使用null值和null键
2.是非线程安全的
3.具有可预知的迭代顺序

Map的适用范围

1.HashMap适用于一般的键值映射需求
2.HashTable适用于有多线程并发的场合
3.TreeMap适用于要按照键排序的迭代场合
4.LinkedHashMap适用于特殊顺序的迭代场合（如LRU算法）

HashSet

1.实现Set接口，由哈希表支持，允许使用null元素
2.是非线程安全的
3.不保证set的迭代顺序，特别是不保证该顺序恒久不变

Set的特点

1.HashSet通过HashMap实现
2.TreeSet通过TreeMap实现
3.LinkedHashSet通过LinkedHashMap实现
4.Set类与Map类拥有近似的使用特性