国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > HasmMap和HashSet的區別

HasmMap和HashSet的區別

來源:千鋒教育
發布人:
時間: 2022-08-01 16:51:24 1659343884

  1. 先了解一下HashCode

  Java中的集合有兩類,一類是List,一類是Set。

  List:元素有序,可以重復;

  Set:元素無序,不可重復;

  要想保證元素的不重復,拿什么來判斷呢?這就是Object.equals方法了。如果元素有很多,增加一個元素,就要判斷n次嗎?

  顯然不現實,于是,Java采用了哈希表的原理。哈希算法也稱為散列算法,是將數據依特定算法直接指定到一根地址上,初學者可以簡單的理解為,HashCode方法返回的就是對象存儲的物理位置(實際上并不是)。

  這樣一來,當集合添加新的元素時,先調用這個元素的hashcode()方法,就一下子能定位到他應該放置的物理位置上。如果這個位置上沒有元素,他就可以直接存儲在這個位置上,不用再進行任何比較了。如果這個位置上有元素,就調用它的equals方法與新元素進行比較,想同的話就不存了,不相同就散列其它的地址。所以這里存在一個沖突解決的問題。這樣一來實際上調用equals方法的次數就大大降低了,幾乎只需要一兩次。

  簡而言之,在集合查找時,hashcode能大大降低對象比較次數,提高查找效率。

  Java對象的equals方法和hashCode方法時這樣規定的:

  相等的對象就必須具有相等的hashcode。

  如果兩個對象的hashcode相同,他們并不一定相同。

  如果兩個對象的hashcode相同,他們并不一定相同。

  如果兩個Java對象A和B,A和B不相等,但是A和B的哈希碼相等,將A和B都存入HashMap時會發生哈希沖突,也就是A和B存放在HashMap內部數組的位置索引相同,這時HashMap會在該位置建立一個鏈接表,將A和B串起來放在該位置,顯然,該情況不違反HashMap的使用規則,是允許的。當然,哈希沖突越少越好,盡量采用好的哈希算法避免哈希沖突。

  equals()相等的兩個對象,hashcode()一定相等;equals()不相等的兩個對象,卻并不能證明他們的hashcode()不相等。

  2. HashMap和HashSet的區別

1

2

  HashSet 是如何保證不重復的?

  向 HashSet 中 add ()元素時,判斷元素是否存在的依據,不僅要比較hash值,同時還要結合 equles 方法比較。

  HashSet 中的 add ()方法會使用 HashMap 的 add ()方法。以下是 HashSet 部分源碼:

  private static final Object PRESENT = new Object();

  private transient HashMap<e,object> map;

  public HashSet() {

  map = new HashMap<>();

  }

  public boolean add(E e) {

  return map.put(e, PRESENT)==null;

  }

  HashMap 的 key 是唯一的,由上面的代碼可以看出 HashSet 添加進去的值就是作為 HashMap 的key。所以不會重復( HashMap 比較key是否相等是先比較 hashcode 在比較 equals )。

  更多關于“Java培訓”的問題,歡迎咨詢千鋒教育在線名師。千鋒已有十余年的培訓經驗,課程大綱更科學更專業,有針對零基礎的就業班,有針對想提升技術的好程序員班,高品質課程助力你實現java程序員夢想。

tags:
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT