Set集合介绍及实现原理

最新推荐文章于 2024-03-16 14:13:23 发布
最新推荐文章于 2024-03-16 14:13:23 发布
阅读量1.8k 收藏 4
点赞数
分类专栏： Java集合 文章标签： 二叉树 链表 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vicali/article/details/109754087
版权

HashSet集合

Set集合不允许重复元素存在。

HashSet底层是一个Hash表=主结构（数组）+分支（单链表）
HashSet中存储数据，数据被封装为Node对象，Node类的对象被保存到链表中的某个节点上，链表中的第一个节点的地址保存到数组中。
在这里插入图片描述

TreeSet集合

TreeSet:底层是使用二叉树实现，是一个有序的二叉树，保存在TreeSet集合中的元素可以完成元素的排序(自然顺序(自然排序规则)，指定排规则)。
在这里插入图片描述
TreeSet集合存储学生对象，通过重写学生类的compareTo()方法来对学生对象进行排序。（学生类需要实现 Comparable{)接口）

Vicali
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java底层基于链表实现集合和映射--集合Set操作详解
08-19
主要介绍了Java底层基于链表实现集合和映射集合Set操作,结合实例形式详细分析了Java使用链表实现集合和映射相关原理、操作技巧与注意事项,需要的朋友可以参考下
[Java] Set集合底层实现原理
m0_57001006的博客
12-11 5869
创建Set集合底层创建了一个Map集合的深入理解: 我们创建一个Set集合具体实现类在底层其实就是创建了一个具体的Map集合的实现类对象 也就是我们的Set底层其实是通过Map进行存储的 比如我们的HashSet底层其实就是创建了一个HashMap,也就是我们的HashSet其实就是通过HashMap进行存储的 那么我们的HashSet是属于单列集合的一种,但是这个时候我们如果是使用了HashMap进行存储的,而这里的HashMap是"双列集合"的一种,这个时候我们的HashSet在Hash
Set集合底层原理
HaiMeng一起奋斗
10-08 461
在学习Set集合之前我们应该学习Collection接口中的常用方法。因为Set集合是Collection的子接口。也就是说当我们使用Set集合时，我们不仅可以使用Collection接口提供的所有操作，还可以使用Set接口提供的特殊操作。关于Collection提供的方法，在之前的List集合中我们已经说过了，这里不再说。
Set集合(Java) 及底层原理
weixin_55843921的博客
02-24 955
SET<E>是一个接口，添加的元素是无序的：添加数据的顺序和获取出的数据顺序不一致；不重复，无索引。实现类：1.HashSet：无序不重复无索引2.LinkedHashSet：有序不重复无索引3.TreeSet：排序不重复无索引。
java学习小结：set集合原理及特点
weixin_43902151的博客
10-22 1151
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录Set集合一、HashSet二、LinkedHashSet三、TreeSet自然排序定制排序 Set集合 Set集合是collection的另一个子接口，包括三个实现类：HashSet、LinkedHashSet、TreeSet，存入和取出元素的顺序不一定相同（和list不同），并且元素不能相同，可以是null，但只可能有一个null。 一、HashSet 底层原理是Hash表实现的，存储元素的顺序不是按照存入的顺序，而是按照哈希
Set集合详解
weixin_74268571的博客
06-15 6300
set集合的简介，它的特点和遍历方式。介绍了HashSet重复元素存储底层原理，LinkedHashSet,TreeSet排序方法，SortedSet获取集合值的方法
Set集合 介绍 原理 和 使用 详解(Java) - 集合
最新发布
Fzmeng1543的博客
03-16 219
Set集合 介绍 原理 和 使用 详解(Java) - 集合
Set集合存储元素原理分析
weixin_70496041的博客
12-13 155
如果希望Set集合认为两个对象只要内容一样就重复了，必须重写对象的hashCode和equals方法。如果hash值相同，会去调用equals方法比较内容是否相同，如果相同则为重复，不相同不重复。对于引用数据类型，set集合会让两个对象的hash值进行比较，如果不相同，则认为两个对象。当元素的算法结果相同的时候，就会在当前节点下指向新元素的位置，是一个链表。当我们链表过长的时候（默认情况下>8)的时候，就会把链表转成一颗红黑树。我们原本没有重写的方法，两个对象内容一样，hashcode值不一定一样。
Java遍历集合方法分析（实现原理、算法性能、适用场合）
11-23
Java语言中，提供了一套数据集合框架，其中定义了一些诸如List、Set等抽象数据类型，每个抽象数据类型的各个具体实现，底层又采用了不同的实现方式，比如ArrayList和LinkedList。 除此之外，Java对于数据集合的遍历...
java集合类原理面试题
05-31
介绍LinkedHashMap的底层原理 请介绍TreeMap的底层原理 Map和Set有什么区别 ArrayList和LinkedList有什么区别 有哪些线程安全的List 介绍一下ArrayList的数据结构 谈谈CopyOnWriteArrayList的原理 说一说TreeSet和...
Java基础篇：Java集合.pdf
04-24
该文档主要详细总结了Java集合的相关知识，包括Collection和Map接口、Collection接口的子接口List和Set接口以及具体的实现类、存储原理等；Map接口的子接口HashMap、LinkedHashMap、TreeMap、Properties等
Redis实现布隆过滤器的方法及原理
12-15
本文将介绍布隆过滤器的原理以及Redis如何实现布隆过滤器。 应用场景 1、50亿个电话号码，现有10万个电话号码，如何判断这10万个是否已经存在在50亿个之中？（可能方案：数据库，set, hyperloglog） 2、新闻客户端看...
Set集合去重的原理
qq_44309181的博客
01-09 6755
如何用Set 集合存储自定义类型元素，并去除重复的数据 hash值：是一个十进制的整数，由系统随机给出，它是数据的逻辑地址值，而不是实际存储的物理地址 == ：比较的是数据实际存储的物理地址 Set 集合去除重复数据的原理： public static void main(String[] args) { Set<String> set = new HashSet&lt...
Set集合不重复原理
qq_72691253的博客
09-25 625
先通过hashCode()方法(该方法属于Object类的方法)求新增数据的哈希值，再将新增数据的哈希值%数组长度，得到余数，即为新增数据在数组中的索引值位置，此时如果该位置为null：则直接新增到该位置，如果不为null：则判断两个元素的哈希值&& (地址值||equals)，如果哈希值和地址值或者哈希值与equals有一个条件满足，就认为是同一个元素，就不会新增，如果哈希值和地址值或者哈希值与equals两个条件都不满足，则新增挂到链表的最后位置。③TreeSet，红黑树，可排序的；
set的实现原理
qq_41386300的博客
05-24 2472
参考：https://www.cnblogs.com/linshuhui/p/9580620.html https://heipark.iteye.com/blog/1743819
Set集合的特点，遍历方式，去重原理，排序方式
小宝的宝呢的博客
07-25 1632
本篇内容思维导图： 1.Set集合的特点 不可重复 先看以下代码： Set<Object> set=new HashSet<>(); set.add("b"); set.add("c"); set.add("a"); set.add("b"); 输出固定为a，b，c 不会出现两个b，说明set不可重复 无序（无下标） 2.set集合遍历方式...
Java笔记 —— Set集合的去重原理(源码分析)，java面试场景设计题
m0_63174475的博客
11-10 663
public class demo1 { public static void main(String[] args) { HashSet set1 = new HashSet<>(); set1.add(“hello”); set1.add(“java”); set1.add(“hive”); set1.add(“flume”); set1.add(“hello”); set1.add(“hive”); for(String s : set1){ System.out.println(s);
【学习日记2023.4.4】之初识数据结构_集合(Set及其实现类底层原理)_可变参数_Collections工具类
qq_42575689的博客
04-06 167
数据结构、Set
集合底层数据结构及原理
07-28
对于Set集合来说，它的底层数据结构通常是基于哈希表实现的。哈希表是一种使用哈希函数将元素映射到桶中的数据结构。每个桶中存储一个链表或红黑树，用于解决哈希冲突。当哈希表中的元素数量超过一定阈值时，会进行...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值