当前位置：首页 > news >正文

Java高频面试之集合-20

news 来源：原创 2025/7/5 22:31:32

hello啊，各位观众姥爷们！！！本baby今天来报道了！哈哈哈哈哈嗝🐶

面试官：讲讲 HashSet 的底层实现？

HashSet 是 Java 集合框架中用于存储唯一元素的高效数据结构，其底层实现基于 HashMap。以下是其核心实现细节：

一、底层数据结构

依赖关系：
HashSet 内部维护了一个 HashMap 实例，通过操作 HashMap 的键（Key）来存储元素，而值（Value）统一为固定的 虚拟对象（PRESENT）。
```
private transient HashMap<E, Object> map;
private static final Object PRESENT = new Object(); // 占位值
```

元素存储：
添加元素时，元素本身作为 HashMap 的键，而值固定为 PRESENT。

public boolean add(E e) {return map.put(e, PRESENT) == null; // 若返回 null，说明键不存在，添加成功
}

二、核心特性

唯一性保证：
- 依赖 HashMap 键的唯一性机制，通过 equals() 和 hashCode() 判断元素是否重复。
- 若两个元素的 hashCode() 相同且 equals() 返回 true，则视为重复，无法添加。
无序性：
- 元素的存储和遍历顺序由 HashMap 的哈希分布决定，不保证任何顺序（如插入顺序或自然顺序）。
- 若需有序性，可使用 LinkedHashSet（维护插入顺序）或 TreeSet（自然排序）。
线程不安全：
- 与 HashMap 类似，多线程并发操作可能导致数据不一致。
- 解决方案：
```
Set<String> syncSet = Collections.synchronizedSet(new HashSet<>());
```

三、性能分析

操作	时间复杂度	说明
添加（add）	平均 O(1)，最差 O(n)	哈希冲突少时接近 O(1)，冲突多时退化为链表或红黑树（JDK 8+）。
删除（remove）	平均 O(1)，最差 O(n)	与添加类似，依赖哈希冲突情况。
查询（contains）	平均 O(1)，最差 O(n)	直接通过哈希定位桶，遍历链表或树。

四、关键参数与优化

初始容量（Initial Capacity）
- 默认值：16，表示哈希表的初始桶数量。
- 设置建议：预估元素数量，避免频繁扩容（如 new HashSet<>(100)）。
负载因子（Load Factor）
- 默认值：0.75，表示当元素数量达到 容量 × 负载因子 时触发扩容。
- 扩容规则：容量翻倍（如 16 → 32），重新哈希所有元素。
哈希冲突处理
- JDK 8 优化：链表长度 ≥8 且容量 ≥64 时，链表转为红黑树；树节点 ≤6 时退化为链表。

五、与 HashMap 的关系

维度	HashSet	HashMap
存储内容	仅存储键（Key）	存储键值对（Key-Value）
唯一性判断	依赖键的 `equals()` 和 `hashCode()`	同 HashSet
内存占用	更小（无冗余 Value 存储）	更大（需存储 Value）

六、示例代码

Set<String> set = new HashSet<>();
set.add("Apple");
set.add("Banana");
set.add("Apple"); // 重复元素，添加失败System.out.println(set); // 输出：[Apple, Banana]（顺序不固定）

🐮🐎

底层机制：HashSet 通过复用 HashMap 的键唯一性实现元素去重。
适用场景：高频插入、删除和唯一性校验场景（如缓存去重、黑名单过滤）。
注意事项：合理设置初始容量和负载因子以优化性能，多线程环境需额外同步。

在这里插入图片描述

Java高频面试之集合-20

hello啊，各位观众姥爷们！！！本baby今天来报道了！哈哈哈哈哈嗝🐶 面试官：讲讲 HashSet 的底层实现？ HashSet 是 Java 集合框架中用于存储唯一元素的高效数据结构，其底层实…...

编程日记 2025/7/5 22:31:32

使用Qemu模拟32位ARM系统

一、环境实验环境如下： 主机：x86_64 操作系统：Ubuntu 20.04.6 LTS Qemu版本：QEMU emulator version 4.2.1 Linux内核版本：linux-4.4.240 Busybox版本：busybox-1.35.0二、前置准备下载 linux-4.4.240 源…...

编程日记 2025/7/2 6:18:33

【初阶数据结构】栈

文章目录一、概念与结构二、栈的实现栈的定义 1.初始化 2.入栈 3.判断栈是否为空 4.出栈 5.取栈顶元素 6.获取栈中有效元素个数 2.销毁三、完整码源总结一、概念与结构栈： 一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据…...

