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

相关推荐
zjw_rp13 分钟前
Spring-AOP
java·后端·spring·spring-aop
Oneforlove_twoforjob26 分钟前
【Java基础面试题033】Java泛型的作用是什么?
java·开发语言
TodoCoder34 分钟前
【编程思想】CopyOnWrite是如何解决高并发场景中的读写瓶颈?
java·后端·面试
向宇it43 分钟前
【从零开始入门unity游戏开发之——C#篇24】C#面向对象继承——万物之父(object)、装箱和拆箱、sealed 密封类
java·开发语言·unity·c#·游戏引擎
小蜗牛慢慢爬行1 小时前
Hibernate、JPA、Spring DATA JPA、Hibernate 代理和架构
java·架构·hibernate
星河梦瑾2 小时前
SpringBoot相关漏洞学习资料
java·经验分享·spring boot·安全
黄名富2 小时前
Redis 附加功能(二)— 自动过期、流水线与事务及Lua脚本
java·数据库·redis·lua
love静思冥想2 小时前
JMeter 使用详解
java·jmeter
言、雲2 小时前
从tryLock()源码来出发,解析Redisson的重试机制和看门狗机制
java·开发语言·数据库
TT哇2 小时前
【数据结构练习题】链表与LinkedList
java·数据结构·链表