set集合存储不重复

最新推荐文章于 2024-04-16 10:43:11 发布
最新推荐文章于 2024-04-16 10:43:11 发布
阅读量334 收藏
点赞数 1
文章标签： java 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_59204311/article/details/126959671
版权

存储步骤：

存储数据到集合中，先计算元素的哈希值
然后把元素放在这个哈希值下面，两个元素不同，但是哈希值相同，会造成哈希冲突，这时，形成链表进行存储元素，如果链表的长度超过8位那么就会把链表转换为红黑树(为了提高查询的速度)
Set集合存储元素不重复的原因：

set集合在调用add方法的时候，add方法会调用元素的hashCode方法和equals方法，判断元素是否重复

计算出一个值的hashCode方法，在集合中没有找到这个元素，发现没有，就会把这个元素存储到集合中，如果有，会调用equals方法进行判断，发返false 就进行存储，返回true就不存储
 

快乐&懒腰
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中的Set集合简单汇总解析
08-25
Java中的Set集合简单汇总解析 Set接口简介： Set接口是Java集合框架中的一个重要接口，它继承自Collection接口，并没有对Collection接口进行功能上的扩充。Set接口的主要特点是元素无序，并且都会以某种规则保证...
Go语言之自定义集合Set
09-21
通常，集合是一个不包含重复元素的数据结构，允许进行成员关系测试和删除操作。Go语言中的Set通常基于Map实现，因为Map提供了键值对的哈希存储，这非常适合用来实现集合的去重功能。 首先，我们创建一个名为`...
Set集合不允许存储重复元素的原理
weixin_44982371的博客
09-08 3989
Set集合不允许存储重复元素的原理前言实际操作 前言 我们之前使用Set集合的时候发现，Set集合的特点是不允许存储重复元素，这是为什么呢，下面我们一起来研究一下。 实际操作 代码如下（示例）： //创建hashset集合对象 HashSet<String> set = new HashSet<>(); String s1=new String("abc"); String s2=new String("abc");
Set集合不重复原理
weixin_52693727的博客
11-16 2194
Set集合之所以不重复就是因为Set集合中覆盖重写了hashCode方法和equals方法。
Java 中 Set 集合是如何实现添加元素保证不重复的？
最新发布
Itmastergo的博客
04-16 1038
Java 中的 Set 集合是一种不允许包含重复元素的集合。它主要通过两种方式来实现确保元素不重复的机制：一是依赖元素的 hashCode() 方法和 equals() 方法，二是底层数据结构的支持。
STL之容器——set/multiset
qq_38082979的博客
03-28 1031
set/multiset：是关联容器，由红黑树实现。 一：特点 1.由红 黑树 实现，内部元素自动排序，元素位置和插入次序无关； 2.set容器每个元素仅能出现一次，不允许重复；multiset允许重复元素； 3.插入删除操作不需要内存拷贝和内存移动； 4.修改元素值，是先删除原有元素，然后插入新的元素。 二：定义与初始化 set<int> s;//默认升序 set<int, less<int>> s1 = { 1,2,3,4 };//升序{1,2,3,4
Set中的元素为什么不允许重复
那些年的代码
04-18 3294
版权所有，转载请声明出处zhyiwww@163.com 为了弄清楚这个问题,我又看了一遍Collection部分,并且看了些其中的源码,觉得对其中的实现又明白了一点,现在说出来和大家共享. 我们先看一下Set类的关系图： 现在我们就从Set说起。 Set接口为我们提供了一个add()方法，以让我们添加元素。所以我们看一下在其实现类...
java set并发_Java并发编程之set集合的线程安全类你知道吗
weixin_39545805的博客
02-16 146
Java并发编程之-set集合的线程安全类Java中set集合怎么保证线程安全，这种方式你知道吗？在Java中set集合是本篇是《凯哥(凯哥Java:kagejava)并发编程学习》系列之《并发集合系列》教程的第二篇：本文主要内容：Set集合子类底层分别是什么？基于底层为什么set的子类可以存放一个数据？怎么解决set线程安全问题？一：Set集合子类Set的三个子类分别是：HaseSet、Tree...
关于Set集合
12-22
不可重复: 在一个Set集合中不能出现相同元素 interface Set --| class HashSet 底层是哈希表存储数据 --| class TreeSet 底层存储数据是一个二叉树 1.2 HashSet 1.2.1 底层结构 package com.qfedu.b_set; import ...
浅析Java中的set集合类型及其接口的用法
09-02
Java中的Set集合是一种...总之，Java中的Set集合类型提供了存储不重复元素的功能，其中HashSet强调性能，而TreeSet强调有序性。了解它们的工作原理以及如何正确使用它们，对于编写高效且功能完善的Java程序至关重要。
利用Set集合去除List集合中重复元素、字符串中的重复子串
12-22
一：Set集合去掉List集合中重复元素 public static void main(String[] args) { //利用set集合 去除ArrayList集合中的重复元素 ArrayList list = new ArrayList(); list.add("1"); list.add("1"); list.add("2...
set集合为什么不能存放重复数据
学源客的博客
07-04 7687
set集合为什么不能存放重复数据：            a)加入Set里面的元素必须定义equals()方法以确保对象的唯一性。            b)set中插入数据时，...
Java集合之Set集合
koala0018的博客
10-11 2523
Java集合之Set集合 文章目录Java集合之Set集合一、常见的Set集合1.HashSetHashSet的排序2.TreeSetTreeSet的排序总结： 一、常见的Set集合 首先Set，是个接口，其存储的元素，是不允许重复的。 一旦有重复的元素出现，则后存储元素会将之前存储的元素进行覆盖. 并且Set集合存储的数据是无序的。 1.HashSet 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。 它不保证 set 的迭代顺序,特别是它不保证该顺序恒久不变。 此
「Redis数据结构」集合对象（Set）
frozenpenguin的博客
12-08 2802
Set是Redis中的单列集合，其特点为不保证有序性、保证元素唯一、可以求交集、并集、差集。
STL中list,vector,deque,map,set区别、联系和使用场景原理
hhd1988的专栏
06-23 1551
一、Vector：动态数组 vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。（中间插入和删除效率低） vector的基本原理如下： 它采用线性空间存储数据。如果空间不够，则另外分配新的两倍大小的空间，然后把旧空...
Set集合
qq_44507945的博客
04-07 106
Set子接口 特点：无序（和程序顺序无关）、无下标、元素不可重复 方法：全部继承Collection中的方法 Set 实现类 HashSet: 基于HashCode实现元素不重复 当存入元素的哈希码相同时，会调用equals进行确认，如结果为true,则拒绝后者存入 TreeSet: 基于排列顺序实现元素不重复 实现了SortedSet接口，对集合元素自动排序 元素对象的类型必须实现Comparable接口，指定排序规则 4.通过ComparaTo方法确定是否为重复元素 public c
Java入门：Set集合入门
java_wubage的博客
08-04 690
HashSet存对象的时候，一定在类中重写equals和hashCode方法 TreeSet存对象的时候，一定要实现一个接口Comparable，重写compareTo方法 比较两个对象某个属性的int类型差值。
java中set集合：有序set集合，集合中的对象存储注意事项
热门推荐
blogs_broadcast的博客
05-05 3万+
1、LinkedHashSet（有序）通过链表的形式保证有序；2、TreeSet（有序），可以使用比较器：Comparable（内部）与Comparator（外部），通过Collections.sort()进行排序；内部比较器-对应类上面实现comparable的接口，重写compare的方法； 例如：Collections.sort(set);外部比较器--对应类上面，编写内部静态类-比较器，实...
set集合如何处理重复的元素
06-09
Set集合是Java中的一种集合类型，它不...因此，如果我们需要使用Set集合来存储一组元素，并且不希望集合中有重复的元素，可以重写该元素的hashCode()方法和equals()方法，确保它们的返回值能够正确地判断元素是否相等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值