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