Set集合总结

最新推荐文章于 2024-08-31 16:18:03 发布
原创 最新推荐文章于 2024-08-31 16:18:03 发布 · 170 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #数据结构

Set集合元素无序（存入和取出的顺序不一定一致），并且没有重复对象。
Set的主要实现类：HashSet，TreeSet。

Set常用方法

  • 增：add(element) addAll(Collection)
  • 删：remove(obj) removeAll(Collection) clear()
  • 获取：get(index) listIterator() size()
  • 判断：isEmpty() contains(Collection)
  • 区别于List：equals(Object c) hashCode()

HashSet，TreeSet、LinkedHashSet的区别

HashSet的底层实现是HashMap，不允许重复，无序，不同步，线程不安全，允许有null值，比较可以用方法equals（），而且add（），remove（），contains（）方法的时间复杂度是O（1）。

TreeSet的底层实现是红黑树，不允许重复；有序，支持两种排序方法，自然排序和定制排序，其中自然排序为默认的排序方式。不同步，线程不安全，不支持null值，比较可以用方法compareTo（）；而且add（），remove（），contains（）方法的时间复杂度是O（logn）。

LinkedHashSet的底层实现是LinkedHashMap，不允许重复；有序，以元素插入的顺序来维护集合的链接表；不同步，线程不安全，允许null值，比较可以用方法equals（），而且add（），remove（），contains（）方法的时间复杂度是O（1）。

HashSet如何检查重复
当你把对象加入HashSet时，HashSet会先计算对象的hashcode值来判断对象加入的位置，同时也会与其他加入的对象的hashcode值作比较，如果没有相符的hashcode，HashSet会假设对象没有重复出现。如果发现有相同的hashcode值的对象，这是会调用equals（）方法来检查hashcode相等的对象是否真的相同。如果两者相同，HashSet就不会让其加入操作成功。

hashCode（）和equals（）的相关规定：

  • 如果两个对象相等，则hashcode一定也是相同的。
  • 两个对象相等，equals（）方法返回true。
  • 两个对象有相同的hashcode值，它们也不一定是相等的。