编程日记 2025/7/3 21:27:26

docker-compose部署prometheus+grafana+node_exporter

目录 docker-compose文件配置文件文件层级关系，docker-compose和配置文件位于同级目录 node_exporter页面json文件涉及离线包一.docker-compose文件 [rootsulibao prometheus]# cat docker-compose.yml version: 3services:prometheus:image: registry.c…...

编程日记 2025/7/4 23:37:12

maya调整全局关节显示大小

请按以下步骤操作： 在 Maya 主菜单栏中，找到 Display (显示) 菜单。在 Display 菜单下，找到 Animation (动画) 子菜单。在 Animation 子菜单中，点击 Joint Size... (关节大小...)。这时会弹出一个小窗口或者直接在界面上出现…...

编程日记 2025/7/4 11:30:38

“屏幕“的实现_程序中如何将数据映射到硬件_C++实战

前言程序里的数据,最后都需要将数据对象写入硬件.C/C最大的优势体现也是在这里,他既是高级语言方便被程序员使用,又能和硬件沟通. 引入以"屏幕"的实现,总结数据映射到硬件的代码写法分析软件部分 1.屏幕是数据对象---一切都是数据,一切都是对象;数据有类型,屏…...

编程日记 2025/7/4 16:20:35

R --- Error in library() : there is no package called ‘’ （服务器非root用户）

步骤步骤一：在自己目录下创建R包安装路径步骤二：配置用户本地的R库路径步骤三：安装缺失的包（在终端）步骤四：验证安装步骤一：在自己目录下创建R包安装路径 mkdir -p ~/R_libs步骤二&#xff1…...

编程日记 2025/6/30 1:32:01

Go中的逃逸分析

什么是逃逸？ 逃逸是指一个变量本来应该分配在栈（stack）上，但由于某些原因，最终被分配到了堆（heap）上。类比： 栈就像一个临时的快餐盒，用来存放短期使用的数据。堆就像…...

编程日记 2025/6/30 20:11:13

解决 Android AGP 最新版本中 BuildConfig 报错问题

在最新版本的 Android Gradle Plugin (AGP) 中，Google 对构建系统做了不少改动，可能会导致一些与 BuildConfig 相关的问题。以下是常见问题及解决方案： 常见问题及修复方法 1. BuildConfig 类完全缺失原因：AGP 8.0 默认不再为库模…...

编程日记 2025/7/3 11:28:01

Rollup系列之安装和入门

Rollup ‌Rollup.js‌的主要用途是将小的代码片段编译成更大、更复杂的代码，例如库或应用程序。它特别适用于将ES模块编译成不同的模块形式，如AMD、CommonJS、UMD等，以便在不同的环境中使用‌。 Rollup的应用场景与好处： 插件或…...

编程日记 2025/7/4 21:51:52

Kafka 4.0 发布：KRaft 替代 Zookeeper、新一代重平衡协议、点对点消息模型、移除旧协议 API

KRaft 全面替代 ZooKeeper Apache Kafka 4.0 是一个重要的里程碑，标志着第一个完全无需 Apache ZooKeeper 运行的主要版本。通过默认运行在 KRaft 模式下，Kafka 简化了部署和管理，消除了维护单独 ZooKeeper 集群的复杂性。这一变化显著降…...

编程日记 2025/7/3 5:23:18

MQTT之重复消息（6、在项目中遇到的问题）

项目背景: 在 Spring Boot MQTT 5.0 环境中，RTU设备向SpringBoot平台发送心跳数据、业务监控数据。同时SpringBoot平台可以向RTU设备下发指令，RTU在执行完指令之后向平台发送响应数据。问题一、SpingBoot平台发送指令给RTU设备，RTU设备能够…...

编程日记 2025/7/3 17:55:26

8、linux c 信号机制

一、信号概述 1. 信号概念信号是一种在软件层次上对中断机制的模拟，是一种异步通信方式。信号的产生和处理都由操作系统内核完成，用于在进程之间传递信息或通知某些事件的发生。 2. 信号的产生信号可以通过以下方式产生： 按键产生&…...

编程日记 2025/7/1 1:18:51

Set，Map，WakeSet，WakeMap

简介 Set、Map、WeakMap 和 WeakSet 是 ES6 引入的高级数据结构，它们的底层实现和特性与传统的对象和数组有显著差异强弱引用了解: link Set Set对象是一种用于存储唯一值的可迭代集合，可存储任意类型的值（原始值、对象引用等&…...

编程日记 2025/7/2 16:40:29

NSSCTF(MISC)—[HITCTF 2021]PNG

