java容器类总结——基于JDK1.8

虚线为接口或抽象类，黑框为常用类，实箭头标识持有，空箭头标识继承或实现。

Interface Collection<E>

public interface Deque<E> extends Queue<E>

ArrayDeque， ConcurrentLinkedDeque， LinkedBlockingDeque， LinkedList

Interface Iterator<E>

Scanner

Interface List<E>

ArrayList， LinkedList， Stack， Vector

一个有序集合，C++的list是无序的。

public interface ListIterator<E> extends Iterator<E>

一个列表的迭代器，允许程序员在两个方向遍历列表，在迭代过程中修改列表，并获得在列表中的迭代器的当前位置。

Interface Map<K,V>

ConcurrentHashMap，HashMap， Hashtable， LinkedHashMap， TreeMap

Interface Queue<E>

ArrayDeque， ConcurrentLinkedDeque， ConcurrentLinkedQueue， LinkedBlockingDeque， LinkedBlockingQueue， LinkedList， PriorityBlockingQueue， PriorityQueue

Interface Set<E>

ConcurrentHashMap.KeySetView，HashSet，LinkedHashSet， TreeSet

Interface SortedMap<K,V>

ConcurrentSkipListMap， TreeMap

Interface SortedSet<E>

ConcurrentSkipListSet， TreeSet

Class ArrayDeque<E>

Class ArrayList<E>

Class Arrays

Class Collections

Class HashMap<K,V>

Class HashSet<E>

Class Hashtable<K,V>

Class LinkedHashMap<K,V>

Class LinkedHashSet<E>

Class LinkedList<E>

Class PriorityQueue<E>

Class Stack<E>

Class TreeMap<K,V>

Class TreeSet<E>

Class Vector<E>