monkey_wei
关注
(二十六)Set系列集合
离歌的博客
01-25 1305
简介 Set集合，基础自Collection。特征是插入无序，不可指定位置访问。 Set集合的实现类可说是基于Map集合去写的。通过内部封装Map集合来实现的比如HashSet内部封装了HashMap。 Set集合的数据库不能重复（== 或 eqauls）的元素 Set集合的常用实现类有 HashSet TreeSet
Set集合（总结篇）
tony_yang6的博客
05-06 189
1.Set集合概述 特征： 无序，不可重复 无序：添加顺序和存储顺序不一致 【不代表有排序效果】 不可重复：在一个Set集合中不能出现相同元素 interface Set<E> --| class HashSet<E> 底层是哈希表存储数据 --| class TreeSet<E>地城存储数据是一个平衡二叉树...
有关Set集合的一些
chen772209的博客
06-29 784
Set集合的底层实现 ①Set是一个接口，集成2于Collection，在Set集合内无法存储重复的元素， 不可重复(用equals()判断)，并且是无序的。Set常用实现类有HashSet、LinkedHashSet、TreeSet ②HashSet是哈希表实现的（不稳定），LinkedHashSet是链表实现的（按存储顺序存取），TreeSet是红黑树实现的（按排序顺序存取），通常我们称Set为单列集合。 刚才HashSet为什么是不稳定的？因为HashSet的内部是采用hashmap的结构实现的，因为
set集合
win_best的博客
01-15 1247
1、set集合下有：HashSet、TreeSet、EnumSet 2、其中HashSet下的LinkedHashSet是有序的，按照添加的顺序排列，TreeSet也是有序的，如果进行了指定的顺序进行排序，则按照指定顺序排序，否则按照默认顺序排序。 3、由于Set中的元素是不能重复的，因此要对equals方法和hashCode方法进行重写时要注意：如果equals返回true，hashCode
Set集合
诗人密语
08-25 443
1. Set简介 Set接口没有提供Collection接口额外的方法，但实现Set接口的集合类中的元素是不可重复的。 JDKAPI中所提供的Set集合类常用的有： ​ HashSet：散列存放(重点) ​ TreeSet：有序存放(重点) ​ LinkedHashSet() 2. HashSet集合 2.1 HashSet的实现原理 实现Set接口的集合存储对象时： 1、...
Set系列集合
weixin_43521028的博客
08-17 653
Set系列集合的简述及使用 一.HashSet集合 特点: 添加的元素，是无序，不重复，无索引的。 代码演示: public class HashSetDemo01 { public static void main(String[] args) { // 无序，不重复，无索引的。 Set<String> sets = new HashSet<>(); // 一行经典代码！！ sets.add("Mybatis");
Python set集合类型操作总结
12-25
1.如果我要在许多列表中找出相同的项,那么用集合是最好不过的了,用集合只用一行就可以解决 复制代码 代码如下: x & y & z # 交集 2.去重 复制代码 代码如下: >>> lst = [1,2,3,4,1] >>> print list(set(lst)) [1, 2...
Redis Set 集合的实例详解
09-09
通过这些命令，你可以轻松地创建、操作和分析Redis中的Set集合，满足各种不同的应用场景。无论是在实现去重功能，还是在进行集合运算时，Redis Set都提供了一种强大且高效的数据管理方式。在实际应用中，根据具体...
python3中set（集合）的语法总结分享
01-20
set 顾明思义，就是个集合，集合的元素是唯一的，无序的。一个{ }里面放一些元素就构成了一个集合，set里面可以是多种数据类型（但不能是列表，集合，字典，可以是元组） 集 合 是 一 个 无 序 不 重 复 元素 的 集 ...
Java Set集合的遍历及实现类的比较
08-30
总结，Java Set集合提供了HashSet和TreeSet等实现类，它们各有优势。HashSet在存储速度和空间效率上有优势，但不保证元素顺序；而TreeSet则提供了有序的存储，但相比HashSet，它的插入和查询速度可能稍慢。选择哪种...
四大集合之Set
程序员-杨胡广的博客
08-31 2985
TreeSet的自定义排序我们要利用Comparator接口，通过向TreeSet传入自定义排序规则的Comparator来实现。官方源码是这么解释的，南友们看一看。// 构造一个新的空树集，根据指定的比较器进行排序。// 插入到集合中的所有元素都必须能够通过指定的比较器相互比较： comparator. compare(e1, e2)不得对集合中的任何元素e1和e2抛出ClassCastException。
Set集合框架
JAVAwangjing的博客
07-05 298
Set集合 一、1、集合框架Set 1. set集合不能存放重复元素的问题 不能存放重复元素 （字符串、八大基本数据类型） 2. HashSet哈希表存储、重复元素存储底层探究 list.contains可以判重是因为底层调用了epuals方法 Set.add 底层调用了hashCode/epuals方法 下图验证结果： 验证原码： package com.wangjing.set;...
Set集合详解
yuqu1028的博客
08-31 2288
详解equals方法与hashcode方法的重写问题、以及Set集合的排序问题，Comparable接口以及comparator
Java的Set集合相关介绍
jslzcydd的博客
12-21 920
Set集合，可以去除重复元素。HashSet是基于HashMap实现的，使用组合的方式，并非继承。利用了HashMap的key不重复的特性，而value是一个默认空对象，其他方法也都是使用HashMap实现。LinkedHashSet继承自HashSet，而内部则是采用组合LinkedHashMap的方式实现的。LinkedHashSet在HashSet功能基础上，增加了按照元素插入顺序或者访问顺序的迭代方式，代价是额外增加一倍的存储空间。
集合框架之Set集合详解
欢迎光临
12-06 672
无序，不重复（比较的是值，不是地址）一旦对象丢进Set集合，集合里多个对象之间没有明显的顺序。Set集合与Collection基本完全一样，没有提供任何额外的方法。Set集合不允许包含相同的元素，如果试图把两个相同元素加入到同一个Set集合中，则添加失败，add方法返回false，且新元素不会被加入。Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，如果只要两个对象用eq
Set集合详细讲解
m0_65725031的博客
06-29 2808
目录一.Set集合二.HashSet集合 foreach循环遍历迭代器遍历数组 三.TreeSet集合今天的学习就到这里啦。
Set集合常用方法
qq_43234235的博客
06-06 2173
set集合接口也属于Collection的常用接口，其最大特点是不允许出现重复数据。 TreeSet中是有序的容器，所以如果将散乱的set集合中的元素放入到TreeSet中，那么会自动排好序。（前提是放入的元素的类实现了Comparable接口） 1、增 add(); addAll(Collection); public static void main(String[] args) { List<String> list = new LinkedList<>.
set集合用法
最新发布
09-10
<think> 我们正在讨论Set集合的使用方法。根据提供的引用资料，我们可以总结出Set集合的基本操作，包括添加元素、删除元素、获取集合大小、交集、并集等。由于用户引用了Java和Python两种语言的资料，我们需要明确用户的需求。但根据用户问题“我想查找set集合的使用方法”，且没有指定语言，我们可以分别介绍两种语言的使用方法，或者根据上下文判断。然而，用户上一次的问题和回答记录并未提供，因此我们根据引用资料中提供的示例来回答。 引用[1]和[2]是关于Java的Set集合，引用[3][4][5]是关于Python的set集合。由于用户同时引用了两种语言，我们可能需要分别介绍。但为了集中回答，我们可以先询问用户需要哪种语言，或者同时给出两种语言的示例。 不过，用户问题并没有指定语言，但根据引用内容，我们可以推测用户可能同时关注两种语言，或者没有明确区分。因此，我们分别介绍。 由于问题要求生成相关问题，我们会在最后提出几个相关问题。 以下按照步骤进行： 第一步：介绍Set集合的基本概念 Set集合是一种不包含重复元素的集合。在Java和Python中都有实现。 第二步：分语言介绍常用方法 1. Java中Set集合的使用方法（参考引用[1]和[2]）： - 创建Set集合：可以使用HashSet、TreeSet等实现类。 例如：`Set<String> set = new HashSet<>();` - 添加元素：使用add()方法。 例如：`set.add("青城");` - 获取集合大小：使用size()方法。 例如：`set.size();` - 删除元素：可以使用remove()方法，根据元素值删除。 - 遍历集合：可以使用迭代器或增强型for循环。 2. Python中set集合的使用方法（参考引用[3][4][5]）： - 创建set：使用花括号{}或set()函数，注意空集合必须用set()创建，因为{}创建的是空字典。 例如：`set_data = {1, 3}` 或 `set_data = set()` - 添加元素：使用add()方法添加单个元素，使用update()方法添加多个元素（参数为可迭代对象）。 例如：`set_data.add(2)` 例如：`set_data.update([4,5])` - 删除元素： - remove()：移除指定元素，如果元素不存在则报错。 - discard()：移除指定元素，如果元素不存在不报错。 - pop()：随机移除一个元素并返回它，集合为空则报错。 - clear()：清空集合。 - 集合运算： - 交集：`a.intersection(b)` 或 `a & b` - 并集：`a.union(b)` 或 `a | b` - 差集：`a.difference(b)` 或 `a - b` - 对称差集：`a.symmetric_difference(b)` 或 `a ^ b`（返回两个集合中不重复的元素） 第三步：给出示例代码（分别用Java和Python） Java示例（参考引用[2]）： ```java import java.util.HashSet; import java.util.Set; public class SetExample { public static void main(String[] args) { Set<String> set = new HashSet<>(); set.add("青城"); set.add("博雅"); set.add("青城1"); set.add("青城1"); // 重复元素，不会被添加 System.out.println(set); // 输出：[青城, 博雅, 青城1]（顺序可能不同） System.out.println(set.size()); // 输出：3 } } ``` Python示例（参考引用[3][5]）： ```python # 创建集合 set_data = {1, 3} set_data.add(2) print(set_data) # {1, 2, 3} # 删除元素 set_data.discard(3) # 删除3，如果不存在则不操作 set_data.remove(2) # 删除2，如果不存在则报错 print(set_data) # {1} # 集合运算 a = {"apple", "banana", "cherry", "aa"} b = {"google", "microsoft", "apple", "aa"} # 交集 print(a.intersection(b)) # {'aa', 'apple'} print(a & b) # 同样输出交集 # 并集 print(a.union(b)) # 包含a和b中所有不重复的元素 print(a | b) ``` 第四步：总结 Set集合在需要存储唯一元素时非常有用。在Java中，Set是一个接口，常用实现类有HashSet、LinkedHashSet和TreeSet。在Python中，set是内置类型，支持丰富的集合运算。 最后，按照要求生成相关问题： §§相关问题§§ 1. Java中HashSet和TreeSet有什么区别？ 2. Python中集合（set）和字典（dict）有什么联系和区别？ 3. 在Java中如何遍历Set集合？ 4. 如何使用Python的集合进行元素去重？ 5. 在Java中如何实现两个Set集合的并集、交集等操作？ </think> ### Set集合的使用方法 Set集合是一种无序且不包含重复元素的数据结构（数学中的集合概念），在编程中常用于去重、交集/并集运算等场景。以下是核心使用方法（综合Java和Python）： --- #### 一、Java中Set集合的使用（引用[1][2]） 1. **创建Set集合** ```java Set<String> set = new HashSet<>(); // 使用HashSet实现类 ``` 2. **添加元素** ```java set.add("青城"); set.add("博雅"); set.add("青城"); // 重复元素不会被添加 ``` 3. **获取集合大小** ```java int size = set.size(); // 返回唯一元素数量 ``` 4. **删除元素** ```java set.remove("博雅"); // 移除指定元素 ``` 5. **判断元素存在** ```java boolean exists = set.contains("青城"); // 返回true ``` 6. **遍历集合** ```java for (String item : set) { System.out.println(item); } ``` --- #### 二、Python中Set集合的使用（引用[3][4][5]） 1. **创建Set集合** ```python set_data = {1, 3} # 或 set([1, 3]) ``` 2. **添加元素** ```python set_data.add(2) # 添加单个元素 → {1, 2, 3} set_data.update([4,5]) # 添加多个元素 ``` 3. **删除元素** ```python set_data.discard(3) # 安全删除（元素不存在不报错） set_data.remove(2) # 删除元素（元素不存在则报错） set_data.pop() # 随机删除一个元素并返回 ``` 4. **集合运算** **交集**： ```python a = {"apple", "banana", "cherry"} b = {"google", "apple"} a.intersection(b) # 或 a & b → {"apple"} ``` **并集**： ```python a.union(b) # 或 a | b → {"apple", "banana", "cherry", "google"} ``` **差集**： ```python a.difference(b) # 或 a - b → {"banana", "cherry"} ``` 5. **其他操作** ```python len(set_data) # 获取元素数量 3 in set_data # 检查元素是否存在 set_data.clear() # 清空集合 ``` --- #### 三、Set集合的核心特性 1. **唯一性**：自动过滤重复元素。 2. **无序性**：元素存储顺序不可控（Java的`LinkedHashSet`例外）。 3. **高效性**：基于哈希表实现，查询/插入平均时间复杂度为$O(1)$。 4. **应用场景**：数据去重、关系运算（如共同好友）、快速查找等[^1][^4]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值