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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/883609.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【测试平台】Odin-ws 工程环境部署

背景: 这个是我4年半以前接受测试平台过程中遇到问题记录,因为交接成都这边,拿出来直接用了。这里做个记录。 一、美东测试服务器相关 1.主服务器部署机器 该机器是美东服务器。 机器配置:t5.xlarge cpu 4核, 内存…

ubuntu常用基本指令简记

一、在线帮助 1、help Linux命令可以分为内部命令和外部命令,内部命令就是由Linux默认Shell-bash提供的命令,而非bash提供的命令就是外部命令。 对于内部命令,可以使用help命令来获取帮助 形式为 help 指令 2、man 在日常使用中碰到的绝…

Android Junit 单元测试 | 依赖配置和编译报错解决

问题 为什么在依赖中添加了testImplement在build APK的时候还是会报错?是因为没有识别到test文件夹是test源代码路径吗? 最常见的配置有: implementation - 所有源代码集(包括test源代码集)中都有该依赖库.testImplementation - 依赖关系仅在test源代码…

如何将png格式的图片做成序列帧

类似以上的图片&#xff0c;根据图片的总长度和图片总数进行计算 <div class"frogeggitem"></div>.frogeggitem {width: 900rpx;height: 1000rpx;background: url(https://frog-skin.haoxgame.com/status2/frog/frogegg.png)no-repeat;background-size:…

学习笔记——动态路由——OSPF(距离矢量协议)OSPF路由类型

OSPF路由类型 在OSPF中&#xff0c;路由类型指的是不同种类的路由&#xff0c;用于描述网络中不同的路由信息及其传输方式。 1、Intra Area路由(区域内路由) Intra Area路由(区域内路由/本地路由/内部路由)是OSPF协议中的一种路由类型&#xff0c;用于描述在同一个OSPF区域内…

图像处理 -- AWB白平衡中的QX与QY的原理与用法

ISP AWB 中的 QX 与 QY 1. QX 与 QY 的含义与作用 在 ISP&#xff08;图像信号处理器&#xff09;自动白平衡&#xff08;AWB&#xff09;中&#xff0c;QX 和 QY 通常指的是色彩平面的两个坐标轴&#xff0c;用于描述不同光照条件下的颜色分布。 QX (Quadrant X)&#xff1…

信息安全中的数论速通

信息安全中的数论速通 此版数论增加了&#xff0c;丰富了相关内容&#xff0c;更加精炼 md文档自取&#xff0c;可以私我&#xff0c;公式懒得调了&#xff0c;vsc打开没问题 数论中重要定理速览 算术基本定理&#xff1a;每一个大于1的自然数都可以唯一地分解为素数的乘积。…

G - Add and Multiply Queries

G - Add and Multiply Queries 思路 开始直接用的线段树&#xff0c;写完才意识到是假的 由于题目说答案不会超过 1 0 18 10^{18} 1018&#xff0c;所以一个询问区间内的大于2的b的个数不超过64个&#xff0c;这样一个区间内大于2的b的就可以把a分成不超过64个连续的区间&a…

Android Studio Dolphin 下载、安装与配置教程

文章目录 Android Studio Dolphin简介一、核心特性二、新增功能三、用户体验优化 一&#xff0c;下载百度网盘迅雷云盘 二&#xff0c;安装三&#xff0c;下载组件四&#xff0c;添加SDK五&#xff0c;创建项目六&#xff0c;安装 Device模拟器运行项目 Android Studio Dolphin…

磁盘分区工具 DiskGenius Pro v5.5.0.1488 中文汉化版

DiskGenius 是一款专家级数据恢复软件&#xff0c;集数据恢复、硬盘分区、系统备份还原等多种功能于一身的超级工具软件&#xff0c;功能全面&#xff0c;安全可靠。可以提供磁盘的数据找回、备份、分区、修复、删除、格式化等操作&#xff0c;也能帮助用户修复磁盘坏道、彻底删…

ES 自定义排序方式

