㈠ 一文秒懂java容器大全
Java容器類主要包括List、Set、Queue和Map四大類：
List：
- 特性：必須保持插入順序。
- 常見實現：
- ArrayList：通過索引快速訪問元素，但插入和刪除操作效率較低。
- LinkedList：在插入和刪除操作上表現更好，但訪問元素速度慢。
- 線程安全實現：CopyOnWriteArrayList和Collections.synchronizedList，適用於讀多寫少或需要同步的情況。
- 方法：通常通過add方法插入對象，並使用get方法訪問對象。
Set：
- 特性：不允許有重復元素。
- 常見實現：
- HashSet：基於散列表實現，提供快速查找。
- TreeSet：按照元素的自然順序排序。
- LinkedHashSet：保持插入順序。
- 方法：提供first、last、subSet等用於查找特定元素范圍。
Queue：
- 特性：按照特定規則確定順序，常用於實現生產者消費者模式。
- 常見實現：LinkedList，提供offer、add、poll、remove等方法。
Map：
- 特性：用於存儲鍵值對。
- 常見實現：
- HashMap：基於散列表，提供快速查找，允許鍵為null，但值不能為null。
- TreeMap：基於紅黑樹排序。
- LinkedHashMap：保持插入順序。
- 方法：提供isEmpty、put、remove等。
- 列印：Map列印以鍵值對形式展示。
其他注意事項： 泛型：使用泛型能避免類型轉換錯誤，並提高代碼可讀性。 與數組比較：容器提供了更豐富的操作，如addAll、contains等。 散列與散列碼：hashCode方法用於計算散列碼，需配合equals方法確保唯一性。散列函數要求常數時間內計算，並均勻分布數據。