1.ArrayList
- 特点：元素有放入顺序，元素可重复，查询快，删除插入慢
- 存储结构：数组
- 扩容：拷贝，空间换时间
2.LinkList
- 特点：元素放入有序，元素可重复，插入删除快，查找慢
- 存储结构：链表
3.HashSet
- 特点：元素无放入顺序，不可重复，元素虽然无放入顺序，但元素在set中的位置是由该元素的HashCode决定的，其位置其实是固定的
- 存储结构：HashMap
4.HashMap
- 特点：key,value存储，key可以为null,同样的key会被覆盖掉
- 存储结构：数组+链表+红黑树
- 算法：hash算法
5.ConcurrentHashMap
-
特点：并发安全的HashMap,比Hashtable效率更高
-
存储结构：数据，链表，红黑树，内部大量采用CAS操作，并发控制使用synchronized和CAS来操作实现的
