快捷導(dǎo)航

Java中的Set集合不允許存儲重復(fù)元素的原理詳解

更新時間：2023年09月18日 10:25:19 作者：禿頭不禿頭農(nóng)

這篇文章主要介紹了Java中的Set集合不允許存儲重復(fù)元素的原理詳解,我們之前使用Set集合的時候發(fā)現(xiàn),Set集合的特點(diǎn)是不允許存儲重復(fù)元素,這是為什么呢,下面我們一起來研究一下,需要的朋友可以參考下

Set集合不允許存儲重復(fù)元素的原理詳解

代碼如下（示例）：

//創(chuàng)建hashset集合對象
        HashSet<String> set = new HashSet<>();
        String s1=new String("abc");
        String s2=new String("abc");
        set.add(s1);
        set.add(s2);
        set.add("重地");
        set.add("通話");//兩個特殊的字符串
        set.add("abc");
        System.out.println(set);

我們可以看到，我向set集合中存儲了三次abc和兩個特殊字符串，我們可以看到打印結(jié)果：

在這里插入圖片描述

我們可以發(fā)現(xiàn)，集合中只有重地，通話，abc。為什么會出現(xiàn)這樣的結(jié)果呢。

第一步：我們創(chuàng)建了一個hashset集合。

//創(chuàng)建hashset集合對象
        HashSet<String> set = new HashSet<>();

我們一定是在堆內(nèi)存中開辟一塊空間。上一篇文章中我們說到hashset的結(jié)構(gòu)是：哈希表：數(shù)組+鏈表/紅黑樹。我們可以看到：

在這里插入圖片描述

注意：set集合在調(diào)用add方法時，會調(diào)用元素的hashcode和equals方法，判斷元素是否重復(fù)。首先，我們向集合中存儲的第一個元素是s1

        set.add(s1);

add方法回調(diào)用s1.hashCode（）方法，計算字符串a(chǎn)bc的哈希值（96354）。就會在集合中找有沒有96354這個哈希值的元素。發(fā)現(xiàn)沒有，就會將元素abc存儲到集合中去。

在這里插入圖片描述

當(dāng)開始存儲存儲s2時，add方法回調(diào)用s2.hashCode（）方法，計算字符串a(chǎn)bc的哈希值（96354）。就會在集合中找有沒有96354這個哈希值的元素。發(fā)現(xiàn)有，注意哈希值一樣就會發(fā)生哈希沖突。s2會調(diào)用equals方法和哈希值相同的元素進(jìn)行比較：s2.equals（s1），equals方法返回ture，認(rèn)定兩個元素相同，就不會把s2存儲到集合中。

之后我們就要存儲字符串重地：

        set.add("重地");

add方法回調(diào)用重地.hashCode（）方法，計算字符串重地的哈希值（1179395）。就會在集合中找有沒有1179395這個哈希值的元素。發(fā)現(xiàn)沒有，就會將元素重地存儲到集合中去。

在這里插入圖片描述

接下來我們就該存儲通話。add方法回調(diào)用通話.hashCode（）方法，計算字符串通話的哈希值（1179395）。就會在集合中找有沒有1179395這個哈希值的元素。發(fā)現(xiàn)有，就會調(diào)用equals方法進(jìn)行比較：”通話“.equals（“重地”），返回false，認(rèn)定兩個元素不相同，所以會將元素存儲在1179395同樣的位置上。

在這里插入圖片描述