java 容器都有哪些?
Collection
| ├AbstractCollection 对Collection接口的最小化笼统完成
| │
| ├List 有序调集
| │-├AbstractList 有序调集的最小化笼统完成
| │-├ArrayList 依据数组完成的有序调集
| │-├LinkedList 依据链表完成的有序调集
| │-└Vector 矢量行列
| │ └Stack 栈,先进后出
| │
| ├Set 不重复调集
| │├AbstractSet 不重复调集的最小化笼统完成
| │├HashSet 依据hash完成的不重复调集,无序
| │├LinkedHashSet 依据hash完成的不重复调集,有序
| │└SortedSet 可排序不重复调集
| │ └NavigableSet 可导航查找的不重复调集
| │ └TreeSet 依据红黑树完成的可排序不重复调集
| │
| ├Queue 行列
| │├AbstractQueue 行列的中心完成
| │├BlockingQueue 堵塞行列
| │└Deque 可两头操作线性调集
|
Map 键值映射调集
| ├AbstractMap 键值映射调集最小化笼统完成
| ├Hashtable 依据哈希表完成的键值映射调集,key、value均不行为null
| ├HashMap 相似Hashtable,但办法不同步,key、value可为null
| ├IdentityHashMap 依据哈希表完成的键值映射调集,两个key引证持平==,认为是同一个key
| ├LinkedHashMap 依据刺进次序完成的键值映射调集
| ├SortedMap 可排序键值映射调集
| └NavigableMap 可导航查找的键值映射调集
| └WeakHashMap 弱引证建,不堵塞被废物收回器收回,key收回后主动移除键值对
能够比较的点:
有序、无序
可重复、不行重复
键、值是否可为null
底层完成的数据结构(数组、链表、哈希...)