Java 容器框架总结

Java Collection & Map 总结

首先祭出这张大图。容器类的接口分为了两个阵营：二元的Map（映射类）和一元的Collection（聚集类），Collection又分为了List（链表），Queue（队列）以及Set（集合）。（这里需要指出，我将Collection翻译为聚集类，是想和Set区分开。事实上Collection更接近聚集的含义，而Set更像数学意义上的“集合”。至于Collection和Map事实上构成了Java的集合框架，而这里的“集合”则是广义的，更接近“容器”的含义，而非数学上的“集合”，因此我更倾向于把它们统称为容器框架）

搞清楚了上面的概念后来看这张图就更清晰了。对于我们常见的一些容器类，它是由一些接口构成的，从而我们使用的时候就可以调用其所实现接口的一些方法。如LinkedList 是由 List、Queue 、Deque（双端队列）三个接口实现的。我们平时不光用它作为链表，还经常作为队列和栈来使用，就是因为它实现了Queue和Deque两个接口的原因。所以不要被LinkedList的名字所迷惑，使用容器类时最好考量它所实现的接口以及它底层的实现方式（分为数组链表红黑树哈希表二叉堆）是否符合你的应用场景的需要，这些在上图中都有标示。

Deque（双端队列）接口相关操作

操作	头元素	尾元素
插入	addFirst(e) offerFirst(e)	addLast(e) offerLast(e)
删除	removeFirst() pollFirst()	removeLast() pollLast()
查询	getFirst() peekFirst()	getLast() peekLast()

• add\remove\get 操作失败，抛出异常
• offer\poll\peek 操作失败，返回一个特殊的值(null 或 false)

Map（映射）接口相关操作

操作	基础	批量
插入	V put(K key, V value);	void putAll(Map<? extends K, ? extends V> m);
删除	V remove(Object key);	void clear();
查询	V get(Object key); boolean containsKey(Object key); boolean containsValue(Object value); int size(); boolean isEmpty();
视图		Set<K> keySet(); Collection<V> values(); Set<Map.Entry<K, V>> entrySet();

…等待更新