相应的做题地址：https://www.nssctf.cn/problem/819 import zlib from Crypto.Cipher import AES import base64 def decode(data, key, iv): cipher AES.new(key, AES.MODE_CBC, iv) decryptByts base64.b64decode(data) msg cipher.decrypt(decryptByts) msgs…...

编程日记 2025/7/5 22:22:37

只出现一次的数字

这个题目动了点脑筋，由于它们时无序的，所以我们如果去找的话比较费劲，可能要循环嵌套再嵌套，所以我们先利用库中自带的sort函数进行排序，把这些数从小到大以此排列，然后我们进行判断哪个数出现了一次即可。…...

编程日记 2025/6/28 4:46:34

【编程中的框架】

编码中常用的框架及其使用方法和好处框架（Framework）是一种为解决特定问题而设计的软件架构，它提供了一组预定义的组件、模式和工具，帮助开发者更高效地构建应用程序。框架通常不仅仅是方法库，它们提供了一种结构化的…...

编程日记 2025/7/5 8:49:11

Python-常用关键字

基础值 1. False - 意义：布尔类型假值（首字母大写） - 用法示例： if condition is False: print("条件为假") 2. True - 意义：布尔类型真值（首字母大写） - 用法示例&…...

编程日记 2025/7/2 16:40:29

【计算机网络】DHCP工作原理

DHCP(动态主机配置协议) Dynamic Host Configuration Protocol 基于UDP协议传输 DHCP分配IP地址的过程 （1）DHCP DISCOVER客户机请求 IP 地址： 当一个 DHCP 客户机启动时，客户机还没有 IP 地址，所以客户机要通过 DHC…...

编程日记 2025/7/3 23:56:40

python 原型链污染学习

复现SU的时候遇到一道python原型链污染的题，借此机会学一下参考： 【原型链污染】Python与Jshttps://blog.abdulrah33m.com/prototype-pollution-in-python/pydash原型链污染文章目录基础知识对父类的污染命令执行对子类的污染pydash原型链污染打污染的…...

编程日记 2025/7/5 22:11:23

量子计算：未来计算技术的革命性突破

在当今科技飞速发展的时代，量子计算正逐渐从理论走向实践，成为计算技术领域最具潜力的革命性突破之一。与传统计算机基于二进制的计算方式不同，量子计算利用量子比特（qubit）的叠加和纠缠特性，能够在处理复杂…...

编程日记 2025/7/3 10:46:21

Maven：Java项目构建与依赖管理工具

Maven 是什么 Maven 将项目开发过程和管理过程抽象成一个项目对象模型（POM），本质上是一个项目管理工具。Maven 主要用于Java项目的依赖管理、编译、测试、打包和部署等操作。 Maven的核心设计围绕标准化和自动化，通过一系列约定和…...

编程日记 2025/7/5 22:12:18

内积相似系数——内积度量相似系数

内积与相似系数内积（Inner Product） 内积（Inner Product），也称为点积（Dot Product）或标量积，两个向量点积的结果是一个标量（通常是实数或复数）。内积&…...

编程日记 2025/7/5 22:11:24

问题：md文档转换word，html，图片，excel，csv

文章目录问题：md文档转换word，html，图片，excel，csv，ppt**主要职责****技能要求****发展方向****学习建议****薪资水平** 方案一：AI Markdown内容转换工具打开网站md文档转换wordmd文档转换pdfm…...

编程日记 2025/7/1 18:16:22

GET 和 POST 有什么区别

GET 和 POST 是 HTTP 协议中两种最常见的请求方法，它们在用途、安全性、数据传递方式等方面有显著的区别。以下是它们的主要区别： 1. 用途 • GET： • 用于从服务器获取资源（数据）。 • 是一种无状态的操作&#xf…...

编程日记 2025/7/5 22:28:52

AI Agent 人工智能相关公开比赛汇总

参与 AI 相关比赛是提升技术能力、接触前沿算法、积累项目经验的绝佳方式。以下是全球知名的比赛，以及适合不同水平选手的竞赛分类。 1. 全球知名 AI & 计算机竞赛 (1) Kaggle 竞赛（Kaggle Competitions） 简介：全球最知名的…...

编程日记 2025/7/2 14:37:44

Java 多线程编程之 Object.wait 方法（工作原理、高级特性、notify 方法与 notifyAll 方法）

一、wait 方法 1、基本介绍 wait 方法是 Java 中每个对象都拥有的方法，它继承自 Object 类 wait 方法使当前线程进入等待状态，直到其他线程调用该对象的 notify 方法或 notifyAll 方法 wait 方法必须在同步代码块中使用，否则抛出 Interrup…...

