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用的比较多

相关推荐
super_lzb4 分钟前
mybatis拦截器ParameterHandler详解
java·数据库·spring boot·spring·mybatis
程序之巅5 分钟前
VS code 远程python代码debug
android·java·python
我是Superman丶17 分钟前
【异常】Spring Ai Alibaba 流式输出卡住无响应的问题
java·后端·spring
墨雨晨曦8817 分钟前
Nacos
java
invicinble25 分钟前
seata的认识与实际开发要做的事情
java
乌日尼乐1 小时前
【Java基础整理】Java多线程
java·后端
2501_941870561 小时前
从配置频繁变动到动态配置体系落地的互联网系统工程实践随笔与多语言语法思考
java·前端·python
她说..2 小时前
Spring 核心工具类 AopUtils 超详细全解
java·后端·spring·springboot·spring aop
TH_12 小时前
33、IDEA无法获取最新分支
java·ide·intellij-idea
极客先躯2 小时前
Java Agent 技术全解析:从基础框架到落地实践
java·开发语言