Collection子介面 Set介面

無序性不等於隨機性。儲存的資料在底層陣列中並非照陣列索引的順序新增，而是根據資料的雜湊值決定的。

@test
public
void
test()
}

保證新增的元素照equals()判斷時，不能返回true，即相同的元素只能新增乙個。

@test
public
void
test()
}

我們向hashset中新增元素a,首先呼叫元素a所在類的hashcode()方法，計算元素a的雜湊值，此雜湊值接著通過某種演算法計算出在hashset底層陣列中的存放位置（即索引位置，判斷陣列此位置上是否已經元素）：

hashset底層：陣列+鍊錶的結構。

hashcode()方法計算雜湊值

public
static
inthashcode
(object a)

之所以自動生成的係數是31，是因為選擇係數的時候要選擇盡量大的係數。因為如果計算出來的hash位址越大，所謂的「衝突」就越少，查詢起來效率也會提高（減少衝突）。並且31只占用5bits,相乘造成資料溢位的概率較小。

31可以由i*31== (i<<5)-1來表示,現在很多虛擬機器裡面都有做相關優化（提高演算法效率）。

31是乙個素數，素數作用就是如果我用乙個數字來乘以這個素數，那麼最終出來的結果只能被素數本身和被乘數還有1來整除！(減少衝突)。

person類繼承comparable介面，重寫compareto()方法，按照名字從小到大排序。自然排序中，比較兩個物件是否相同的標準為compareto()返回0.不再是equals().

@override
public
intcompareto
(object o)
else
}

@test
public
void
test1()
}

定製排序中，比較兩個物件是否相同的標準為compare()返回0.不再是equals().

@test
public
void
test2()
else}}
;        treeset set =
newtreeset
(comparator)
;        set.
add(
newperson
("bb",22
));        set.
add(
newperson
("aa",23
));        set.
add(
newperson
("cc",22
));        iterator iterator = set.
iterator()
;while
(iterator.
hasnext()
)}

Collection子介面 Set介面

Collection子介面 List介面

Collection子介面 Set介面

collection的子介面set

Collection子介面 Set介面

Collection子介面 List介面

Collection子介面 Set介面

collection的子介面set

相關推薦