談談HashSet的存儲原理及爲何重寫equals必須重寫hashcode方法

HashSet的存儲原理：html 　　一、將要傳入的數據根據系統的hash算法獲得一個hash值；算法 　　二、根據hash值能夠得出該數據在hash表中的位置；數組 　　三、判斷該位置上是否有值，沒有值則把數據插入進來；若是有值則再次判斷傳入的值與原值是否地址或equals相同，若是相同則不存，不然經過鏈表的方式 存儲到該位置。post 若是兩個對象equals，可是沒有重寫hashcode，

>>阅读原文<<