基础面试题——Set是如何保证元素不重复的

最新推荐文章于 2024-09-02 10:15:00 发布
最新推荐文章于 2024-09-02 10:15:00 发布
阅读量265 收藏 4
点赞数 3
分类专栏： 面试 文章标签： 面试
唧唧复唧唧
本文链接：https://blog.csdn.net/qq_44711104/article/details/141108880
版权

在Java的Set体系中，根据实现方式不同主要分为两大类，HashSet和TreeSet

HashSet
是哈希表实现，HashSet中的数据是无序的，可以放入null，但只能放入一个null，底层基于HashMap
在HashSet中，它通过 hashCode() 和 equals() 方法来保证元素不重复。
基本操作都是基于HashMap底层实现的，当向HashSet中添加元素的时候，
首先计算元素的HashCode值，通过HashCode值计算出元素的存储位置，如果位置为空，就添加进去；
如果不为空则用equals()方法比较元素是否相等，相等就不添加，否则找一个空位添加。

TreeSet
是二叉树实现，TreeSet中的数据是自动排好序的，不允许放入null值，
TreeSet 底层是TreeMap的keySet()，TreeMap是按照key排序的，
元素在插入TreeSet时compareTo()方法要被调用，所以TreeSet中的元素要实现Comparable接口，
TreeSet是用compareTo()来判断重复元素的。

