快捷導(dǎo)航

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

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

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

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

代碼如下（示例）：

//創(chuàng)建hashset集合對(duì)象
        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("通話");//兩個(gè)特殊的字符串
        set.add("abc");
        System.out.println(set);

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

在這里插入圖片描述

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

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

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

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

在這里插入圖片描述

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

        set.add(s1);

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

在這里插入圖片描述

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

之后我們就要存儲(chǔ)字符串重地：

        set.add("重地");

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

在這里插入圖片描述

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

在這里插入圖片描述