Set集合中的常见问题

最新推荐文章于 2024-04-09 16:18:49 发布
最新推荐文章于 2024-04-09 16:18:49 发布
阅读量593 收藏
点赞数 2
文章标签： 哈希算法 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_78070106/article/details/132259076
版权

1.Set集合如何过滤重复元素

set集合是一种不允许重复元素的数据结构，当你插入一个重复元素时，插入元素不会成功但也不会发生报错；添加元素时Set集合的add方法会调用hashcode方法生成一个哈希值，然后和集合中的元素进行比较，如果哈希值相同则不添加元素，反之向Set集合中添加新元素

2.为什么重写hashCode()时，必须重写equals()?

 哈希值不同的元素一定不同但是哈希值相同的元素不一定相同；因为哈希值的范围和int类型的大小是一致的会发生不同元素但是哈希值相同 eg:"set.add("重地")"和"set.add("通话")"的哈希值都是1179395；所有要重写equals()方法来判断元素内容的相同

3.为什么会出现哈希冲突

因为哈希值是有固定大小的，所以可能出现相同哈希值不同元素的情况，所有不能光用哈希值来判断元素内容的相同

 

apesource-陈安
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Set的add()方法判断是否重复
EvaneScencE的博客
04-09 7280
今天使用Set的时候想起了之前发现的一个问题。使用Eclipse的自动生成代码功能的时候，hashCode()和equals()一直是同时生成的。在调用Set.add()方法向Set中添加元素的时候需要进行判断，如果添加的元素重复的话将返回false。之前吃过一次亏，知道了调用这个方法的时候需要调用Set声明的数据类型的hashCode()或者equals()之一才能正常实现，但是由于两个方法一直...
HashSet插入重复值流程分析
onionwing的博客
11-11 432
HashSet底层使用HashMap实现.HashSet的值是存储在key中的.HashSet中插入重复值相当于将数组中元素与插入数组的元素的value进行了覆盖并返回旧value,两者的value值是相同的,都为PRESENT.
hashSet添加相同元素是否会被覆盖
最新发布
m0_53579703的博客
04-09 306
HashMap保证key的不重复性，value可以重复，对于重复的key，HashMap会根据参数onlyIfAbsent的设置和原value是否为空两个条件来判断是否替换新value，但要注意的是，对于HashSet，这个value只是个空的Object类的对象，没有任何实际作用，HashSet中的元素实际上是存储在key上的。针对重复的key，HashMap只有对于value的处理，并不会替换key，因此在HashSet中加入相同元素不会覆盖。HashSet底层使用HashMap实现。
STL之<set>
青竹梦
07-23 594
Set用于存储不重复的元素，若重复存入同一元素，则set会将其覆盖掉。 #include #include using namespace std; set h;//这个地方的int可以换为任意你想储存元素的类型 int main() { int n, x; cin >> n; h.clear();//这条语句的目的是清理h; for(int i = 0; i
C++ STL:set介绍
KatherineLeeyq的博客
04-17 749
简介c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相
自己踩过的set集合的一些坑
afa94496749的博客
04-01 421
自己踩过的set集合的一些坑 1.TreeSet不能添加不同类型的数据第一遇到这个问题有些诧异，之前一直使用的HashSet就没有问题，当时发现时的场景是在set里添加int和long，报的错是long不能转换为int，后来自己做了个小测试，观看了下源码发现问题的所作，TreeSet是有序的，它添加的数据会调用自己试下的排序方法，不同类型之间的比较会出现异常，导致报错。 pu...
Java Set集合的遍历及实现类的比较
08-30
Java Set集合是Java集合框架的重要组成部分，它存储不重复的元素。Set接口提供了多种实现类，包括HashSet、TreeSet等，每种实现类有其特定的特性和使用场景。 首先，我们来看看Java Set集合的遍历方式。有两种常见...
Java集合框架常见面试题.pdf
12-03
Java集合框架常见面试题 Java 集合框架概述 Java 集合框架是 Java 语言中提供的一种数据结构，用于存储和操作数据。它提供了多种集合类，包括 List、Set、Map 等，每种集合类都有其特点和用途。 List 集合 List...
C++ Set（集合）
01-06
注：本文章只列举 set 在 ACM 中的常见操作，如需了解更多有关 set 内容，请参考 C++官方文档 Set 的基本用法 头文件 #include 需要使用 std 命名空间 using namespace std; 作用 方法 说明 定义 set set s;...
一段代码搞懂关于Java中List、Set集合及Map的使用
09-01
在Java编程语言中，集合框架是处理对象的重要工具，其中包括List、Set和Map三大核心接口。这三种接口分别提供了不同的数据存储和管理方式，适用于不同的场景需求。 List接口表示一个有序的列表，允许元素重复。它的...
Java中集合关系图及常见操作详解
08-28
此外，Java集合中还有一些常见的问题，例如ArrayList和Vector的区别、HashMap和Hashtable的区别等。ArrayList和HashMap分别比Vector和Hashtable具有更好的性能，因为它们不是线程同步的。 在Java集合中，Comparable...
C++——容器（set)
m0_48748418的博客
05-16 1335
插入元素：使用 insert() 函数将元素插入集合中，对于std::unordered_set集合，如果元素已经存在，则插入操作被忽略。对于std::set和std::multiset集合插入新元素时，容器会根据元素的键值将其放置在适当的位置，以保持元素的有序性。查找元素：使用 find() 函数来查找元素，它返回一个指向要查找的元素的迭代器，如果元素不存在，则返回 end()。内部元素按照键的排序顺序进行存储，重复元素的插入会导致多个相同键的元素存在。每个元素在容器中是唯一的，即不允许重复元素。
Java集合之Set集合
koala0018的博客
10-11 2515
Java集合之Set集合 文章目录Java集合之Set集合一、常见的Set集合1.HashSetHashSet的排序2.TreeSetTreeSet的排序总结： 一、常见的Set集合 首先Set，是个接口，其存储的元素，是不允许重复的。 一旦有重复的元素出现，则后存储元素会将之前存储的元素进行覆盖. 并且Set集合存储的数据是无序的。 1.HashSet 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。 它不保证 set 的迭代顺序,特别是它不保证该顺序恒久不变。 此
Java中HashSet的一些常用操作
qq_41258900的博客
08-12 911
1.创建HashSet Set<Integer> set = new HashSet<Integer>(); 2.添加元素 add()方法用于向Set集合中添加元素，添加成功返回true，否则返回false。 set.add(n); HashSet集合不允许有重复的元素,当添加重复元素时，返回False。 3.获取Hashset的大小 set.size(); 4.添加元素 remove()方法用于向Set集合中移除元素，移除成功返回true，否则返回false。 set.rem
HashSet之存入重复数据问题
qq_40691724的博客
05-17 3545
问题 将一个引用对象存入到HashSet中，在修改其引用对象属性后，是否可以删除被修改后的对象，是否再次可以存入修改前的引用对象，是否可以存入修改后的数据。（引用对象，重写了euqals、hashcode方法） 代码如下： Person类： public class Person { int age; String name; public Person(int age, String name) { this.age = age; this.n
使用set集合去除重复元素
mszhzmh的博客
08-19 9302
如何使用set集合去重 我们都知道，set集合是无序的，这样也导致set集合里面的元素是不能重复的，因为这一个特性，所以我们经常用set集合进行去重操作，我们下面以一个简单的例子说明set集合是如何进行去重的。 创建去重对象 首先，我们需要创建去重的对象，这里我创建一个Student类。为了方便，我没有对此类进行封装，同时写出该类的全参构造方法，方便后面的赋值。同时重写toString()方法,方便后面打印的效果，否则默认的toString()打印的是地址，然后重写eq...
Set解决重复数据问题
HaC 的博客
10-14 3268
HashSet实现set接口，实际上是由hashMap实现的，所以不保证遍历顺序，并且允许使用null，时间复杂度和hashMap一样，为O(1),不超过O(n)。 set不允许重复的元素，如果set已经有重复的元素，会返回false。 案例，给定一个字符串，返回第一个重复的字符。 public static String findFirstRepeatedChar(String string) ...
java中set集合用法
05-12
在Java中，Set是一种集合类型，它不允许重复元素，并且没有固定的顺序。常见的Set实现类有HashSet、LinkedHashSet和TreeSet。下面是Set的用法示例： 1. 创建Set对象 可以使用以下语法创建Set对象： ```java Set<T> set = new HashSet<>(); // 创建HashSet对象 Set<T> set = new LinkedHashSet<>(); // 创建LinkedHashSet对象 Set<T> set = new TreeSet<>(); // 创建TreeSet对象 ``` 其中，T表示元素的类型。 2. 添加元素 可以使用add()方法向Set中添加元素： ```java set.add(element); // 将元素添加到Set中，如果Set中已经存在该元素，add()方法不会执行任何操作 ``` 3. 删除元素 可以使用remove()方法从Set中删除元素： ```java set.remove(element); // 从Set中删除指定元素，如果Set中不存在该元素，remove()方法不会执行任何操作 ``` 4. 判断元素是否存在 可以使用contains()方法判断Set中是否存在指定元素： ```java set.contains(element); // 如果Set中存在该元素，返回true；否则返回false ``` 5. 遍历元素 可以使用foreach循环或者迭代器遍历Set中的元素： ```java for (T element : set) { // 对元素进行操作 } Iterator<T> iterator = set.iterator(); while (iterator.hasNext()) { T element = iterator.next(); // 对元素进行操作 } ``` 6. 获取元素个数 可以使用size()方法获取Set中元素的个数： ```java set.size(); // 返回Set中元素的个数 ``` 7. 清空Set 可以使用clear()方法清空Set中的所有元素： ```java set.clear(); // 清空Set中的所有元素 ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值