集合框架
為什么要用集合而非數組：
雖然數組是保存一組對象最有效的方式，但是數組具有固定尺寸，但在寫程序時並不知道將需要多少個對象。而集合能夠自動地調整自己的尺寸。
打印數組時，必須使用Arrays.toString()，但是打印集合可以直接打印。
創建集合對象如果不使用泛型，那么默認可以存放所有Object對象
使用泛型可以應用向上轉型機制。
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（常用）- 定義:除了實現了
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接口的實現類：
HashMap（天天用，JDK1.7 數組+鏈表，JDK1.8以后 數組+鏈表+紅黑樹）LinkedHashSet：按照被添加的順序保存對象TreeMap：按比較結果升序保存對象Hashtable：已過時，不要再使用
迭代器（Interator）
迭代器是一個輕量級對象，它的工作是遍歷並選擇序列中的對象。使用迭代器遍歷集合是最高效的方式，for each就是使用迭代器遍歷的。
Java的Iterator只能單向移動，用來：
- 使用方法
iterator()要求容器返回一個Iterator - 使用
next()獲得序列中的下一個元素 - 使用
hasNext()檢查序列中是否還有元素 - 使用
remove()將迭代器新近返回的元素刪除
Java的listIterator可以雙向移動(只有List有)：
- 使用方法
listIterator()要求容器返回一個ListIterator hasNext()和hasPrevious()查看是否還有下一個和上一個元素next()和previous()可以獲得序列中的下一個元素和上一個元素- 使用
set()可以替換新近訪問的元素 - 使用
remove()將迭代器新近返回的元素刪除
Collections工具類（類似於Arrays）
常用的一些方法：
Collections.sort(List)：排序Collections.reverse(List)：翻轉Collections.shuffle(List)：打亂Collections.fill(List, Object)：用給定對象填充List的所有元素Collections.max/min(List)：返回最大/最小值Collections.swap(List list,int i,int j)：交換集合中指定元素索引的位置
最后
歡迎關注公眾號：前程有光，領取一線大廠Java面試題總結+各知識點學習思維導+一份300頁pdf文檔的Java核心知識點總結！