java容器类的实现_java容器类总结——基于JDK1.8
java容器类总结——基于JDK1.8
虚线为接口或抽象类，黑框为常用类，实箭头标识持有，空箭头标识继承或实现。
Interface Collection
public interface Deque extends Queue
ArrayDeque， ConcurrentLinkedDeque， LinkedBlockingDeque， LinkedList
Interface Iterator
Scanner
Interface List
ArrayList， LinkedList， Stack， Vector
一个有序集合，C++的list是无序的。
public interface ListIterator extends Iterator
一个列表的迭代器，允许程序员在两个方向遍历列表，在迭代过程中修改列表，并获得在列表中的迭代器的当前位置。
Interface Map
ConcurrentHashMap，HashMap， Hashtable， LinkedHashMap， TreeMap
Interface Queue
ArrayDeque， ConcurrentLinkedDeque， ConcurrentLinkedQueue， LinkedBlockingDeque， LinkedBlockingQueue， LinkedList， PriorityBlockingQueue， PriorityQueue
Interface Set
ConcurrentHashMap.KeySetView，HashSet，LinkedHashSet， TreeSet
Interface SortedMap
ConcurrentSkipListMap， TreeMap
Interface SortedSet
ConcurrentSkipListSet， TreeSet
Class ArrayDeque
Class ArrayList
Class Arrays
Class Collections
Class HashMap
Class HashSet
Class Hashtable
Class LinkedHashMap
Class LinkedHashSet
Class LinkedList
Class PriorityQueue
Class Stack
Class TreeMap
Class TreeSet
Class Vector