es默认score是根据query的相关度进行打分的&#xff0c;具体打分机制可以参见&#xff1a;官方文档。如果召回时既希望有相关性又能根据其他信息进行排序。 例如小红书搜索的时候&#xff0c;可能既希望有召回相关度又能根据热度信息&#xff08;如果喜欢、收藏等等参数去进行召…

OpenCV KeyPoint与描述子编解码

前言&#xff1a;OpenCV中的特征点对象与描述子对象分别由cv2.KeyPoint类与np.array类封装&#xff0c;与之相关的特征点检测与匹配等相关算法的输出、输入亦为cv2.KeyPoint对象与np.array描述子对象。因此&#xff0c;若使用OpenCV封装好的特征点检测与匹配算法不可避免的需要…

Shiro会话管理和加密

会话管理 Shiro提供了完整的企业级会话管理功能&#xff0c;不依赖于底层容器&#xff08;如Tomcat&#xff09;&#xff0c;不管是J2SE还是J2EE环境都可以使用&#xff0c;提供了会话管理&#xff0c;会话事件监听&#xff0c;会话存储/持久化&#xff0c;容器无关的集群&…

python开发工具是选择vscode还是pycharm?两款软件优缺点对照!

Pycharm和VSCode是两款流行的代码编辑器&#xff0c;它们都有各自的优缺点和适用情况。本文将从以下几个方面对它们进行比较和分析&#xff1a; 功能和扩展性性能和稳定性用户体验和界面价格和支持 功能和扩展性 Pycharm是一款专为Python开发而设计的集成开发环境&#xff08;…

《一人公司:失业潮中的高新技术工作者》读书笔记

基本信息 书名&#xff1a;一人公司&#xff1a;失业潮中的高新技术工作者作者&#xff1a;[美]卡丽莱恩&#xff08;Carrie M. Lane&#xff09;出版社&#xff1a;广东人民出版社出版时间&#xff1a;2023年11月 内容简介 本书通过18个月的田野调查和9年的跟踪寻访&#…

部署DNS主从服务器

一。DNS主从服务器作用&#xff1a; DNS作为重要的互联网基础设施服务&#xff0c;保证DNS域名解析服务的正常运转至关重要&#xff0c;只有这样才能提供稳定、快速日不间断的域名查询服务 DNS 域名解析服务中&#xff0c;从服务器可以从主服务器上获取指定的区域数据文件&…

es(1)(仅供自己参考)

elasticsearch&#xff08;ES&#xff09;是一款非常强大的开源搜索引擎&#xff0c;可以帮助我们从海量的数据中快速找到需要的内容。 elastic stack&#xff08;ELK&#xff09;&#xff1a;elasticsearch结合kibana、Logstash、Beats。被广泛的应用在日志数据分析、实时监控…

关于k8s的cilium网络插件踩坑记

cilium状态为CrashLoopBackOff coredns状态为Pending 使用的系统镜像为centos7.6 内核是3.*** 然后用的工具来部署集群&#xff0c;开始以为是调度啥的&#xff0c;然后单节点试也出现CrashLoopBackOff、Pending等状态&#xff0c;更新内核在到5 集群自己就好了 注意&am…

设计模式(三)

设计模式(三) 某些情况&#xff0c;可能会过度地使用继承来扩展对象的功能&#xff1b; 由于继承为类型引入的静态特质&#xff0c;使得这种扩展方式缺乏灵活性&#xff1b; 随着子类增多&#xff0c; 各种子类的组合会导致更多子类的膨胀 需要使用对象功能的扩展&#xff…

openssl 自签证书

生成自签证书脚本 #!/bin/bash KEY_LENGTH4096 DAYS3650 STDongBei LLiaoNing ONASA OUNASA CN*.dongbei.nasa.edu.cn EMAILxxxqq.com# 生成私有证书密钥 openssl genrsa -out server.key ${KEY_LENGTH} # 生成证书请求文件 # 警告:一定要用双引号&#xff08;单引号不解析变量…