HashSet、LinkedHashSet、TreeSet

最新推荐文章于 2024-02-13 20:13:07 发布
最新推荐文章于 2024-02-13 20:13:07 发布
阅读量208 收藏
点赞数
分类专栏： 学习Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42445148/article/details/108027958
版权

Collection下的Set接口分为HashSet、LinkedHashSet、TreeSet：

HashSet：作为Set接口的主要实现类：线程是不安全的：可以存储null值
LinkedHashSet：作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历
TreeSet：可以按照添加对象的指定属性，进行排序。

使用：需要快速访问时，使用HashSet；需要一个排序的Set，使用TreeSet；需要一个需要记录插入顺序的的Set，使用LinkedHashSet

对于Set接口来说：他所记录的是一个不可重复的无序集合。
HashSet的实现方式是：哈希表 add（）、remove（） contains（）方法都是复杂度为O（1）的方法
TreeSet的实现方式是：树结构-红黑树算法add（）、remove（） contains（）方法都是复杂度为O(log (n))的方法
LinkedHashSet的实现方式是：哈希表 基本方法的复杂度为O（1）

TreeSet的两种排序：自然排序和定制排序
定制排序：比较两个对象是否相同的标准为：compare（）返回0，不在是equals（） Comparator接口
自然排序中，比较两个对象是否相同的标准为：compareTo（）返回0，不再是equals（）

实例：

自然排序中，比较两个对象是否相同的标准为：compareTo（）返回0，不再是equals（）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

实现Comparable接口，重写CompareTo方法在这里插入图片描述在这里插入图片描述

定制排序：比较两个对象是否相同的标准为：compare（）返回0，不在是equals（） Comparator接口

在这里插入图片描述
在这里插入图片描述

