Set集合添加元素是无序的原因：

最新推荐文章于 2024-05-14 16:46:02 发布
最新推荐文章于 2024-05-14 16:46:02 发布
阅读量1k 收藏
点赞数
文章标签： 哈希 set
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/star59/article/details/111928724
版权

因为Set集合的底层是采用哈希表存储元素的
–>哈希表由数组和链表组成
–>当集合添加元素的时候会生成一个哈希值，哈希值是根据地址或字符串或数字算出来的int类型数值
–>根据元素的哈希值跟数组的长度<16>求余算出应存入的位置
–>判断数组中当前位置是否为NULL，（1）如果为null直接存入 (2) 如果不为null，表示有元素，采用equals比较属性值①一样则不存 ②不一样，则存入数组，老元素挂在新元素下面形成链表
–>如果数组存满到16*0.75=12时，数组就会自动扩容为原来的两倍

star59
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
关于Set集合
12-22
无序：添加顺序和存储顺序不一致,【不代表有排序效果】 不可重复: 在一个Set集合中不能出现相同元素 interface Set --| class HashSet 底层是哈希表存储数据 --| class TreeSet 底层存储数据是一个二叉树 1.2 ...
Java中的Set集合简单汇总解析
08-25
Java中的Set集合简单汇总解析 Set接口简介： Set接口是Java集合框架中的一个重要接口，它继承自Collection接口，并没有对Collection接口进行功能上的扩充。Set接口的主要特点是元素无序，并且都会以某种规则保证...
Set为什么是无序的
qq_42039996的博客
06-04 5135
List 和 Set 是 Colleiton 的 子接口。 接口标准为： 　　List : 有序可重 　　Set : 无序不可重 　　其实，有序或无序是指是否按照其添加的顺序来存储对象。List 是按照元素的添加顺序来存储的。而 Set 的实现类都有一套自己的排序算法，每添加一个元素，都会按照其内部算法将元素添加到合适的位置，所以不能保证内部存储是按元素添加的顺序而存储的。 ...
为什么Set集合是无序和不重复的？
huiyingai的博客
05-22 6849
###Set集合元素为什么不重复，是如何实现不重复的？ 对于基本数据类型特征的数据，Set集合可以直接比较是否相等，相等就去掉重复。 对于引用数据类型的数据，Set集合将会按照如下流程判断是否重复: Set集合每次添加元素的时候，会自动提取两个对象。 然后让两个对象调用自己的hashCode()方法（继承自Object）得到彼此的哈希值（所谓的内存...
深入理解Set集合——Java中的无序集合
最新发布
weixin_70532458的博客
05-14 292
Set集合是Java集合框架中的一个重要部分，它基于数学中的集合概念，对集合中的元素进行了无序排列。Set集合不允许重复元素，即集合中的每个元素都是唯一的。Set集合是一个抽象类，它的实现类有HashSet、LinkedHashSet、TreeSet等。
【谈谈】Map、Set集合存放是无序的，然而LinkedHashSet和LinkedHashMap等集合却有序，分析原因
Bry'ce的博客
06-13 1440
首先，我们必须明确一点，我们这里所谈的有序和无序不是指集合中的排序，而是指是否按照元素添加的顺序来存储对象。 Set（元素不重复的集合）集合的无序性： Set集合内元素的存放顺序和hashcode有关，而哈希表是用算法把不同的数据按照规则放在相应的地址，所以其其位置一定。但其输出数据的顺序和用户的存储顺序并不一致，考虑到Set是个接口，接口的契约很单纯，不会做过多的保证。Set的契约重点就是“元素...
Java Set集合无序的根本原因（面试必考）
七七的博客
07-02 3406
Set系列集合元素无序的根本原因。(面试必考) Set系列集合添加元素无序的根本原因是因为底层采用了哈希表存储元素。 JDK1.8之前：哈希表 = 数组 + 链表 + (哈希算法) JDK1.8之后：哈希表 = 数组 + 链表 + 红黑树 + (哈希算法) 当链表长度超过阈值(8)时，将链表转换为红黑树，这样大大减少了查找时间。 哈希算法： 先获取元表对象的哈希值。 让当前对象的哈希值对度层数组长度求余。 求余的结果作为该对象元表在电层数组的索引位置。 把该对象元素存入到该索引位置。 索
Python语言基础：set集合运用.pptx
05-03
set集合是一个元素无序不重复的序列，可以使用大括号{}或set()函数创建集合。 语法格式： parame={value01，value02，………} 或 set(value) 实例:创建set集合。 #第一种创建set集合 basket={"apple","orange","pear...
JavaSE专题-Set集合.doc
06-03
LinkedHashSet是Set集合中的一种有序且唯一的实现类，特点是能够按照元素的添加顺序来存储元素。它的存储原理是通过链表来实现的，具有很高的存储效率和查询效率。 在使用LinkedHashSet时，需要掌握的是如何存储...
python3中set（集合）的语法总结分享
09-21
- 使用 `add()` 方法向集合中添加元素，如果元素已存在，不会执行任何操作。 ```python name = set(['Tom', 'Lucy', 'Ben']) name.add('Juny') print(name) # 输出：{'Lucy', 'Juny', 'Ben', 'Tom'} ``` 3. ...
Set是唯一 无序的
u011414643的专栏
04-15 701
在Set插入自定义类，通过new的对象地址值不同，但是数值可能相同，为了保证set的唯一性特点，要重写hashcode()和equals()方法 @Override     public int hashCode() {                                                     //重写hashCode()方法         final int
关于Java中Set集合的无序性
ststeec的博客
08-21 395
我们经常听说List是有序且可重复的，Set是无序且不重复的。这是一个误区，这里所说的顺序有两个概念Set并不是无序的传统所说的Set无序指的是HashSet，它不能保证元素的添加顺序，更不能保证自然顺序，而Set的其他实现类是可以实现这两种顺序的。
stl set是无序的_C ++ STL无序集– std :: unordered_set
culing2941的博客
09-15 1082
In this tutorial you will learn about stl unordered set container in c++ and various functions applicable on it. 在本教程中，您将学习c ++中的stl无序集合容器以及适用于它的各种功能。 Unordered Set comes under unordered containers....
c++中set和unordered_set容器
修习之路
02-27 664
set 特点： 快速查找，不允许重复值。 按一定顺序排列，集合中的每个元素被称作集合中的实例。 内部通过链表的方式组织（其实是红黑树），因此插入的时候比vector快，但在查找和末尾追加比vector慢。 使用方式： set s;//声明 begin() 　　 返回set容器的第一个元素 end() 　　　　 返回set容器的最后一个元素 clear() 　　 删除set容器中的所有的元素 erase() 删除集合中的元素 empty() 　　　 判断s
java Set的无序性和不可重复性的理解
m0_57001006的博客
12-05 1775
Set的无序性和不可重复性的理解 set:存储无序的,不可重复的数据 无序性(这里我们通过HashSet为例来说明Set的无序性): 不等于随机性,我们存储数据时还是按照第一个,第二个,第三个等等的顺序进行存储的,只不过我们第一个存储的不一定是存储在第一个位置,它可能存储在底层数组中的任何一个位置上 也就是数据的存储不是按照数组索引顺序进行存储的(不是按照内存单元的顺序进行存储的),而是根据存储数据的hash值(哈希码值)(就是存储数据调用hashCode()方法的返回值)决定的 注意: 这里我
Set集合的概述，Set集合的无序性与不可重复性的理解
weixin_42614150的博客
04-14 1720
Set集合是Collection集合的子接口，Set集合不允许包含相同的元素，如果尝试把两个相同的元素存入同一个Set集合中，则添加失败，Set集合判断两个对象是否相同，不是使用==运算符，而是根据equals()方法进行比较。 HashSet作为Set集合的主要实现类，线程不安全，可以存储null值。 LinkedHashSet作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历。 TreeSet可根据添加对象的指定属性进行排序。 ...
Set接收的数据，排序乱了怎么办？
whatTheFuckOfyou的博客
09-06 1148
private Set getSubsystem(List resourceList) { Set subsystemName = new HashSet&lt;&gt;(); for (SysResource sysResource : resourceList) { subsystemName.add(sysResource.get...
用hashset集合存储数值为什么能顺序输出
weixin_40139728的博客
08-05 2499
用hashset集合存储数值为什么能顺序输出 1.首先明确一点，hashset实现了set接口，因此是无序的，这个无序是指，元素输入和输出的顺序。也就是不管添加元素的顺序是什么，遍历输出该集合时，都是按照存储的顺序来的，一般输出顺序和输入顺序不同，即使相同也是巧合。 例如 第一个： HashSet<Integer> list = new HashSet<>(); list.add(1); list.add(2); list.add(1
Java中，Set集合中添加的元素是无序的，但是有没有默认的排序规则？
05-24
Java中的Set集合是无序的，因此没有默认的排序规则。如果需要对Set集合进行排序，可以使用TreeSet类，它会根据元素的自然顺序（实现了Comparable接口的类）或者指定的比较器进行排序。例如： ```java Set<Integer> ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值