2020-10-20Set集合不能存储相同元素的原理

set集合不能存储相同元素的原理

Java.util.Set接口继承自Collection接口,它与Collection接口中的方法基本一致,并没有对Collection接口进行功能上的扩充,只是比Collection接口更加严格;Set接口中元素无序,并且都会以某种规则保证存入的元素不出现重复;

import java.util.HashSet;

/**
 * Set集合不允许存储重复元素的原理
 * @author HolyTrees
 * @date 2020-10-20  下午 16:20
 */
public class Demo01HashSetSaveString {
    public static void main(String[] args) {
        //创建HashSet集合对象
        HashSet<String> set = new HashSet<>();
        String s1 = new String("abc");
        String s2 = new String("abc");
        /**
         * s1与s2的哈希值:96354
         */
        System.out.println("s1与s2的哈希值");
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println();
        set.add(s1);
        set.add(s2);
        set.add("重地");
        set.add("通话");
        set.add("abc");
        /**
         * 重地 和 通话的哈希值:1179395
         */
        System.out.println("重地,通话的哈希值");
        System.out.println("重地".hashCode());
        System.out.println("通话".hashCode());
        System.out.println();
        /**
         * set列表中的元素[重地, 通话, abc]
         */
        System.out.println("set列表中的元素");
        System.out.println(set);

    }
}

Set集合在调用add方法的时候,add方法会调用元素的hashcode方法和equals方法,判断元素是否重复
以代码中的案例为例

set.add(s1);
add方法会调用s1的hashcode方法,计算字符串"abc"的哈希值。哈希值是96354
在集合中找有没有96354这个哈希值的元素,发现没有,就会把s1存储到集合中;

set.add(s2);
add方法会调用s1的hashcode方法,计算字符串"abc"的哈希值。哈希值是96354
在集合中找有没有96354这个哈希值的元素,发现有(哈希冲突)
s2会调用equals方法和哈希值相同的元素进行比较,s2.equals(s1),返回true;
两个元素的哈希值相同,equals方法返回true;认定两个元素相同
就不会把s2存储到集合中;

set.add(“重地”)
add方法会调用"重地"的hashcode方法,计算字符串"重地"的哈希值。哈希值是1179395
在集合中找有没有1179395这个哈希值的元素,发现没有,就会把"重地"存储到集合中;

set.add(“通话”)
add方法会调用"通话"的hashcode方法,计算字符串"通话"的哈希值,哈希值是1179395
在集合中找有没有1179395这个hashcode方法,有(哈希冲突)
"通话"会调用equals方法和哈希值相同的元素进行比较,“通话”.equals(“重地”),返回false
两个元素的哈希值相同,equals方法返回false;认定两个元素不相同
"通话"存储到集合中;

  输出结果为:
  s1与s2的哈希值:
  96354
  96354

  重地,通话的哈希值:
  1179395
  1179395

  set列表中的元素:
  [重地, 通话, abc]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用:unordered_set是C++的标准库的一个容器,用于存储唯一且无序的元素集合。unordered_set使用哈希表来实现,因此其插入、删除和查找操作的平均时间复杂度都为常数时间O(1)。引用:unordered_set的内部实现类似于哈希表,它使用哈希函数将元素映射到不同的桶,每个桶存储着一组相同哈希值的元素。unordered_set元素没有特定的顺序,而是根据哈希值来存储和访问。引用:以下是一个示例代码,展示了如何使用unordered_set: #include <iostream> #include <unordered_set> int main() { std::unordered_set<int> set; // 插入元素 set.insert(10); set.insert(20); set.insert(30); // 查找元素 auto it = set.find(20); if (it != set.end()) { std::cout << "元素20在unordered_set" << std::endl; } else { std::cout << "元素20不在unordered_set" << std::endl; } // 删除元素 set.erase(30); return 0; } 输出结果: 元素20在unordered_set 因为unordered_set是无序的,所以每次运行代码的结果可能会有所不同。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [27、fd_set与FD_SETSIZE详解](https://blog.csdn.net/w00347190/article/details/100972645)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值