== 比較引用地址 (基本類型比值);equals() 比較邏輯內容 (需重寫)。equals/hashCode/toString/clone/getClass/notify/notifyAll/wait/finalize。| 集合 | 底層 | 線程安全 | 特點 |
|---|---|---|---|
| ArrayList | 動態數組 | 否 | 隨機訪問快,擴容 1.5x |
| LinkedList | 雙向鏈表 | 否 | 首尾增刪 O(1),無隨機訪問 |
| Vector | 數組 | 是 (synchronized) | 歷史遺留,性能差 |
| HashMap | 數組+鏈表/紅黑樹 (JDK8) | 否 | 允許 null key/value,擴容 2x |
| Hashtable | 數組+鏈表 | 是 | 不允許 null,已過時 |
| ConcurrentHashMap | 分段鎖 (JDK7) / CAS+synchronized (JDK8) | 是 (高並發) | 推薦多線程環境 |
e.hash & oldCap == 0 留原位,否則移至 j + oldCap (均勻分佈)。modCount 機制,迭代器檢測並發修改拋 ConcurrentModificationException。