Java基础—集合框架

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）

map是以key-value键值对作为存储元素实现的哈希结构，key是唯一的（啊这个很重要 心痛），value可以重复。下面讲的Hashtable和HashMap，ConcurrentHashMap很重要。