java集合最顶层有两个接口，分别是Collection和Map。Collection表示一组纯数据，Map表示一组纯数据，如下图：
与Collection有关的三大集合：
- list
list集合最常用的是ArrayList和LinkedList两个集合类。
ArrayList是容量可以改变的非线性安全集合，内部实现数组进行存储，支持对元素的快速访问，但是数组的缺点嘛，大家都懂的，删除和插入又慢又麻烦。
LinkedList本质是双向链表，这个大家也懂，删除和插入是比数组快了，但是随机访问依然很麻烦（想起用c写的链表的指针xjb乱飞）。除此之外，lInkedList还实现了接口Deque，这个接口同时具备队列和栈的性质。LinkedList有3个重要的成员：size，first，last。size是双向链表的中节点的个数。first和last分别指向第一个和最后一个节点的引用。LinkedList的优点是可以将零散的内存单元通过附加指引的方式关联起来，形成按链路查找的线性结构，内存利用率高。
- queue
队列集合，先进先出，阻塞队列经常用于数据缓冲。
- set
set不允许出现重复元素的集合，常用HashSet，TreeSet和LinkedHashSet。
map集合：
（图片源于http://www.importnew.com/16658.html）
扫描二维码关注公众号，回复：
5910528 查看本文章
map是以key-value键值对作为存储元素实现的哈希结构，key是唯一的（啊这个很重要 心痛），value可以重复。下面讲的Hashtable和HashMap，ConcurrentHashMap很重要。