HashSet保證元素唯一原理

2022-08-13 01:27:25 字數 483 閱讀 2749

1.hashset保證元素唯一原理: 依賴於hashcode()和equals()方法

2.唯一原理:

2.1 當hashset集合要儲存元素的時候,會呼叫該元素的hashcode()方法計算雜湊值

2.2 判斷該雜湊值對應的位置上,是否有元素

2.3 如果該雜湊值位置上沒有元素,那麼就直接儲存該元素

2.4 如果該雜湊值位置上有元素,那麼就產生了雜湊衝突

2.5 如果產生了雜湊衝突,就得呼叫該元素的equals()方法,和該位置上的所有元素進行一一比較:

如果有任何乙個元素與該元素相等,那麼就不儲存該元素;

如果沒有乙個元素與該元素相等,那麼就直接儲存該元素

補充:object類: hashcode()和equals()方法;

hashcode():object類中的hashcode()方法是根據位址值計算雜湊值

equals方法():object類中的equals()方法是比較位址值

HashSet保證元素唯一性原理

使用set集合都是需要去掉重複元素來保證元素的唯一性 如果在儲存的時候逐個equals 比較,效率較低,雜湊演算法提高了去重複的效率,降低了使用equals 方法的次數 當hashset呼叫add 方法儲存物件的時候,先呼叫物件的hashcode 方法得到乙個雜湊值,然後在集合中查詢是否有雜湊值相同...

HashSet保證元素唯一性

set儲存的資料是唯一性的,是通過儲存的物件的兩個方法進行唯一性判斷的hashcode 和equals 在呼叫集合的add e e 方法時,會進行判斷,通過e.hashcode 獲取要新增物件的hash值,和集合裡面的物件進行判斷,如果hash值不一樣,則會儲存。如果一樣,則會呼叫equals 方法...

HashSet保證資料唯一的原理

hashset 的底層判斷原理 資料結構是雜湊表,執行緒是非同步的.保證元素唯一性的原理 判斷元素的hascode值,若hashcode值相同,則用equals 方法來判斷,若還相同則這兩個值是相等的,則不訪問這個物件 是通過元素的兩個方法hashcode 和equals 方法來完成 對於判斷元素是...