- 散列機制是如何工作的
- 使用散列容器時怎么樣編寫hashCode()和equals()方法
- 為什么某些容器會有不同版本的實現, 以及怎么樣在他們之間進行選擇.
1、 完整的容器分類法
2.、填充容器
Collections.nCopies(Integer num,new Object)&& Collections.fill(List,Object)
都是用單個對象進行復制, fill只能替換已存在的元素, 不能創建新元素
2.1 一種Generator解決方案—— 適配器模式的解決方法
一個CollectionDate類(ArrayList的子類）接收一個Generator和quantity作為參數。 生成quantity大小的CollectionDate。
2.2 Map生成器
和Collection的方式相同。
可以創建任何用于Map或Collection的生成數據集，然后通過構造器或Map.putAll()和Collection.addAll()來初始化Map和Collection。
2.3 使用Abstract類
通過繼承Abstract類來創建定制的Map和Collection類。
3、Collection的功能方法
最基本的共性
4.、可選操作
執行各種不同的添加和移除的方法在Collection接口中都是可選操作。
這意味著實現類并不需要為這些方法提供定義。
5、List的功能方法
6、Set和存儲順序
- Set(interface) 存入Set的每個元素都是唯一的，Set不保存重復元素。加入Set的元素必須保證定義equals()方法以確保對象的唯一性。Set與Collection有完全一樣的接口。Set接口不保證維護元素的次序。
- HashSet 為了快速查找而設計的Set，存世HashSet的元素必須定義hashCode()
- TreeSet 保持次序的Set，底層為樹結構。使用它可以從Set中提取有序的序列，元素必須實現Comparable接口
- LinkedHashSet 具有HashSet的查詢速度，且內部使用鏈表維護元素的順序，于是在使用迭代器遍歷Set時，結果會按照元素插入的次序顯示。
7、隊列
8、理解Map
- HashMap Map基于散列表的實現。插入和查詢鍵值對的開銷是固定的。可以通過構造器設置容量和負載因子，以調整容器的性能。
- LinkedHashMap 類似于HashMap，但是迭代遍歷它時，取得鍵值對的順序是其插入次序，或者最近最少使用的次序，只比HashMap慢一點點，但是在迭代訪問的時候反而更快，因為它使用鏈表維護內部次序。
- TreeMap 基于紅黑樹的實現，查看鍵或鍵值對時，他們會被排序。所得到的結果是經過排序的，TreeMap是唯一的帶有subMap()方法的map，可以返回一個子樹。
8.1 性能
HashMap使用了特殊的值，稱作散列碼。來取代對鍵的緩慢搜索。
8.2 Sorted map
TreeMap是其現階段的唯一實現。可以確保鍵處于排序狀態。
- Comparator comparator()：返回當前Map用的Comparator。或者返回null，表示以自然方法排序
- T firstKey()：返回Map中的第一個鍵
- T lastKey():返回Map中的最后一個鍵
- SortedMap subMap(fromKey, toKey)生成此Map的子集 [fromKey,toKey)
- SortedMap headMap(toKey)：生成此map的子集，由鍵小于或等于toKey的所有鍵值對組成
- SortedMap tailMap(fromKey)：生成此Map的子集，由鍵大于或等于fromKey的所有鍵值對組成。
8.3 LinkedHashMap
為了提高速度，LinkedHashMap散列化所有元素，但是在遍歷鍵值對時，卻又以元素的插入順序返回鍵值對。
9、散列與散列碼
如果不為你的鍵覆蓋hashCode（）和equals（），那么使用散列的數據結構將無法正確處理你的鍵。
9.1 理解hashCode()
使用散列的目的在于：想要使用一個對象來查找另一個對象。
9.2 為速度而散列
新的map，如果鍵沒有按照任何特定順序保存，所以只能用最簡單的線性查詢，而線性查詢是最慢的方式。
散列的價值在于速度：散列使得查詢得以快速進行。由于瓶頸位于鍵的查詢速度，因此解決方案之一就是保持鍵的排序狀態，然后使用Collections.binarySearch()進行查詢。
散列則更進一步，它將鍵保存在數組，以便很快的找到。
但是數組的尺寸是固定的。所以數組并不保存本身，而是通過鍵對象生成一個數字，將其作為數組的下標。這個數字就是散列碼。由定義在Object中的，且可能由你的類覆蓋的hashCode()方法生成。
散列表中的“槽位”通常稱為桶位，因此我們將表示實際散列表的數組命名為bucket。
9.3 覆蓋hashCode（）
設計hashCode（）最重要的因素就是：無論何時，對同一個對象調用hashCode（）都應該生成同樣的值。
