一、亮出效果 最近一些軟體的搜題、智能批改類的功能要下線。 退1024步講，要不要自己做一個自動批改的功能啊？萬一哪天孩子要用呢！ 昨晚我做了一個夢，夢見我實現了這個功能，如下圖所示： 功能簡介：作對了，能打對號；做錯了，能打叉號；沒做的，能補上答案。 醒來後，我環顧四周，趕緊再躺下，希望夢還能接上 ...
一.interface Collection<E>
Java中所有集合的總介面，規定了集合最基本的方法和規範。
interface List<E> extends Collection<E>
List集合，特征：有序，可重覆
class ArrayList<E> implements List<E> 【重點】
底層結構為【可變長數組結構】，特征：增刪慢，查詢快
class LinkedList<E> implements List<E> 【重點】
底層結構為【雙向鏈表結構】，特征: 增刪快，查詢慢
class Vector<E> implements List<E>
底層結構為【可變長數組結構】，特征：增刪慢，查詢快，【線程安全】效率低於 ArrayList
二.interface Set<E> extends Collection<E>
Set集合，特征：無序，不可重覆
class HashSet<E> implements Set<E> 【偽重點】 HashMap HashTable
底層結構為【哈希表】，每一個單元格位置都有唯一的坐標。存儲效率極高
會涉及到 兩個方法 分別是 Object類內 hashCode 方法和 equals 方法
class TreeSet<E> implements Set<E>
底層結構為【樹形】結構，要求存儲的元素有自然順序或者比較方式。
三.interface Map<K,V> Java中鍵值對 Map 雙邊隊列介面
class HashMap<K, V>
jdk1.8之前list+鏈表
jdk1.8之後list+鏈表（當鏈表長度到8時，轉化為紅黑樹）HashMap的擴容因數預設0.75，也就是會浪費 1/4的空間，達到擴容因數時，會將list擴容一倍，0.75是時間與空間一個平衡值；
底層存儲數據的結構為 哈希表 結構，存儲位置由 Key 存儲對象來明確，同時 Key 不可以重覆，具有唯一 性存儲過程需要得到 Key 對應對象的 hashCode 數據，如果出現了 相同 hashCode 結果，也是調用 Key 對應 equals方法進行比較。
class TreeMap<K, V>
底層 二叉樹 結構，要求存儲數據 Key 有自然順序，或者比較方式。
比較方式
interface Comparable<T> 修飾當前類為可比較的類
interface Comparator<T> 提供處理當前存儲元素類對象的比較器
