JavaSet集合

无序(指的是添加顺序和获取出的数据顺序不一致,不重复,无索引

既然Set没有索引,因此功能同上一篇Connection的功能,几乎没有额外的功能

HashSet的原理

为什么是无序(要构建红黑树),不重复,无索引

哈希值:int类型的随机值。每个对象都有自己的hash值


我们不希望哈希表挂的元素太多,那样链表查询很慢(图中左边挂)

因此当数据总数(包括挂的)超过12(16乘0.75)的时候,会发生扩容,每次扩容成原来的两倍,并重新把元素放到新的(32长度)中。

JDK8开始,当链表长度超过8,且底层数组长度大于等于64,自动将链表转成红黑树

自定义对象去重复

打印出的还是张三,并不是我们想象的无重复,去掉多余的张三和李四,这是因为他们的哈希值不一样,在建立哈希表的时候自然被散开了。

解决:在学生类中重写

1.先令哈希值相同

2.重写equals,以此在建立链表的时候判断出相同。

LinkedHashSet的原理

依然基于哈希表,数组,链表

在前面HashSet的基础上面给每个元素增加了记录前一个元素地址和后一个元素地址的指针。

因此比上面增加了有序的功能。但是同时也比较占内存。

TreeSet

底层基于红黑树实现排序,增删改查性能好。

TreeSet一定要排序,如果不给排序规则,它会崩掉。

1.对象实现Comparable

这种比较安全

如果不想去重,那么我们可以当相等的时候,我们可以随便认为其中的一个大,最后一行return 0写成return 1或者-1

也可以这样只写一行,

默认升序排列,如果想要倒序,那么return o.getAge()-this.getAge();

2.集合new的时候重写compare函数

注意当两种方案都使用的时候,打印优先用第二种集合的方法

Salary为小数,因此如果差为零点4,强转后为0,所以上述return那行有风险。因此我们调用

也可以用Lambda简化

理论上,

实际开发中,ArrayList和HashSet用的比较多

相关推荐
feng_blog668812 分钟前
C++线程池|解决死锁、崩溃、丢任务所有痛点
java·开发语言·c++
知识领航员1 小时前
2026年推荐6个AI音乐工具
java·人工智能·python·eclipse·django·php·pygame
mfxcyh1 小时前
如何把对象数据转化为数组
java·服务器·前端
念越1 小时前
从网络基础到Socket编程:TCP/UDP原理 + Java实战详解
java·网络·tcp/ip·udp
我是无敌小恐龙2 小时前
Java基础入门Day10 | Object类、包装类、大数/日期类、冒泡排序与Arrays工具类 超详细总结
java·开发语言·数据结构·算法·贪心算法·排序算法·动态规划
极客先躯2 小时前
高级java每日一道面试题-2025年12月07日-实战篇[Dockerj]-Docker daemon 的配置文件在哪里?常用的配置项有哪些?
java·docker·配置文件的实际位置·配置文件的格式规则·常用配置项全景与分类·配置如何生效·daemon 配置折射架构思维
云烟成雨TD2 小时前
Spring AI Alibaba 1.x 系列【49】状态图运行时引擎:CompiledGraph 源码解析
java·人工智能·spring
Tutankaaa3 小时前
从10队到50队:知识竞赛软件的高并发场景如何设计?
java·经验分享·后端·spring
下次再写3 小时前
微服务架构实战:Spring Boot + Spring Cloud 从入门到精通
java·spring boot·spring cloud·微服务架构·服务注册与发现·分布式系统·api网关
bang冰冰3 小时前
Trae工具安装和使用教程(新手零基础入门,全程无坑)
java·人工智能·python