编程日记 2025/6/30 1:33:54

python下载m3u8格式视频

一、安装 m3u8库 pip install requests pip install requests m3u8 二、编码实现 import os import re import requests import subprocess# 下载ts文件 def down_ts_file(base_url, m3u8_url, download_dir):# 从m3u8文件中获取所有ts的分片名称信息response requests.get…...

编程日记 2025/7/5 22:09:50

3.30 代码随想录第三十天打卡

准备:01背包理论基础（二维） 1.有n个物品每个物品只有一个 2.完全背包是有n个物品每个物品有无限多个 3.多重背包是有n个物品每种物品个数各不相同 （1）题目描述： （2）解题思路； 1…...

编程日记 2025/7/5 22:11:24

01 相机标定与相机模型介绍

学完本文，您将了解不同相机模型分类、内参意义，及对应的应用代码模型标定的意义建模三维世界点投影到二维图像平面的过程。标定输出的是相机模型。相机模型相机模型可以解理解为投影模型 +...

编程日记 2025/6/28 1:28:45

鸿蒙学习手册(HarmonyOSNext_API16)_应用开发UI设计:相对布局

概述 RelativeContainer 就像个「智能拼图板」，帮你把界面组件像拼图一样自由组合，不用一层套一层地堆叠。每个组件可以直接「贴」到其他组件旁边或容器边缘，省去多层嵌套的麻烦，让复杂界面更高效。举个接地气的例子 &#x1f3…...

编程日记 2025/7/5 22:18:41

关于为什么使用redis锁，不使用zk锁的原因

实际项目中，redis一直是最为稳定、可靠的部分，你根本不用担心redis本身的问题。至于ap模型的问题，绝大多数分布式锁只是用于避免一些极端情况的，若单一数据会有那么高的并发量你还加锁，那就要考虑这个业务场景设置的合…...

编程日记 2025/7/5 1:14:00

string的基本使用

C基础格式 C语言语法STL。蓝桥杯选用C11的版本。 #include <bits/stdc.h> #include <iostream> using namespace std; int main() {cout<<"Hello World!"<<endl;printf("Hello World!");return 0; } 基本数据类型 #include &l…...

编程日记 2025/7/1 7:39:13

论文阅读笔记——PointVLA: Injecting the 3D World into Vision-Language-Action Models

PointVLA 论文现有的 VLA 基于 2D 视觉-语言数据表现良好但缺乏 3D 几何先验导致空间推理缺陷。传统方案：1）3D->2D 投影，造成几何信息损失；2）3D 数据集少。PointVLA 保留原有 VLA，提取点云特征&#xf…...

编程日记 2025/7/3 18:27:49

MySQL数据库精研之旅第四期：解锁库操作高阶技能

专栏：MySQL数据库成长记个人主页：手握风云目录一、查看所有表 1.1. 语法二、创建表 2.1. 语法 2.2. 示例 2.3. 表在磁盘上对应的⽂件三、查看表结构 3.1. 语法 3.2. 示例四、修改表 4.1. 语法 4.2. 示例五、删除表 5.1. 语法 5.2.…...

编程日记 2025/7/3 5:06:14

自定义一个C语言字符串取整函数

一、字符串取整的主要思路 1、遍历每个字符； 2、获得0到9的字符对应的整数值； 3、把对应位置的十进制权重相乘； 4、把所有的相乘结果相加； 5、返回相加结果； 二、主要代码 // 主要是把十进制的整数字符转成十进制变量值…...

编程日记 2025/7/3 22:37:04

Ruby 命令行选项

Ruby 命令行选项概述 Ruby 是一种广泛使用的编程语言，它拥有强大的命令行工具，可以帮助开发者进行各种任务。了解 Ruby 的命令行选项对于提高开发效率至关重要。本文将详细介绍 Ruby 的常用命令行选项，帮助开发者更好地利用 Ruby 的命令行功能。 Ruby 命令行选项概述 R…...

编程日记 2025/6/28 1:28:10

3.29:数据结构-绪论线性表-上

一、时间复杂度 1、ADT 2、定义法计算时间复杂度：统计核心语句的总执行次数 （1）例题1，与2022年的真题对比着写此题关键在于求和公式的转化，类型为：线性循环嵌套非线性循环 2022年那道题如果考场上实在脑…...

编程日记 2025/7/1 7:36:16

【百日精通 JAVA | SQL篇 | 第一篇】初识数据库

