1.
hashset底層是使用
hashmap
實現的。當使用
add方法將物件加入到
set當中時，實際上是將物件作為底層所維護的
map物件的
key,
而value
則都是同乙個
object物件(
該物件我們用不上)
2.hashmap底層維護乙個陣列，我們向
hashmap
中放置的物件實際上是儲存在該陣列當中 3.
當向hashmap
中put
一對鍵值時，它會根據
key的
hashcode
值計算出乙個位置，該位置就是此物件準備往陣列中存放的位置。 4.
如果該位置沒有物件存在，就將此物件直接放進陣列當中，如果該位置已經有物件存在了，則順著此存在的物件的鏈開始尋找(entry
類有乙個
entry
型別的next
成員變數，指向了該物件的下乙個物件
)，如果此鏈上有物件的話，再去使用
equals
方法比較為
false,
則將該物件放到陣列中，然後將該陣列中該位置以前存放在的那個物件鏈結到此物件的後面 5.
所謂泛型:
就是變數型別的引數化。
2018 3 28 集合框架
1.迭代器的作用 為集合而生，用來專門遍歷集合中的元素 2.collection介面中的iterator 方法返回乙個iterator 通過iterator介面的兩個方法即可方便實現遍歷 hasnext 判斷是否存在另乙個可訪問的元素 next 返回要訪問的下乙個元素 3.map類使用迭代器遍歷元素...
7 集合概述
陣列 儲存同一種型別資料的容器 陣列的特點 1 只能儲存同一種型別的資料 2.一旦初始化，長度固定 3 陣列中元素之間的位址是連續的。注意 object 陣列可以儲存任意型別的元素。object 是物件始祖。集合 儲存物件資料的集合容器。容器 好好的理解 容器，這種說法還是比較形象的 集合比陣列的有...
5 03 集合框架 set集合
一 set集合概述 乙個不包含重複元素的 collection。更確切地講，set 不包含滿足e1.equals e2 的元素對e1和e2，並且最多包含乙個 null 元素。正如其名稱所暗示的，此介面模仿了數學上的 set 抽象。在所有構造方法以及 add equals 和 hashcode 方法的...