Java基础 - HashSet，LinkedHashSet，TreeSet，Comparable，Comparator

于 2024-04-09 03:40:04 发布
阅读量916 收藏 22
点赞数 14
分类专栏： 程序员 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83916241/article/details/137531634
版权

  • 如果没有哈希值相同的对象就直接存入集合

  • 如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存

  • 2.将自定义类的对象存入HashSet去重复

  • 类中必须重写hashCode()和equals()方法

  • hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)

  • equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储

2.LinkedHashSet的概述和使用

  • A:LinkedHashSet的特点(Linked保证有序(存取一致)，HashSet保证元素唯一)

  • B:案例演示

  • LinkedHashSet的特点

  • 可以保证怎么存就怎么取

底层数据结构是链表和哈希表实现的，是Set集合中唯一一个能保证怎么存就怎么取的集合对象

而其又是HashSet的子类

3.TreeSet原理

  • 1.特点

  • TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列

  • 2.使用方式

  • a.自然顺序(Comparable)

  • TreeSet类的add()方法中会把存入的对象提升为Comparable类型

  • 调用对象的compareTo()方法和集合中的对象比较

  • 根据compareTo()方法返回的结果进行存储

  • b.比较器顺序(Comparator)

  • 创建TreeSet的时候可以制定 一个Comparator

  • 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序

  • add()方法内部会自动调用Comparator接口中compare()方法排序

  • 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数

* 可以采用匿名内部类的方式。

  • c.两种方式的区别

  • TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)

  • TreeSet如果传入Comparator, 就优先按照Comparator

二叉树：两个叉。小的存储在左边(负数)，大的存储在右边(正数)，相等就不存在(0)。

compareTo方法，在TreeSet集合中如何存储元素取决于compareTo方法的返回值

返回0，集合中只有一个元素。返回-1，集合会将存储的元素倒序。返回1集合会怎么存就怎么取

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

img

言尽于此，完结

无论是一个初级的 coder，高级的程序员，还是顶级的系统架构师，应该都有深刻的领会到设计模式的重要性。

  • 第一，设计模式能让专业人之间交流方便，如下：

程序员A：这里我用了XXX设计模式

程序员B：那我大致了解你程序的设计思路了

  • 第二，易维护

项目经理：今天客户有这样一个需求…

程序员：明白了，这里我使用了XXX设计模式，所以改起来很快

  • 第三，设计模式是编程经验的总结

程序员A：B，你怎么想到要这样去构建你的代码

程序员B：在我学习了XXX设计模式之后，好像自然而然就感觉这样写能避免一些问题

  • 第四，学习设计模式并不是必须的

程序员A：B，你这段代码使用的是XXX设计模式对吗？

程序员B：不好意思，我没有学习过设计模式，但是我的经验告诉我是这样写的

image

从设计思想解读开源框架，一步一步到Spring、Spring5、SpringMVC、MyBatis等源码解读，我都已收集整理全套，篇幅有限，这块只是详细的解说了23种设计模式，整理的文件如下图一览无余！

image

搜集费时费力，能看到此处的都是真爱！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
时费力，能看到此处的都是真爱！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

