set如何確保高效保證值惟一性

set如何確保高效保證值惟一性 set保存的就一個value，若是每次進行add時都將新值與原來全部值進行比較，將是一個大大的性能浪費，舉例，set中有1000個值了，若是新增一個，那這個值是否要與前1000個進行equals比較呢，相同進行過濾，沒有相同則進行加入，這太慢了。 set用到了哈希方法，先進行取hashcode，在將獲得的值插入到指定算出來的地址上，若是下次有相同值對應這個地址，則進

>>阅读原文<<