真的那么难吗？
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
List 去重的6种方法（contains、迭代、hashSet、treeSet、linkedHashSet、stream）
12-26
1：contains判断去重(有序) 此方法的优点的：理解起来比较简单，并且最终得到的集合也是有序的，这里的有序指的是新集合的排列顺序和原集合的顺序是一致的;但缺点是实现代码有点多，不够简洁优雅。 2：迭代器去重(无序) 此方法的实现比上一种方法的实现代码要少一些，且不需要新建集合，但此方法得到的新集合是无序的，也就是新集合的排列顺序和原集合不一致 3：HashSet去重(无序) 此方法的实现代码较为简洁，但缺点是 HashSet 会自动排序，这样新集合的数据排序就和原集合不一致了 4：TreeSet去重(无序) 比较遗憾的是，TreeSet 虽然实现起来也比较简单，但它有着和 HashSet 一样的问题，会自动排序 5：LinkedHashSet去重(有序) 从代码和执行结果可以看出，LinkedHashSet 是到目前为止，实现比较简单，且最终生成的新集合与原集合顺序保持一致的实现方法 6：Stream去重(有序) Stream 实现去重功能和其他方法不同的是，它不用新创建集合，使用自身接收一个去重的结果就可以了，并且实现代码也很简洁
HashSet,TreeSet和LinkedHashSet的区别1
08-08
简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相 等注意，如果要把一个对
JAVA中的Set（HashSet，LinkedHashSet，TreeSet）
漆黑梦工厂
04-11 139
概念 我们经常听说List是有序且可重复的，Set是无序且不重复的。这是一个误区，这里所说的顺序有两个概念，一是按照添加的顺序排列，二是按，照自然顺序a-z排列。Set并不是无序的传统所说的Set无序指的是HashSet，它不能保证元素的添加顺序，更不能保证自然顺序，而Set的其他实现类是可以实现这两种顺序的。 HashSet：乱序 LinkedHashSet : 保证元素添加的自然顺序 TreeSet : 保证元素的自然顺序 ...
Java集合（七）Set、HashSet、LinkedHashSet、TreeSet
HK的博客
01-09 2835
Set、HashSet（无序Set）、LinkedHashSet（有序Set）、TreeSet（排序Set）
HashSet、LinkedHashSet、TreeSet区别
mingyuli的博客
04-18 2841
如果你需要一个访问快速的Set，你应该使用HashSet；当你需要一个排序的Set，你应该使用TreeSet；当你需要记录下插入时的顺序时，你应该使用LinedHashSet。 HashSet是采用hash表来实现的。其中的元素没有按顺序排列，add()、remove()以及contains()等方法都是复杂度为O(1)的方法。 TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列，但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提
HashSet、LinkedHashSet和TreeSet三者区别与联系
热门推荐
个人技术博客
03-26 1万+
一.HashSet 特点： 1.HashSet中不能有相同的元素，可以有一个Null元素，存入的元素是无序的。 2.HashSet如何保证唯一性？ 1).HashSet底层数据结构是哈希表，哈希表就是存储唯一系列的表，而哈希值是由对象的hashCode()方法生成。 2).确保唯一性的两个方法：hashCode()和equals()方法。 3.添加、删除操作时间复杂度都是O(1)。
HashSet 与TreeSet和LinkedHashSet的区别
weixin_30791095的博客
05-08 99
Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。 HashSet与TreeSet都是基于Set接口的实现类。其中TreeSet是Set的子接口SortedSet的实...
HashSet，LinkedHashSet，TreeSet总结
link-P
05-27 1099
HashSet:   一个实现Set接口的实体类。默认情况下，初始容量为16，负载系数是0.75（为什么是这样？），负载系数的值在0.0~1.0之间（这里的取值有讲究）。 Set<String> set=new HashMap<>(); set.add("a"); set.add("b"); set.add("c"); set.add("a"); HashSet中的元素...
集合进阶-HashSet、LinkedHashSet、TreeSet
m0_66570838的博客
03-22 870
本文主要介绍了HashSet、LinkedHashSet、TreeSet的相关知识。
Java集合详解7：HashSet，TreeSet与LinkedHashSet
weixin_30667301的博客
04-13 198
今天我们来探索一下HashSet，TreeSet与LinkedHashSet的基本原理与源码实现，由于这三个set都是基于之前文章的三个map进行实现的，所以推荐大家先看一下前面有关map的文章，结合使用味道更佳。具体代码在我的GitHub中可以找到https://github.com/h2pl/MyTech文章首发于我的个人博客：https://h2pl.github.io/2018/05/12...
Java—Set集合详解（HashSet/LinkedHashSet/TreeSet/EnumSet）
12-21
Set集合介绍 Set集合的概念   Set集合类似于一个容器，程序把很多对象保存到Set集合中，Set集合对添加顺序不记录，当有重复的对象保存到Set...非同步集合，多线程访问HashSet时，是不安全的，需要通过同步代码保证
众神：GoDS（数据结构）。 容器（集合，列表，堆栈，地图，树），集合（HashSet，TreeSet，LinkedHashSet），列表（ArrayList，SinglyLinkedList，DoublyLinkedList），堆栈（LinkedListStack，ArrayStack），地图（HashMap，TreeMap，HashBidiMap，TreeBidiMap，LinkedHashMap） ，树（RedBlackTree，AVLTree，BTree，BinaryHeap），比较器，迭代器，可
02-04
GoDS（Go数据结构） Go中各种数据结构和算法的实现。 数据结构 货柜 所有数据结构都通过以下方法实现容器接口： type Container interface { Empty () bool Size () int Clear () Values () [] interface {} ...
java8源码-JavaRobot:Java学习笔记，JavaLearningNote
06-04
java8 源码 学习笔记(持续更新中) 所有文章均同步发布到微信公众号...LinkedHashSet TreeSet HashSet Concurrent源码系列 待完善 JVM(Java虚拟机) 类加载 垃圾回收算法 JavaConcurrent(Java并发系列) 【Java并发系列】
HashSet、LinkedHashSet 和 TreeSet 的主要区别是什么？HashMap、LinkedHashMap 和 TreeMap 的主要区别是什么？
最新发布
Aaron的博客
02-13 400
因此，HashSet允许存储null元素，并且元素的查找、添加和删除操作都具有较高的性能。HashSet、LinkedHashSet和TreeSet都是Java集合框架中Set接口的实现类，它们的主要区别在于元素的排序、存储方式以及性能特点。LinkedHashSet：由于需要维护元素的插入顺序，因此在插入和删除元素时性能略低于HashSet，但在遍历元素时具有与HashSet相同的性能。HashSet：由于采用散列存储方式，HashSet在添加、删除和查找元素时具有较高的性能，时间复杂度通常为O(1)。
【java中的Set集合】HashSet、LinkedHashSet、TreeSet（最通俗易懂版！！）
miles067的博客
08-30 885
注意:不会按照保存的顺序存储数据（顺序不定），遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素，HashSet add方法实质是map全局变量调用了put方法，将数据存到了key，因为HashMap的 key不允许，所以HashSet添加的元素也不允许重复。
【面试题精讲】比较 HashSet、LinkedHashSet 和 TreeSet 三者的异同
程序员朱永胜
10-17 240
HashSet 使用哈希表作为底层数据结构，不保证元素的顺序；TreeSet 对元素进行排序，默认使用元素的自然顺序（实现 Comparable 接口），或者通过传入 Comparator 进行定制排序。是 HashSet 的子类，它通过链表维护插入顺序，即按照元素插入的顺序进行迭代。LinkedHashSet 继承自 HashSet，底层数据结构也是哈希表，但通过链表维护插入顺序，因此能够按照插入顺序进行迭代。HashSet 使用哈希表作为底层数据结构，具有较快的插入和查询速度，但不保证元素的顺序。
HashSet、LinkedHashSet和TreeSet
tanyit的专栏
04-16 5209
关键技术： HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。 TreeSet采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。
方法重载和方法覆盖（重写）的区别：
一枚正在长大的程序猿
08-19 6883
方法重载和重写是不同的概念，主要有以下区别： 1、首先是含义不同 1）方法重载是在同一个类中，声明多个同名方法，通过参数列表来区分不同的方法，与参数列表的数量、类型和顺序有关，与修饰符和返回值类型以及抛出异常类型无关 2）方法重写（方法覆盖）的前提是发生在具有继承关系的两个类之间，方法重写有以下规则： a.参数列表必须保持一致 b.返回值类型必须保持一致 c.方法名必须保持一致 d.重写方法的访问权限范围必须大于等于父类方法 e.重写方法的抛出异常类型范围不能大于父类方法 2、方法的重载和重写的作用不同 重
linkedhashset,hashset和treeset区别
03-12
LinkedHashSet、HashSet和TreeSet都是Java中的Set接口的实现类，它们的区别在于底层数据结构和元素的排序方式。 HashSet使用哈希表来存储元素，因此它的元素是无序的，但是它的查询速度非常快。 LinkedHashSet继承...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值