Java缓存面试题——Redis应用
二蛋的博客
02-23 1万+
1、为什么要使用Redis做缓存？2、为什么Redis单线程模型效率也能那么高？3、Redis6.0为什么要引入多线程呢？4、Redis常见数据结构以及使用场景字符串（String）哈希(Hash)列表（list）集合（set）有序集合（ZSET）5、pipeline有什么好处，为什么要用pipeline？6、Redis官方为什么不提供Windows版本？7、Redis持久化方式有哪些？以及有什么区别？RDBAOF8、什么是Redis事务？原理是什么？9、如何在100个亿URL中快速判断某URL是否存在？传
HashSet如何实现元素不重复 - 每天五分钟搞定Java面试
SMonkeyKing的博客
09-16 573
我们知道Set的一个重要性质就是元素不重复。那作为Set接口的实现类HashSet是如何做到元素不重复的呢？我们很容易想到在添加元素的时候，需要进行判断，即加入的新元素是否已经存在于hashSet中，如果存在则不加入，不存在加入集合。 public class HashSet<E> extends AbstractSet<E> implements Set...
Set集合不重复原理
m0_71842439的博客
11-06 728
set集合存入元素时，首先会根据hashcode方法计算出该元素的hash值，如果已经存在该hash值，则会调用eaqul方法，判断两个元素是否相同，相同则不存；如果hash值相同，元素不相同，则会形成链表直接把元素挂在已经存在的元素下边；//Set集合实现去重，底层调用的是HashMap中的put()方法，而put方法调用的是HashMap中的putVal()方法。如果该位置是null，表示为空，可以创建新的节点，存储元素。//hash()方法是计算元素的哈希值，它底层是hashCode()方法。
Set集合是如何保证元素不重复
wuyigang123的博客
12-14 3922
这里写自定义目录标题Set集合是如何保证元素不可重复总结 Set集合是如何保证元素不可重复 在使用集合的时候，会经常用到Set集合，Set集合的特点如下： 1，元素无序 2，元素不可重复 那么Set集合底层是如何保证元素无序的呢？ 1，在往Set集合中添加对象的时候，首先会通过该对象的hashCode方法计算该对象的hash值。 2，将计算出来的hash值去hash表中查询，如果hash表中不存在...
Set集合是如何保证元素不重复的？
weixin_30952103的博客
03-02 325
我们都知道Set容器中的元素是无序不重复的，那么Set集合是怎么保证元素不重复的呢？Set是一个接口， HashSet是Set接口的具体实现，以HashSet为例，来看一下它的具体实现。 先来看一下HashSet源码中的的几个构造器： private transient HashMap<E,Object> map; private stat...
Set是如何保证元素不重复的
weixin_46567672的博客
05-15 260
1. HashSet是哈希表实现的，HashSet中的数据是无序的，可以放入Null，但只能放入一个Null，两者中的值不能重复，就如同数据库中的唯一约束，底层基于HashMap。 2. TreeSet是二叉树实现的，TreeSet中的数据是自动排序的，不允许放入Null值，底层基于TreeMap。
JDK | Set如何保证元素不重复
分享
06-11 1138
在Java的Set体系中，根据实现方式不同主要分为两大类。HashSet和TreeSet。 1、HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束 2、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值 在HashSet中，基本的操作都是有HashM...
Java基础面试题——集合，java百度云下载
m0_63102527的博客
11-01 174
/** 解决方案； 1、List list = new Vector<>(); 2、List list = Collections.synchronizedList(new ArrayList<>()); 3、List list = new CopyOnWriteArrayList<>()； CopyOnWriteArrayList 使用的lock锁的机制 */ Set Set 注重独一无二的性质,该体系集合用于存储无序元素(存入和取出的顺序不一定
Java基础面试题——集合，中软国际java面试
m0_64384302的博客
12-18 175
线程不安全,效率低 并发下 ArrayList 不安全如何解决? /** 解决方案； 1、List list = new Vector<>(); 2、List list = Collections.synchronizedList(new ArrayList<>()); 3、List list = new CopyOnWriteArrayList<>()； CopyOnWriteArrayList 使用的lock锁的机制 */ Set Set .
java程序员面试题——863面试集
05-01
- Set 使用 `equals()` 方法来判断元素是否重复。 - `equals()` 和 `==` 的区别在于: `==` 比较的是对象引用，而 `equals()` 方法通常用于比较对象的内容是否相同。 #### 二、高级主题 - **Oracle 面试题**: ...
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
热门推荐
努力前行，总会成为自己心中的那道光
02-23 12万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
Set 怎么保证不重复
fangchao3652
07-04 7569
因为map中的key是不允许重复的，所以set中的元素不能重复。HashMap的往里放元素的源码！！！ public V put(K key, V value) { if (key == null) return putForNullKey(value); int hash = hash(key.hashCode());
Set 如何保证元素不重复：深入解析与实际应用
最新发布
xycxycooo的博客
09-02 618
Set接口是 Java 集合框架中的一种接口，继承自Collection接口。Set接口的主要特点是存储不重复的元素。SetHashSet：基于哈希表实现，不保证元素的顺序。TreeSet：基于红黑树实现，元素按自然顺序或指定的比较器顺序排序。：基于哈希表和双向链表实现，元素按插入顺序排序。在 Java 编程中，Set接口及其实现类通过哈希函数、equals方法、比较器和自然顺序来保证元素不重复。理解这些机制的工作原理及实际应用，有助于编写更高效、更易于维护的代码。
Set集合不重复的原理
weixin_71273777的博客
07-05 1189
在向Set集合中添加元素时，首先会调用该元素的hashCode方法，将返回的哈希值与Set内已有元素的哈希值进行比较。如果哈希值相同，再继续调用equals方法进行比较。如果两个方法都返回true，说明该元素已存在于Set集合中，将不会再次添加，保证了元素的唯一性。如果新添加的元素与Set集合内已有元素的哈希值相同，但equals方法返回false，说明这是两个不同的元素，Set集合会将其添加进去，依然保证了元素的唯一性。Set集合不重复的原理是基于hashCode和equals方法实现的。
Java中的Set集合：不允许重复元素
weixin_62814990的博客
08-12 521
如果两个对象的hash值不同,则表示当前是两个对象,但是如果两个对象的hash值是相同的,则这两个对象可能相同,此时在进行equals。equals()方法: 先检查当前对象(this)和传入的对象(o)是否是同一个对象引用。Set会先通过hashCode()方法判断对象的哈希值，如果哈希值相同，再通过equals()方法判断两个对象是否相同。如果两个对象的哈希值相同，Set会进一步调用equals()方法，来确定这两个对象是否真正相同。这是通过hashCode()和equals()方法来实现的。
set集合不重复的原理
m0_72466001的博客
09-25 676
set集合不重复的原理
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值