2401_83916241
关注
专栏目录
HashSet的重写comparbleble和compartor比较方法
傻狗的博客
08-14 952
package com.test; /**  * 猫类  */ import java.util.Comparator; public class Cat implements Comparable,Comparator{ String name; int age; //提供全参构造方法 public Cat(String name, int age) { super(
HashSet LinkedHashSet TreeSet
qq_40318250的博客
07-25 253
目录： ​ Set HashSet LinkedHashSet TreeSet 集合练习 Set集合概述及特点 A:Set集合概述及特点:包含没有重复元素的集合。 通过API查看即可 B: 案例演示: 无序(存储和取出的顺序)和唯一 HashSet存储字符串并遍历 A:案例演示: HashSet存储字符串并遍历 public static void main(String[] arg...
HashSet和LinkedHashSet
IT蜗牛的专栏
03-13 867
一、HashSet实现原理总结 HashSet的实现原理总结如下： ①是基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。 ②当我们试图把某个类的对象当成 HashM...
hashCode() 和 HashSet, compareTo() 和 TreeSet
qq_49044908的博客
04-19 457
hashCode() 和 HashSet, compareTo() 和 TreeSet Java 中的 Set 我们经常使用, 但是笔者前几天遇到了一点问题, 如何将自己写的类存入 Set 中?? 平时在做力扣的过程中 Set 之后的泛型参数使用的都是包装类, 但是自己写的类由于某些东西不够完善, 导致 Set 的功能无法实现, 经过笔者的努力总算是搞明白了一点, 下面我们展开说说. 问题发现 看下面一段代码: import java.util.HashSet; import java.util
Set中的HashSet与LinkedHashSet
weixin_52085660的博客
04-12 330
Set中的HashSet与LinkedHashSet Set: 存储无序的、不可重复的数据。 详细解释其特点： 以HashSet为例说明 1、无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定。 2、不可重复性：保证添加的元素按照equals()判断时，不能返回true，即：相同元素只能添加一个。 添加元素的过程：以HashSet为例 我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值， 此哈希值
HashSet 与 LinkedHashSet
weixin_71991533的博客
10-04 236
Set->HashSet->LinkedHashSet
HashSet,TreeSet和LinkedHashSet的区别1
08-08
在Java编程语言中，集合框架是处理数据的...在使用这些集合类时，确保正确地实现了equals()、hashCode()（对于HashSet和LinkedHashSet）以及Comparable或Comparator（对于TreeSet）方法，是保证集合行为正确性的关键。
Java集合之HashSet、LinkedHashSet、TreeSet
fanleehao的博客
01-06 4306
讨论集合关注的问题： 底层数据结构 增删改查方式 初始容量，扩容方式，扩容时机 线程安全与否 是否允许空，是否允许重复，是否有序 1. 概述 前篇，我写了关于Map系列的集合(点击跳转)；本篇重新回顾Collection三大类Set、List、Queue中的Set。 Set可以视作是数学中集合的概念，也即集合中不能有重复的元素。Set集合中的各种实现集合，其内部都与Map有关，先对Map...
Java—Set集合详解（HashSet/LinkedHashSet/TreeSet/EnumSet）
12-21
本文将深入探讨Java中四个主要的Set实现类：HashSet、LinkedHashSet、TreeSet以及EnumSet。 首先，Set集合的核心特性是不存储重复元素。在尝试通过`add()`方法添加相同元素时，如果集合中已经存在该元素，`add()`...
day18-集合-中(HashSet&TreeSet&比较器).zip
05-15
在Java编程语言中，集合框架是处理对象组的重要工具，其中`HashSet`和`TreeSet`是两种常见的接口实现类，分别提供了不同的功能和性能特性。本教程将深入探讨这两个集合类以及它们与比较器（Comparator）的关系。 ...
HashSet集合和LinkedHashSet集合
Leaf_xiaoMing的博客
07-18 267
Set集合有多个子类，其中包 java.util.HashSet、java.util.LinkedHashSet 这两个集合类。 HashSet集合 java.util.HashSet 是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。 java.util.HashSet 底层的实现其实是一个 java.util.HashMap 支持。 HashSet 是根据对象的哈希码来确定元素在集合中的存储位置（即内存地址），因此具有良好的存取和查找性能。保证元..
jdk1.8中HashSet与LinkedHashSet源码分析
YYC的专栏
06-11 1226
注：基于JDK 1.8.0_131源码为例进行分析： 一、HashSet分析 1.1 HashSet的实现   HashSet实现set接口，是基于HashMap或者LinkedHashMap实现的。   HashSet中封装了一个 HashMap 对象(也有可能是LinkedHashMap)来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 ...
HashSet与LinkedHashSet分析
summerZBH123的博客
07-09 385
在前面已经介绍过HashMap和LinkedHashMap，在此基础上再来看HashSet和LinkedHashSet的源码会非常简单HashSet，其内部维护了一个HashMap和一个Object类型的对象，来保存每个元素对应的value值，HashSet其实就是HashMap当中key的集合，value使用的都是同一个object对象。对应的add方法和remove方法，分别调用的都是Hash...
hashSet根据compareTo()方法的写法不同，hashSet是可以加入重复元素的(即使这2个元素的hashCode相同)。
Emine
08-27 5364
用HashSet和TreeSet写了一个方法，当2个对象的hashCode不相同时，HashSet一定可以同时加入这2 个对象的 但是，由于TreeSet需要实现comparab接口，根据实现的方法的不同，也可以加入重复的元素。 当2个对象的hashCode相同时，TreeSet也有可能同时加入这2个对象，但hashSet一定不能。 import java.util.HashSe
J集合Set（HashSet（重写HashCode、equals比较对象的属性值）、LinkedHashSet、TreeSet（实现Comparable、创建对象时传递Comparator比较器））
Jackmat的博客
02-27 370
哈希值：对象的整数表现形式（没有重写hashcode方法，不同的对象hashcode值不相同；重写了hashcode方法，不同的对象属性值相同，hashcode值相同）LinkedHashSet继承于HashSet，底层数据结构是哈希表和双向链表，因而我们存入数据和取出数据的顺序是一样的，即是有序的。因为在JDk8以后，新元素直接挂在老元素后面，所以无法确定其中的数据是第几个存入的，因而存和取的顺序不一样。因为在JDK8以后，HashSet是由数组+链表+红黑树组合而成的，不好规定数据的索引。
4、Set集合——HashSet、TreeSet（Comparable、Comparator）
weixin_622464的博客
11-13 673
文章目录1. Set集合特点1.1 Set集合练习：存储字符串并遍历2. 什么是哈希值2.1 Hash练习：3. HashSet集合概述和特点3.1 应用案例1：HashSet集合存储学生对象并遍历4. TreeSet集合概述和特点4.1 TreeSet集合练习：存储整数并遍历4.2 自然排序Comparable的使用4.3 比较器排序Comparator的使用4.4 应用案例2：成绩排序（通过比较器排序进行排序） 1. Set集合特点 不包含重复元素的集合 没有带索引的方法，所以不能使
day 17 HashSet、TreeSet、comparable接口、comparator比较器
tpszhao的博客
12-15 770
1.ArrayList嵌套 1.1 在集合中存放集合，和二维数组类似 ArrayList<ArrayList> arraylList=new ArrayList<>(); 2.Set集合 2.1 定义 set集合存放的元素是无序的，不能存放重复元素 2.2 应用场景 1.当集合中不想有重复元素时，可以使用set集合 2.当需要排除集合中的重复元素时，可以使用set集合 3.HashSet集合 3.1 定义 1.HashSet集合中的元素通过hash值来比较，通过集合元素hashCod
关于HashSet、LinkedHashSet和TreeSet以及Comparable和Comparator
dn1998dj的博客
03-31 805
一、HashSet和LinkedHashSet基础1 . Set中的元素在底层存储的位置是无序的； 2 . Set中的元素是不可重复的； String str1 = new String("abc"); String str2 = new String("abc"); //要求对象各属性值均不同。即使是new的对象，只要属性值相同，也视为重复的。如str1和str2 //因为String
Java集合专题2——HashSet和LinkedHashSet
m0_45364328的博客
05-09 785
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录set接口和常用方法set接口基本介绍set接口的常用方法set接口的遍历方式HashSetHash基本介绍HashSet 底层机制模拟下数组＋链表结构怎么存储数据HashSet add（）源码分析HashSet扩容机制（hashmap扩容机制）LinkedHashSetLinkedHashSet 基本介绍 set接口和常用方法 set接口基本介绍 无序（添加和取出的顺序不一致），没有索引 不允许重复元素，所以最多包含一.
比较 HashSet、LinkedHashSet 和 TreeSet 三者的异同
最新发布
06-13
这三个集合都是实现了 Set 接口，用于存储不重复的元素，它们之间的主要异同如下： 1. HashSet 是基于哈希表实现的，它没有保证元素的顺序，因此性能比较高，但是不支持按照元素的插入顺序或者自定义顺序进行遍历。 2. LinkedHashSet 继承自 HashSet，同时使用链表维护了元素的插入顺序，因此它既可以高效地插入和删除元素，又可以按照插入顺序进行遍历。 3. TreeSet 是基于红黑树（一种自平衡二叉查找树）实现的，它可以对元素进行排序，默认是按照元素的自然顺序进行排序，也可以通过实现 Comparable 接口或 Comparator 接口来指定排序规则，因此它适合于需要排序的场合。 总的来说，HashSet 适合于需要快速存取元素的场合，LinkedHashSet 适合于需要保持元素插入顺序的场合，而 TreeSet 适合于需要排序的场合。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值