java9. set系列集合:HashSet 、LinkHasSet、TreeSet

最新推荐文章于 2024-08-30 11:28:00 发布
最新推荐文章于 2024-08-30 11:28:00 发布
阅读量76 收藏 1
点赞数
文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mr_wenhan/article/details/132977937
版权

set系列j集合特点:

 无序:存取顺序不一样

 不重复:去除重复

 无索引:,没有带索引的方法,不能for遍历

 set 集合实现类:

 HashSet:无序 不重复  无索引  (采用哈希表存数据)

 LinkedHashSet: 有序 不重复 无索引

 TrerSet : 可排序 不重复 无索引

 哈希值: 对象的整数表达形式

没重写hashCode方法:不同对象 的哈希值不同

重写hashCode 方法 : 不同对象只有属性相等,哈希值一样

小部分情况 不同属性 或不同地址 计算出的哈希值 也可能一样 (哈希冲突)

Mr_wenhan
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Set集合——hashSet、treeSet
隔壁的博客
07-26 1060
J2EE 目录 J2EE 一、HashSet 1、概念： 2、Hashset 三、Hashset底层去重原理 四、treeset的两种排序 1、特点： 2、自然排序 二、比较器排序 总结： 前言：这篇分享treeset两种排序的使用，HashSet（就是HashMap）仅初步了解去重原理。 一、HashSet 1、概念： 无序（存储顺序和取出顺序无序），唯一。 对于无序易产生误区：我们有顺序的对元素进行存储，set是按照它自己的存储方式对我们的元素进行储存，然后输出来的顺序
赶快收藏！全网最佳Set集合详解：HashSet、TreeSet！
思考的陈
08-15 1300
面试官：那TreeSet要怎么定制排序？TreeSet的自定义排序我们要利用Comparator接口，通过向TreeSet传入自定义排序规则的Comparator来实现。官方源码是这么解释的，南友们看一看。// 构造一个新的空树集，根据指定的比较器进行排序。// 插入到集合中的所有元素都必须能够通过指定的比较器相互比较： comparator. compare(e1, e2)不得对集合中的任何元素e1和e2抛出ClassCastException。
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 1926
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
已解决java.lang.IllegalStateException: Duplicate key
热门推荐
03-29 7万+
java.lang.IllegalStateException: Duplicate key 是由于在使用 Map 或 Set 时，试图将一个已经存在的键值或元素添加到集合中而引发的异常。
Java—Set集合（HashSet、TreeSet）
一起加油吧~
05-19 9276
今天来看看Java集合中的Set集合，为什么Set集合中元素不能重复？为什么Set集合是无序的？我们来共同交流交流 目录 Set集合的概述 特点 继承和实现情况 实际应用 HashSet 有什么特点吗？ 方法有哪些？ 实战演练 TreeSet 有什么特征吗？ 方法有哪些？ 实战演练 自然排序 定制排序 Set集合的概述 特点 元素不可重复（相同内容不会被加入，没有下标） 无序（存进去是这个顺序，取出来就不一定是这个顺序）（Set容器可以与数学中的“集合
JAVA_Set系列集合:HashSet、LinkedHashSet、TreeSet底层详解
2301_79947226的博客
01-27 1203
创建TreeSet对象时候，传递比较器Comparator指定规则练习：要按照字符串长度来比较，用自然排序无法比较，所以要使用自定义步骤//创建集合@Override//o1：表示当前要添加的元素//o2表示已经在红黑树存在的元素//按照长度排序//如果一样长则按照首字母排序//调用默认的字符排序，就不会被丢弃return i;});//添加//打印：上面的匿名内部类可以用 Lambda 简化练习题 ：TreeSet对象自定义排序。
Java集合基础：HashSet和TreeSet介绍
Java Punk
07-15 439
目录 Set集合简介： 1、Set集合及常用方法 2、HashSet集合 2.1、HashSet基本操作 2.2、HashSet元素添加分析 3、TreeSet 3.1、TreeSet基本操作 Set集合简介： 我们先上一个框架图，连接下set集合与Collection的关系： Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashS...
java.util.ConcurrentModificationException: null 报错解决
qq_51741039的博客
07-27 3万+
ConcurrentModificationException报错解决及相应的List知识扩展
Java基础(35)Set集合：HashSet和TreeSet类
qq_43079001的博客
05-09 639
Set 集合类似于一个罐子，程序可以依次把多个对象“丢进”Set 集合，而 Set 集合通常不能记住元素的添加顺序。也就是说Set 集合中的对象不按特定的方式排序，只是简单地把对象加入集合。Set 集合中不能包含重复的对象，并且最多只允许包含一个 null 元素。Set 实现了 Collection 接口，它主要有两个常用的实现类：HashSet 类和 TreeSet类。
Java Set集合详解：HashSet类、TreeSet 类
jijiangpeng的博客
07-08 703
Set 集合也实现了 Collection 接口，它主要有两个实现类：HashSet 类和 TreeSet类。Set 集合中的对象不按特定的方式排序，只是简单地把对象加入集合，集合中不能包含重复的对象，并且最多只允许包含一个 null 元素。 HashSet 类 HashSet 类是按照哈希算法来存储集合中的元素，使用哈希算法可以提高集合元素的存储速度，当向 Set 集合中添加一个元素时，H...
详解Java中HashSet和TreeSet的区别
08-30
HashSet 和 TreeSet 是 Java 中两个常用的集合类，它们都实现了 Set 接口，但它们之间有很大的区别。本文将详细介绍 HashSet 和 TreeSet 的区别，帮助大家更好地理解和使用这些集合类。 HashSet HashSet 是一个...
Java学习——Set使用方法以及HashSet和TreeSet的区别，深入理解HashSet如何判断元素是否重复
leilei7407的博客
08-16 670
java学习——Set使用方法
Java 容器 & 泛型：HashSet，TreeSet 和 LinkedHashSet比较
m0_69305074的博客
05-10 280
一、Set 回顾 一个不包括重复元素（包括可变对象）的 Collection，是一种无序的集合。Set 不包含 a.equals(b) 的元素对 a 和 b，并且最多有一个 NULL。 泥瓦匠的记忆宫殿： 1、 不允许包含相同的元素 2、 判断对象是否相同，根据 equals 方法 二、HashSet 一个按着 Hash 算法来存储集合中的元素，其元素值可以是 NULL。它不能保证元素的排列顺序。同样，HashSet 是不同步的，如果需要多线程访问它的话，可以用 Collections.s
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 368
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
递归、搜索与回溯算法
无聊_人的博客
08-29 3355
所谓的递归其实就是函数自己调用自己的情况。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1246
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
精选算法编程题
最新发布
A18937260063的博客
08-30 307
数组编程
深度学习（DL）算法分分类
m0_46171719的博客
08-28 477
深度学习（DL）算法是机器学习的一个子集，专注于使用深度神经网络（DNN）来模拟人脑的学习过程，从而解决复杂的数据处理和模式识别问题。
冒泡排序算法
m0_74051652的博客
08-28 1238
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（或说是排序的开头位置），就如同水中的气泡一样上升到水面。冒泡排序的写法可以简单分为两种方式，分别是：前同后异、前异后同。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值