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很重要。