一、数据库是什么？ 数据库是一类软件，数据库的作用用于管理系统(这是一款成品软件，内部应用了很多数据结构)。二、数据库分为两大类 1.关系型数据库对于数据的要求比较严格通常是以表格的方式来组织数据的。(和Excel差不多) 典型代表…...

编程日记 2025/7/1 16:10:27

yum repolist all全部禁用了怎么办

文章目录步骤思考解决yum仓库全部被禁用的问题步骤思考：检查仓库状态：运行yum repolist all，查看所有仓库的启用状态。被禁用的仓库会显示为disabled。启用所有仓库：可以逐一启用，或者使用命令批量启用。例如使用yum-config-manager --enable ‘*’，但需要注意是否有…...

编程日记 2025/7/3 12:27:48

gnvm切换node版本号

1. gnvm下载官网 GNVM - Node.js version manager on Windows by Go 2. 安装 2.1 不存在 Node.js 环境下载并解压缩 gnvm.exe 保存到任意文件夹，并将此文件夹加入到环境变量 Path。 2.2 存在 Node.js 环境下载并解压缩 gnvm.exe 保存到 Node.js 所在的文件夹。 2.…...

编程日记 2025/7/2 10:59:45

maven高级

1.分模块开发与设计理解并实现分模块开发能够使用聚合工程快速构建项目能够使用继承简化项目配置能够根据需求配置生成、开发、测试环境，并在各个环境间切换运行了解Maven的私服 1.1分模块开发：将别人写好的功能或是包直接使用， 引入依赖…...

编程日记 2025/6/29 15:51:26

MyBatis-Plus 多数据源配置与读写分离实战

一、引言在实际的项目开发中，我们常常会遇到需要操作多个数据库的情况，比如纯粹多库、读写分离、一主多从、混合模式等。本文将详细介绍如何使用 MyBatis-Plus 实现纯粹多库的场景，并探讨读写分离的实现思路。二、环境准备开发工具&…...

编程日记 2025/7/4 1:18:14

pip install cryptacular卡住，卡在downloading阶段

笔者安装pip install cryptacular卡在downloading阶段，但不知道为何 Collecting cryptacularCreated temporary directory: /tmp/pip-unpack-qfbl8f08http://10.170.22.41:8082 "GET http://repo.huaweicloud.com/repository/pypi/packages/42/69/34d478310d6…...

编程日记 2025/6/30 13:09:19

Baklib解析企业内容管理与内容中台核心差异

企业内容管理技术架构解析在企业数字化进程中，企业内容管理系统（ECM）以结构化技术框架为核心，通过文档全生命周期管理与元数据控制实现内容资产的高效治理。其架构通常包含分布式存储引擎、多层级权限体系及标准化工作流模块&am…...

编程日记 2025/7/1 7:37:59

力扣每日一题：2716——最小化字符串长度

2716——最小化字符串长度题目示例示例 1示例 2示例 3 题解理解题目给你一个下标从 0 开始的字符串 s ，重复执行下述操作任意次： 在字符串中选出一个下标i ，并使 c 为字符串下标i处的字符。并在 i 左侧（如果有）和…...

编程日记 2025/7/1 15:30:10

掌握正则表达式：从基础到实用示例

目录一、简单谈谈正则二、基础知识学习 （一）正则元字符 1.特殊单字符 2.空白符 3.量词 4.范围备和选项综合练习 （二）贪婪、非贪婪与独占模式 1.贪婪模式 2.非贪婪模式（懒惰模式） 3.独占模式…...

编程日记 2025/6/29 18:34:57

Python 中列表（List）、元组（Tuple）、集合（Set）和字典（Dict）四大数据结构的完整对比

以下是 Python 中列表（List）、元组（Tuple）、集合（Set）和字典（Dict）四大数据结构的完整对比分析，结合了核心特性、操作方式和应用场景的深度总结： 一、核心特性…...

编程日记 2025/7/3 8:37:26

LK光流和特征点的关系

uv方程光流有两个假设： 1.亮度恒定，即图像相同位置的灰度短时不变。两帧中对应像素灰度/亮度相同 2.时间持续性（微小移动），这意味着时间的变化不会引起像素位置的剧烈变化，这样像素的灰度值才能对位置求…...

编程日记 2025/7/2 20:38:49

Rocky Linux 9.5中完美迁移mysql5.6.17到mysql5.7.11

首先Rocky Linux 9.5中，默认官方建议使用的是mysql8.0，项目要兼容以往数据，经过测试跟mysql5.7.11能做兼容。一：工具准备以及安装步骤 1、官网下载地址：https://downloads.mysql.com/archives/community/ 下载版本…...

编程日记 2025/7/2 23:12:32