天天看點

java容器類的實作_java容器類總結——基于JDK1.8

java容器類總結——基于JDK1.8

java容器類的實作_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