關於Java集合框架，這篇講的還算不錯了，建議你們看看！

時間 2020-11-25

標籤面試數組安全數據結構 app 框架工具學習線程 code 欄目 Java 简体版

原文原文鏈接

集合框架

爲何要用集合而非數組：面試

雖然數組是保存一組對象最有效的方式，可是數組具備固定尺寸，但在寫程序時並不知道將須要多少個對象。而集合可以自動地調整本身的尺寸。數組

打印數組時，必須使用Arrays.toString()，可是打印集合能夠直接打印。安全

建立集合對象若是不使用泛型，那麼默承認以存放全部Object對象數據結構

使用泛型能夠應用向上轉型機制。app

Collection：一個獨立元素的序列

Collection接口包括如下方法：框架

boolean add(E a);
boolean addAll(Collection<? extend E> c);
int size();
boolean isEmpty();
boolean remove(Object o);
boolean removeAll(Collection<?> c);
boolean contains(Object o);
boolean containsAll(Clooection<?> c);
void clear();
Iterator<E> iterator();
toArray();  //重載了幾個

List（有序可重複）

List<E>接口的經常使用方法：工具

在末尾添加一個元素：boolean add(E e)
在指定索引添加一個元素：boolean add(int index, E e)
刪除指定索引的元素：int remove(int index)
刪除某個元素：int remove(Object e)
獲取指定索引的元素：E get(int index)
獲取鏈表大小（包含元素的個數）：int size()
獲取指定元素的索引：int indexOf(Object o)，不存在會返回-1

實現了List<E>兩類數據結構：學習

ArrayList（經常使用）線程
- 特性：擅長隨機訪問
LinkedList（經常使用）code
- 定義:除了實現了List接口，還實現了Deque接口，可用做棧、隊列、雙列
- 特性：擅長插入插出

如下類不該該繼續使用

Vector：一種線程安全的List實現

Stack：基於Vector實現的LIFO的棧

List和Array相互轉換

使用toArray(T[] array)將List轉換爲Array：

//不使用參數，默認轉換爲Object類型
List<Integer> list = List.of(1, 2, 3, 4);
Object[] arrs = list.toArray();

//因爲將Object類強轉爲其餘類型數組可能出來ClassCastException錯誤，強制使用帶參數的方法
//帶參轉換，傳入的是類型徹底一致、長度爲0的空數組
List<Integer> list = List.of(1, 2, 3, 4);
Integer[] arrs = list.toArray(new Integer[0]);

使用List.of(T...)返回的是一個只讀List，不能對返回的List進行操做，不然拋出UnsupportedOperationException異常。

使用Arrays.asList(T...)返回一個List，此List可操做

List<Integer> list = Arrays.asList(1, 2, 3);

Set（無序不可重複）

HashSet（經常使用）
TreeSet（有序）

Queue（接口）

int size()：獲取隊列長度；
boolean add(E)/boolean offer(E)：添加元素到隊尾，前者失敗時會拋出異常；
E remove()/E poll()：獲取隊首元素並從隊列中刪除，前者失敗時會拋出異常；
E element()/E peek()：獲取隊首元素但並不從隊列中刪除；

LinkedList實現了Queue接口，能夠使用Queue引用LinkedList：

Queue<Integer> queue = new LinkedList<>();

Deque(雙端隊列，接口，繼承Queue)

boolean addLast(E e) / boolean offerLast(E e)：添加元素到隊尾，前者失敗時會拋出異常；
E removeFirst()/ E pollFirst()：獲取隊首元素並從隊列中刪除，前者失敗時會拋出異常；
E getFirst() / E peekFirst()：獲取隊首元素但並不從隊列中刪除；
boolean addFirst(E e) / boolean offerFirst(E e)添加元素到隊頭，前者失敗時會拋出異常；
E removeLast() /E pollLast()：獲取隊尾元素並從隊列中刪除，前者失敗時會拋出異常；
E getLast()/ E peekLast()：獲取隊尾元素但並不從隊列中刪除；

Deque用做棧，取代Stack：

void push()：將一個元素壓入棧頂
E pop()：從棧頂彈出已給元素

LinkedList實現了Deque接口，能夠使用Deque引用LinkedList：

Deque<Integer> deque = new LinkedList<>();

PriorityQueue（優先隊列）

PriorityQueue<Integer> pq = new PriorityQueue<>();
pq.add(3);
pq.add(1);
pq.add(4);
pq.add(2);
System.out.println(pq.poll()); // 1
System.out.println(pq.poll()); // 2
System.out.println(pq.remove()); // 3

Map：一組成對的「鍵值對」對象

Map<K, V>是一種鍵值映射表，使用：

V put(K key, V value)：把key和value作了映射並放入Map中
V get(K key)：經過key獲取到對應的value。若是key不存在，則返回null。
boolean containsKey(K key)：查詢某個key是否存在
boolean containsValue(V value)：查詢某個value是否存在

遍歷Map：

使用for each循環遍歷Map實例的keySet()方法返回的Set集合

Map<String, Integer> map = new HashMap<>();
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);
for (String key : map.keySet()) {
    Integer value = map.get(key);
    System.out.println(key + " = " + value);
}

使用for each循環遍歷Map對象的entrySet()集合同時遍歷key和value：

Map<String, Integer> map = new HashMap<>();
map.put("apple", 123);
map.put("pear", 456);
map.put("banana", 789);
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    String key = entry.getKey();
    Integer value = entry.getValue();
    System.out.println(key + " = " + value);
}

實現Map接口的實現類：