Collection繼承關系圖
Collection類
Set、List、Map、Queue使用場景梳理
1 方法摘要 2 boolean add(E e) 3 確保此 collection 包含指定的元素（可選操作）， 4 boolean addAll(Collection<? extends E> c) 5 將指定 collection 中的所有元素都添加到此 collection 中（可選操作）， 6 void clear() 7 移除此 collection 中的所有元素（可選操作）， 8 boolean contains(Object o) 9 如果此 collection 包含指定的元素，則回傳 true， 10 boolean containsAll(Collection<?> c) 11 如果此 collection 包含指定 collection 中的所有元素，則回傳 true， 12 boolean equals(Object o) 13 比較此 collection 與指定物件是否相等， 14 int hashCode() 15 回傳此 collection 的哈希碼值， 16 boolean isEmpty() 17 如果此 collection 不包含元素，則回傳 true， 18 Iterator<E> iterator() 19 回傳在此 collection 的元素上進行迭代的迭代器， 20 boolean remove(Object o) 21 從此 collection 中移除指定元素的單個實體，如果存在的話（可選操作）， 22 boolean removeAll(Collection<?> c) 23 移除此 collection 中那些也包含在指定 collection 中的所有元素（可選操作）， 24 boolean retainAll(Collection<?> c) 25 僅保留此 collection 中那些也包含在指定 collection 的元素（可選操作）， 26 int size() 27 回傳此 collection 中的元素數， 28 Object[] toArray() 29 回傳包含此 collection 中所有元素的陣列， 30 <T> T[] 31 toArray(T[] a) 32 回傳包含此 collection 中所有元素的陣列；回傳陣列的運行時型別與指定陣列的運行時型別相同，
List
List集合使用場景分析
1 方法摘要 2 boolean add(E e) 3 向串列的尾部添加指定的元素（可選操作）， 4 void add(int index, E element) 5 在串列的指定位置插入指定元素（可選操作）， 6 boolean addAll(Collection<? extends E> c) 7 添加指定 collection 中的所有元素到此串列的結尾，順序是指定 collection 的迭代器回傳這些元素的順序（可選操作）， 8 boolean addAll(int index, Collection<? extends E> c) 9 將指定 collection 中的所有元素都插入到串列中的指定位置（可選操作）， 10 void clear() 11 從串列中移除所有元素（可選操作）， 12 boolean contains(Object o) 13 如果串列包含指定的元素，則回傳 true， 14 boolean containsAll(Collection<?> c) 15 如果串列包含指定 collection 的所有元素，則回傳 true， 16 boolean equals(Object o) 17 比較指定的物件與串列是否相等， 18 E get(int index) 19 回傳串列中指定位置的元素， 20 int hashCode() 21 回傳串列的哈希碼值， 22 int indexOf(Object o) 23 回傳此串列中第一次出現的指定元素的索引；如果此串列不包含該元素，則回傳 -1， 24 boolean isEmpty() 25 如果串列不包含元素，則回傳 true， 26 Iterator<E> iterator() 27 回傳按適當順序在串列的元素上進行迭代的迭代器， 28 int lastIndexOf(Object o) 29 回傳此串列中最后出現的指定元素的索引；如果列表不包含此元素，則回傳 -1， 30 ListIterator<E> listIterator() 31 回傳此串列元素的串列迭代器（按適當順序）， 32 ListIterator<E> listIterator(int index) 33 回傳串列中元素的串列迭代器（按適當順序），從串列的指定位置開始， 34 E remove(int index) 35 移除串列中指定位置的元素（可選操作）， 36 boolean remove(Object o) 37 從此串列中移除第一次出現的指定元素（如果存在）（可選操作）， 38 boolean removeAll(Collection<?> c) 39 從串列中移除指定 collection 中包含的其所有元素（可選操作）， 40 boolean retainAll(Collection<?> c) 41 僅在串列中保留指定 collection 中所包含的元素（可選操作）， 42 E set(int index, E element) 43 用指定元素替換串列中指定位置的元素（可選操作）， 44 int size() 45 回傳串列中的元素數， 46 List<E> subList(int fromIndex, int toIndex) 47 回傳串列中指定的 fromIndex（包括 ）和 toIndex（不包括）之間的部分視圖， 48 Object[] toArray() 49 回傳按適當順序包含串列中的所有元素的陣列（從第一個元素到最后一個元素）， 50 <T> T[] 51 toArray(T[] a) 52 回傳按適當順序（從第一個元素到最后一個元素）包含串列中所有元素的陣列；回傳陣列的運行時型別是指定陣列的運行時型別，
*ArrayList
ArrayList是基于陣列的，在初始化ArrayList時，會構建空陣列（Object[] elementData=https://www.cnblogs.com/zyb-mini/p/{}），ArrayList是一個無序的，它是按照添加的先后順序排列，當然，他也提供了sort方法，如果需要對ArrayList進行排序，只需要呼叫這個方法，提供Comparator比較器即可
add操作：
1）如果是第一次添加元素，陣列的長度被擴容到默認的capacity，也就是10.
2) 當發覺同時添加一個或者是多個元素，陣列長度不夠時，就擴容，這里有兩種情況：
只添加一個元素，例如：原來陣列的capacity為10，size已經為10，不能再添加了，需要擴容，新的capacity=old capacity+old capacity>>1=10+10/2=15.即新的容量為15，
當同時添加多個元素時，原來陣列的capacity為10，size為10，當同時添加6個元素時，它需要的min capacity為16，而按照capacity=old capacity+old capacity>>1=10+10/2=15，new capacity小于min capacity，則取min capacity，
對于添加，如果不指定下標，就直接添加到陣列后面，不涉及元素的移動，如果要添加到某個特定的位置，那需要將這個位置開始的元素往后挪一個位置，然后再對這個位置設定，
Remove操作：
Remove提供兩種，按照下標和value，
1）remove(int index)：首先需要檢查Index是否在合理的范圍內，其次再呼叫System.arraycopy將index之后的元素向前移動，
2）remove(Object o)：首先遍歷陣列，獲取第一個相同的元素，獲取該元素的下標，其次再呼叫System.arraycopy將index之后的元素向前移動，
如果一開始就知道ArrayList集合需要保存多少元素，則可以在創建它們時就指定initialCapacity大小，這樣可以減少重新分配的次數，提供性能，ArrayList還提供了如下方法來重新分配Object[]陣列
1) ensureCapacity(int minCapacity): 將ArrayList集合的Object[]陣列長度增加minCapacity 2) trimToSize(): 調整ArrayList集合的Object[]陣列長度為當前元素的個數，程式可以通過此方法來減少ArrayList集合物件占用的記憶體空間
1 構造方法摘要 2 ArrayList() 3 構造一個初始容量為 10 的空串列， 4 ArrayList(Collection<? extends E> c) 5 構造一個包含指定 collection 的元素的串列，這些元素是按照該 collection 的迭代器回傳它們的順序排列的， 6 ArrayList(int initialCapacity) 7 構造一個具有指定初始容量的空串列， 8 9 10 方法摘要 11 boolean add(E e) 12 將指定的元素添加到此串列的尾部， 13 void add(int index, E element) 14 將指定的元素插入此串列中的指定位置， 15 boolean addAll(Collection<? extends E> c) 16 按照指定 collection 的迭代器所回傳的元素順序，將該 collection 中的所有元素添加到此串列的尾部， 17 boolean addAll(int index, Collection<? extends E> c) 18 從指定的位置開始，將指定 collection 中的所有元素插入到此串列中， 19 void clear() 20 移除此串列中的所有元素， 21 Object clone() 22 回傳此 ArrayList 實體的淺表副本， 23 boolean contains(Object o) 24 如果此串列中包含指定的元素，則回傳 true， 25 void ensureCapacity(int minCapacity) 26 如有必要，增加此 ArrayList 實體的容量，以確保它至少能夠容納最小容量引數所指定的元素數， 27 E get(int index) 28 回傳此串列中指定位置上的元素， 29 int indexOf(Object o) 30 回傳此串列中首次出現的指定元素的索引，或如果此串列不包含元素，則回傳 -1， 31 boolean isEmpty() 32 如果此串列中沒有元素，則回傳 true 33 int lastIndexOf(Object o) 34 回傳此串列中最后一次出現的指定元素的索引，或如果此串列不包含索引，則回傳 -1， 35 E remove(int index) 36 移除此串列中指定位置上的元素， 37 boolean remove(Object o) 38 移除此串列中首次出現的指定元素（如果存在）， 39 protected void removeRange(int fromIndex, int toIndex) 40 移除串列中索引在 fromIndex（包括）和 toIndex（不包括）之間的所有元素， 41 E set(int index, E element) 42 用指定的元素替代此串列中指定位置上的元素， 43 int size() 44 回傳此串列中的元素數， 45 Object[] toArray() 46 按適當順序（從第一個到最后一個元素）回傳包含此串列中所有元素的陣列， 47 <T> T[] 48 toArray(T[] a) 49 按適當順序（從第一個到最后一個元素）回傳包含此串列中所有元素的陣列；回傳陣列的運行時型別是指定陣列的運行時型別， 50 void trimToSize() 51 將此 ArrayList 實體的容量調整為串列的當前大小，
*LinkedList
List 介面的鏈接串列實作，實作所有可選的串列操作，并且允許所有元素（包括 null），除了實作 List 介面外，LinkedList 類還為在串列的開頭及結尾 get、remove 和 insert 元素提供了統一的命名方法，這些操作允許將鏈接串列用作堆疊、佇列或雙端佇列，
此類實作 Deque 介面，為 add、poll 提供先進先出佇列操作，以及其他堆疊和雙端佇列操作，
所有操作都是按照雙重鏈接串列的需要執行的，在串列中編索引的操作將從開頭或結尾遍歷串列（從靠近指定索引的一端），
注意，此實作不是同步的，如果多個執行緒同時訪問一個鏈接串列，而其中至少一個執行緒從結構上修改了該串列，則它必須 保持外部同步，（結構修改指添加或洗掉一個或多個元素的任何操作；僅設定元素的值不是結構修改，）這一般通過對自然封裝該串列的物件進行同步操作來完成，如果不存在這樣的物件，則應該使用 Collections.synchronizedList 方法來“包裝”該串列，最好在創建時完成這一操作，以防止對串列進行意外的不同步訪問，如下所示：
List list = Collections.synchronizedList(new LinkedList(...));
此類的 iterator 和 listIterator 方法回傳的迭代器是快速失敗 的：在迭代器創建之后，如果從結構上對串列進行修改，除非通過迭代器自身的 remove 或 add 方法，其他任何時間任何方式的修改，迭代器都將拋出 ConcurrentModificationException，
1 構造方法摘要 2 LinkedList() 3 構造一個空串列， 4 LinkedList(Collection<? extends E> c) 5 構造一個包含指定 collection 中的元素的串列，這些元素按其 collection 的迭代器回傳的順序排列， 6 7 8 方法摘要 9 boolean add(E e) 10 將指定元素添加到此串列的結尾， 11 void add(int index, E element) 12 在此串列中指定的位置插入指定的元素， 13 boolean addAll(Collection<? extends E> c) 14 添加指定 collection 中的所有元素到此串列的結尾，順序是指定 collection 的迭代器回傳這些元素的順序， 15 boolean addAll(int index, Collection<? extends E> c) 16 將指定 collection 中的所有元素從指定位置開始插入此串列， 17 void addFirst(E e) 18 將指定元素插入此串列的開頭， 19 void addLast(E e) 20 將指定元素添加到此串列的結尾， 21 void clear() 22 從此串列中移除所有元素， 23 Object clone() 24 回傳此 LinkedList 的淺表副本， 25 boolean contains(Object o) 26 如果此串列包含指定元素，則回傳 true， 27 Iterator<E> descendingIterator() 28 回傳以逆向順序在此雙端佇列的元素上進行迭代的迭代器， 29 E element() 30 獲取但不移除此串列的頭（第一個元素）， 31 E get(int index) 32 回傳此串列中指定位置處的元素， 33 E getFirst() 34 回傳此串列的第一個元素， 35 E getLast() 36 回傳此串列的最后一個元素， 37 int indexOf(Object o) 38 回傳此串列中首次出現的指定元素的索引，如果此串列中不包含該元素，則回傳 -1， 39 int lastIndexOf(Object o) 40 回傳此串列中最后出現的指定元素的索引，如果此串列中不包含該元素，則回傳 -1， 41 ListIterator<E> listIterator(int index) 42 回傳此串列中的元素的串列迭代器（按適當順序），從串列中指定位置開始， 43 boolean offer(E e) 44 將指定元素添加到此串列的末尾（最后一個元素）， 45 boolean offerFirst(E e) 46 在此串列的開頭插入指定的元素， 47 boolean offerLast(E e) 48 在此串列末尾插入指定的元素， 49 E peek() 50 獲取但不移除此串列的頭（第一個元素）， 51 E peekFirst() 52 獲取但不移除此串列的第一個元素；如果此串列為空，則回傳 null， 53 E peekLast() 54 獲取但不移除此串列的最后一個元素；如果此串列為空，則回傳 null， 55 E poll() 56 獲取并移除此串列的頭（第一個元素） 57 E pollFirst() 58 獲取并移除此串列的第一個元素；如果此串列為空，則回傳 null， 59 E pollLast() 60 獲取并移除此串列的最后一個元素；如果此串列為空，則回傳 null， 61 E pop() 62 從此串列所表示的堆疊處彈出一個元素， 63 void push(E e) 64 將元素推入此串列所表示的堆疊， 65 E remove() 66 獲取并移除此串列的頭（第一個元素）， 67 E remove(int index) 68 移除此串列中指定位置處的元素， 69 boolean remove(Object o) 70 從此串列中移除首次出現的指定元素（如果存在）， 71 E removeFirst() 72 移除并回傳此串列的第一個元素， 73 boolean removeFirstOccurrence(Object o) 74 從此串列中移除第一次出現的指定元素（從頭部到尾部遍歷串列時）， 75 E removeLast() 76 移除并回傳此串列的最后一個元素， 77 boolean removeLastOccurrence(Object o) 78 從此串列中移除最后一次出現的指定元素（從頭部到尾部遍歷串列時）， 79 E set(int index, E element) 80 將此串列中指定位置的元素替換為指定的元素， 81 int size() 82 回傳此串列的元素數， 83 Object[] toArray() 84 回傳以適當順序（從第一個元素到最后一個元素）包含此串列中所有元素的陣列， 85 <T> T[] 86 toArray(T[] a) 87 回傳以適當順序（從第一個元素到最后一個元素）包含此串列中所有元素的陣列；回傳陣列的運行時型別為指定陣列的型別，
Vector
Vector 的資料結構和使用方法與ArrayList差不多，最大的不同就是Vector是執行緒安全的，從下面的原始碼可以看出，幾乎所有的對資料操作的方法都被synchronized關鍵字修飾，synchronized是執行緒同步的，當一個執行緒已經獲得Vector物件的鎖時，其他執行緒必須等待直到該鎖被釋放，從這里就可以得知Vector的性能要比ArrayList低，
若想要一個高性能，又是執行緒安全的ArrayList，可以使用Collections.synchronizedList(list);方法或者使用CopyOnWriteArrayList集合
Stack
Stack 類表示后進先出（LIFO）的物件堆疊，它通過五個操作對類 Vector 進行了擴展 ，允許將向量視為堆疊，它提供了通常的 push 和 pop 操作，以及取堆疊頂點的 peek 方法、測驗堆疊是否為空的 empty 方法、在堆疊中查找項并確定到堆疊頂距離的 search 方法，
首次創建堆疊時，它不包含項，
Deque 介面及其實作提供了 LIFO 堆疊操作的更完整和更一致的 set，應該優先使用此 set，而非此類，例如：
Deque<Integer> stack = new ArrayDeque<Integer>();
1 方法摘要 2 boolean empty() 3 測驗堆疊是否為空， 4 E peek() 5 查看堆疊頂部的物件，但不從堆疊中移除它， 6 E pop() 7 移除堆疊頂部的物件，并作為此函式的值回傳該物件， 8 E push(E item) 9 把項壓入堆疊頂部， 10 int search(Object o) 11 回傳物件在堆疊中的位置，以 1 為基數，
Deque
Deque extends Queue<E>一個線性 collection，支持在兩端插入和移除元素，名稱 deque 是“double ended queue（雙端佇列）”的縮寫，通常讀為“deck”，大多數 Deque 實作對于它們能夠包含的元素數沒有固定限制，但此介面既支持有容量限制的雙端佇列，也支持沒有固定大小限制的雙端佇列，
此介面定義在雙端佇列兩端訪問元素的方法，提供插入、移除和檢查元素的方法，每種方法都存在兩種形式：一種形式在操作失敗時拋出例外，另一種形式回傳一個特殊值（null 或 false，具體取決于操作），插入操作的后一種形式是專為使用有容量限制的 Deque 實作設計的；在大多數實作中，插入操作不能失敗，
下表總結了上述 12 種方法：
此介面擴展了 Queue 介面，在將雙端佇列用作佇列時，將得到 FIFO（先進先出）行為，將元素添加到雙端佇列的末尾，從雙端佇列的開頭移除元素，從 Queue 介面繼承的方法完全等效于 Deque 方法，如下表所示：
雙端佇列也可用作 LIFO（后進先出）堆疊，應優先使用此介面而不是遺留 Stack 類，在將雙端佇列用作堆疊時，元素被推入雙端佇列的開頭并從雙端佇列開頭彈出，堆疊方法完全等效于 Deque 方法，如下表所示：
注意，在將雙端佇列用作佇列或堆疊時，peek 方法同樣正常作業；無論哪種情況下，都從雙端佇列的開頭抽取元素，
*ArrayDeque
Deque 介面的大小可變陣列的實作，陣列雙端佇列沒有容量限制；它們可根據需要增加以支持使用，它們不是執行緒安全的；在沒有外部同步時，它們不支持多個執行緒的并發訪問，禁止 null 元素，此類很可能在用作堆疊時快于 Stack，在用作佇列時快于 LinkedList，
大多數 ArrayDeque 操作以攤銷的固定時間運行，例外包括 remove、removeFirstOccurrence、removeLastOccurrence、contains、iterator.remove() 以及批量操作，它們均以線性時間運行，
此類的 iterator 方法回傳的迭代器是快速失敗 的：如果在創建迭代器后的任意時間通過除迭代器本身的 remove 方法之外的任何其他方式修改了雙端佇列，則迭代器通常將拋出 ConcurrentModificationException，
1 構造方法摘要 2 ArrayDeque() 3 構造一個初始容量能夠容納 16 個元素的空陣列雙端佇列， 4 ArrayDeque(Collection<? extends E> c) 5 構造一個包含指定 collection 的元素的雙端佇列，這些元素按 collection 的迭代器回傳的順序排列， 6 ArrayDeque(int numElements) 7 構造一個初始容量能夠容納指定數量的元素的空陣列雙端佇列， 8 9 10 方法摘要 11 boolean add(E e) 12 將指定元素插入此雙端佇列的末尾， 13 void addFirst(E e) 14 將指定元素插入此雙端佇列的開頭， 15 void addLast(E e) 16 將指定元素插入此雙端佇列的末尾， 17 void clear() 18 從此雙端佇列中移除所有元素， 19 ArrayDeque<E> clone() 20 回傳此雙端佇列的副本， 21 boolean contains(Object o) 22 如果此雙端佇列包含指定元素，則回傳 true， 23 Iterator<E> descendingIterator() 24 回傳以逆向順序在此雙端佇列的元素上進行迭代的迭代器， 25 E element() 26 獲取，但不移除此雙端佇列所表示的佇列的頭， 27 E getFirst() 28 獲取，但不移除此雙端佇列的第一個元素， 29 E getLast() 30 獲取，但不移除此雙端佇列的最后一個元素， 31 boolean isEmpty() 32 如果此雙端佇列未包含任何元素，則回傳 true， 33 Iterator<E> iterator() 34 回傳在此雙端佇列的元素上進行迭代的迭代器， 35 boolean offer(E e) 36 將指定元素插入此雙端佇列的末尾， 37 boolean offerFirst(E e) 38 將指定元素插入此雙端佇列的開頭， 39 boolean offerLast(E e) 40 將指定元素插入此雙端佇列的末尾， 41 E peek() 42 獲取，但不移除此雙端佇列所表示的佇列的頭；如果此雙端佇列為空，則回傳 null， 43 E peekFirst() 44 獲取，但不移除此雙端佇列的第一個元素；如果此雙端佇列為空，則回傳 null， 45 E peekLast() 46 獲取，但不移除此雙端佇列的最后一個元素；如果此雙端佇列為空，則回傳 null， 47 E poll() 48 獲取并移除此雙端佇列所表示的佇列的頭（換句話說，此雙端佇列的第一個元素）；如果此雙端佇列為空，則回傳 null， 49 E pollFirst() 50 獲取并移除此雙端佇列的第一個元素；如果此雙端佇列為空，則回傳 null， 51 E pollLast() 52 獲取并移除此雙端佇列的最后一個元素；如果此雙端佇列為空，則回傳 null， 53 E pop() 54 從此雙端佇列所表示的堆疊中彈出一個元素， 55 void push(E e) 56 將元素推入此雙端佇列所表示的堆疊， 57 E remove() 58 獲取并移除此雙端佇列所表示的佇列的頭， 59 boolean remove(Object o) 60 從此雙端佇列中移除指定元素的單個實體， 61 E removeFirst() 62 獲取并移除此雙端佇列第一個元素， 63 boolean removeFirstOccurrence(Object o) 64 移除此雙端佇列中第一次出現的指定元素（當從頭部到尾部遍歷雙端佇列時）， 65 E removeLast() 66 獲取并移除此雙端佇列的最后一個元素， 67 boolean removeLastOccurrence(Object o) 68 移除此雙端佇列中最后一次出現的指定元素（當從頭部到尾部遍歷雙端佇列時）， 69 int size() 70 回傳此雙端佇列中的元素數， 71 Object[] toArray() 72 回傳一個以恰當順序包含此雙端佇列所有元素的陣列（從第一個元素到最后一個元素）， 73 <T> T[] 74 toArray(T[] a) 75 回傳一個以恰當順序包含此雙端佇列所有元素的陣列（從第一個元素到最后一個元素）；回傳陣列的運行時型別是指定陣列的運行時型別，
Set
一個不包含重復元素的 collection，更確切地講，set 不包含滿足 e1.equals(e2) 的元素對 e1 和 e2，并且最多包含一個 null 元素，正如其名稱所暗示的，此介面模仿了數學上的 set 抽象，
在所有構造方法以及 add、equals 和 hashCode 方法的協定上，Set 介面還加入了其他規定，這些規定超出了從 Collection 介面所繼承的內容，出于方便考慮，它還包括了其他繼承方法的宣告（這些宣告的規范已經專門針對 Set 介面進行了修改，但是沒有包含任何其他的規定），
對這些構造方法的其他規定是（不要奇怪），所有構造方法必須創建一個不包含重復元素的 set（正如上面所定義的），
注：如果將可變物件用作 set 元素，那么必須極其小心，如果物件是 set 中某個元素，以一種影響 equals 比較的方式改變物件的值，那么 set 的行為就是不確定的，此項禁止的一個特殊情況是不允許某個 set 包含其自身作為元素，
某些 set 實作對其所包含的元素有所限制，例如，某些實作禁止 null 元素，而某些則對其元素的型別所有限制，試圖添加不合格的元素會拋出未經檢查的例外，通常是 NullPointerException 或 ClassCastException，
1 方法摘要 2 boolean add(E e) 3 如果 set 中尚未存在指定的元素，則添加此元素（可選操作）， 4 boolean addAll(Collection<? extends E> c) 5 如果 set 中沒有指定 collection 中的所有元素，則將其添加到此 set 中（可選操作）， 6 void clear() 7 移除此 set 中的所有元素（可選操作）， 8 boolean contains(Object o) 9 如果 set 包含指定的元素，則回傳 true， 10 boolean containsAll(Collection<?> c) 11 如果此 set 包含指定 collection 的所有元素，則回傳 true， 12 boolean equals(Object o) 13 比較指定物件與此 set 的相等性， 14 int hashCode() 15 回傳 set 的哈希碼值， 16 boolean isEmpty() 17 如果 set 不包含元素，則回傳 true， 18 Iterator<E> iterator() 19 回傳在此 set 中的元素上進行迭代的迭代器， 20 boolean remove(Object o) 21 如果 set 中存在指定的元素，則將其移除（可選操作）， 22 boolean removeAll(Collection<?> c) 23 移除 set 中那些包含在指定 collection 中的元素（可選操作）， 24 boolean retainAll(Collection<?> c) 25 僅保留 set 中那些包含在指定 collection 中的元素（可選操作）， 26 int size() 27 回傳 set 中的元素數（其容量）， 28 Object[] toArray() 29 回傳一個包含 set 中所有元素的陣列， 30 <T> T[] 31 toArray(T[] a) 32 回傳一個包含此 set 中所有元素的陣列；回傳陣列的運行時型別是指定陣列的型別，
HashSet
此類實作 Set 介面，由哈希表（實際上是一個 HashMap 實體）支持，它不保證 set 的迭代順序；特別是它不保證該順序恒久不變，此類允許使用 null 元素，
此類為基本操作提供了穩定性能，這些基本操作包括 add、remove、contains 和 size，假定哈希函式將這些元素正確地分布在桶中，對此 set 進行迭代所需的時間與 HashSet 實體的大小（元素的數量）和底層 HashMap 實體（桶的數量）的“容量”的和成比例，因此，如果迭代性能很重要，則不要將初始容量設定得太高（或將加載因子設定得太低），
注意，此實作不是同步的，如果多個執行緒同時訪問一個哈希 set，而其中至少一個執行緒修改了該 set，那么它必須 保持外部同步，這通常是通過對自然封裝該 set 的物件執行同步操作來完成的，如果不存在這樣的物件，則應該使用 Collections.synchronizedSet 方法來“包裝” set，最好在創建時完成這一操作，以防止對該 set 進行意外的不同步訪問：
Set s = Collections.synchronizedSet(new HashSet(...));
此類的 iterator 方法回傳的迭代器是快速失敗 的：在創建迭代器之后，如果對 set 進行修改，除非通過迭代器自身的 remove 方法，否則在任何時間以任何方式對其進行修改，Iterator 都將拋出 ConcurrentModificationException，
1 構造方法摘要 2 HashSet() 3 構造一個新的空 set，其底層 HashMap 實體的默認初始容量是 16，加載因子是 0.75， 4 HashSet(Collection<? extends E> c) 5 構造一個包含指定 collection 中的元素的新 set， 6 HashSet(int initialCapacity) 7 構造一個新的空 set，其底層 HashMap 實體具有指定的初始容量和默認的加載因子（0.75）， 8 HashSet(int initialCapacity, float loadFactor) 9 構造一個新的空 set，其底層 HashMap 實體具有指定的初始容量和指定的加載因子， 10 11 12 方法摘要 13 boolean add(E e) 14 如果此 set 中尚未包含指定元素，則添加指定元素， 15 void clear() 16 從此 set 中移除所有元素， 17 Object clone() 18 回傳此 HashSet 實體的淺表副本：并沒有復制這些元素本身， 19 boolean contains(Object o) 20 如果此 set 包含指定元素，則回傳 true， 21 boolean isEmpty() 22 如果此 set 不包含任何元素，則回傳 true， 23 Iterator<E> iterator() 24 回傳對此 set 中元素進行迭代的迭代器， 25 boolean remove(Object o) 26 如果指定元素存在于此 set 中，則將其移除， 27 int size() 28 回傳此 set 中的元素的數量（set 的容量），
TreeSet
1 構造方法摘要 2 TreeSet() 3 構造一個新的空 set，該 set 根據其元素的自然順序進行排序， 4 TreeSet(Collection<? extends E> c) 5 構造一個包含指定 collection 元素的新 TreeSet，它按照其元素的自然順序進行排序， 6 TreeSet(Comparator<? super E> comparator) 7 構造一個新的空 TreeSet，它根據指定比較器進行排序， 8 TreeSet(SortedSet<E> s) 9 構造一個與指定有序 set 具有相同映射關系和相同排序的新 TreeSet， 10 11 12 方法摘要 13 boolean add(E e) 14 將指定的元素添加到此 set（如果該元素尚未存在于 set 中）， 15 boolean addAll(Collection<? extends E> c) 16 將指定 collection 中的所有元素添加到此 set 中， 17 E ceiling(E e) 18 回傳此 set 中大于等于給定元素的最小元素；如果不存在這樣的元素，則回傳 null， 19 void clear() 20 移除此 set 中的所有元素， 21 Object clone() 22 回傳 TreeSet 實體的淺表副本， 23 Comparator<? super E> comparator() 24 回傳對此 set 中的元素進行排序的比較器；如果此 set 使用其元素的自然順序，則回傳 null， 25 boolean contains(Object o) 26 如果此 set 包含指定的元素，則回傳 true， 27 Iterator<E> descendingIterator() 28 回傳在此 set 元素上按降序進行迭代的迭代器， 29 NavigableSet<E> descendingSet() 30 回傳此 set 中所包含元素的逆序視圖， 31 E first() 32 回傳此 set 中當前第一個（最低）元素， 33 E floor(E e) 34 回傳此 set 中小于等于給定元素的最大元素；如果不存在這樣的元素，則回傳 null， 35 SortedSet<E> headSet(E toElement) 36 回傳此 set 的部分視圖，其元素嚴格小于 toElement， 37 NavigableSet<E> headSet(E toElement, boolean inclusive) 38 回傳此 set 的部分視圖，其元素小于（或等于，如果 inclusive 為 true）toElement， 39 E higher(E e) 40 回傳此 set 中嚴格大于給定元素的最小元素；如果不存在這樣的元素，則回傳 null， 41 boolean isEmpty() 42 如果此 set 不包含任何元素，則回傳 true， 43 Iterator<E> iterator() 44 回傳在此 set 中的元素上按升序進行迭代的迭代器， 45 E last() 46 回傳此 set 中當前最后一個（最高）元素， 47 E lower(E e) 48 回傳此 set 中嚴格小于給定元素的最大元素；如果不存在這樣的元素，則回傳 null， 49 E pollFirst() 50 獲取并移除第一個（最低）元素；如果此 set 為空，則回傳 null， 51 E pollLast() 52 獲取并移除最后一個（最高）元素；如果此 set 為空，則回傳 null， 53 boolean remove(Object o) 54 將指定的元素從 set 中移除（如果該元素存在于此 set 中）， 55 int size() 56 回傳 set 中的元素數（set 的容量）， 57 NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive) 58 回傳此 set 的部分視圖，其元素范圍從 fromElement 到 toElement， 59 SortedSet<E> subSet(E fromElement, E toElement) 60 回傳此 set 的部分視圖，其元素從 fromElement（包括）到 toElement（不包括）， 61 SortedSet<E> tailSet(E fromElement) 62 回傳此 set 的部分視圖，其元素大于等于 fromElement， 63 NavigableSet<E> tailSet(E fromElement, boolean inclusive) 64 回傳此 set 的部分視圖，其元素大于（或等于，如果 inclusive 為 true）fromElement， 65
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/159465.html
標籤：Java
上一篇：JDBC概述：什么是JDBC？JDBC API與JDBC驅動
下一篇：回呼函式