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

HashMap的扩容机制

news 来源：原创 2025/7/28 1:41:22

  • 在添加元素或初始化的时候需要调用resize方法进行扩容，第一次添加数据初始化数组长度为16，以后每次每次扩容都是达到了扩容阈值（数组长度 * 0.75）

  • 每次扩容的时候，都是扩容之前容量的2倍；

  • 扩容之后，会新创建一个数组，需要把老数组中的数据挪动到新的数组中

    • 没有hash冲突的节点，则直接使用 e.hash & (newCap - 1) 计算新数组的索引位置

    • 如果是红黑树，走红黑树的添加

    • 如果是链表，则需要遍历链表，可能需要拆分链表，判断(e.hash & oldCap)是否为0，该元素的位置要么停留在原始位置，要么移动到原始位置+增加的数组大小这个位置上

相关文章：

HashMap的扩容机制

在添加元素或初始化的时候需要调用resize方法进行扩容，第一次添加数据初始化数组长度为16，以后每次每次扩容都是达到了扩容阈值（数组长度 * 0.75） 每次扩容的时候，都是扩容之前容量的2倍； 扩容之后&#…...

编程日记 2025/7/28 1:41:22

从坏道扫描到错误修复：HD Tune实战指南

一、硬盘检测的必要性 随着计算机使用时间的增加，机械硬盘和固态硬盘都会出现不同程度的性能衰减。定期进行硬盘健康检查可以：及时发现潜在故障；预防数据丢失风险；掌握存储设备实际状态。 二、HD Tune功能解析 性能测试&#x…...

编程日记 2025/7/28 1:26:39

Leetcode 3553. Minimum Weighted Subgraph With the Required Paths II

Leetcode 3553. Minimum Weighted Subgraph With the Required Paths II 1. 解题思路2. 代码实现 题目链接：3553. Minimum Weighted Subgraph With the Required Paths II 1. 解题思路 这一题很惭愧，并没有自力搞定，是看了大佬们的解答才有…...

编程日记 2025/7/28 1:21:09

算法加训之最短路 上（dijkstra算法）

目录 P4779 【模板】单源最短路径（标准版）（洛谷） 思路 743. 网络延迟时间（力扣） 思路 1514.概率最大路径（力扣） 思路 1631.最小体力消耗路径 思路 1976. 到达目的地的方案数 …...

编程日记 2025/7/28 1:12:45

01 Nginx安装及基本配置

01 Nginx安装 # 官网：https://nginx.org/en/ # 点击下载图1 Nginx下载官网 # https://nginx.org/en/download.html # 全是各个平台的源码包图2 Nginx下载版本 # 找到最下面的stable and mainline(稳定版和主线版)图3 找到最下面的稳定版 # https://nginx.org/en/li…...

编程日记 2025/7/16 19:52:04

ABP vNext 多租户系统实现登录页自定义 Logo 的最佳实践

🚀 ABP vNext 多租户系统实现登录页自定义 Logo 的最佳实践 🧭 版本信息与运行环境 ABP Framework：v8.1.5.NET SDK：8.0数据库：PostgreSQL（支持 SQLServer、MySQL 等）BLOB 存储：本地…...

编程日记 2025/7/22 12:15:28

​Docker 网络

目录 ​前言 ​1. Docker 网络模式​ ​2. 默认 bridge 网络详解​ ​​（1）特点​ ​​（2）操作示例​ ​3. host 网络模式​ ​​（1）特点​ ​​（2）操作示例​ ​4. overlay…...

编程日记 2025/7/26 1:05:41

btc交易所关键需求区 XBIT反弹与上涨潜力分析​​

在加密货币市场的浪潮中，狗狗币（DOGE）近期的走势吸引了众多投资者的目光。根据XBIT分析，狗狗币刚刚踏入关键需求区，此前虽从高点大幅下跌了10%，但XBIT去中心化交易所平台分析师认为，短期内它有望…...

编程日记 2025/7/23 1:14:43

深度剖析：YOLOv8融入UNetv2 SDI模块的性能提升之旅

文章目录 一、引言二、SDI多层次特征融合模块概述（一）背景和动机（二）模块设计原理 三、SDI模块实现（一）关键代码结构（二）代码解析 四、将SDI模块融入YOLOv8（一&#xff0…...

编程日记 2025/7/21 20:07:24

图像定制大一统？字节提出DreamO，支持人物生成、 ID保持、虚拟试穿、风格迁移等多项任务，有效解决多泛化性冲突。

字节提出了一个统一的图像定制框架DreamO，支持人物生成、 ID保持、虚拟试穿、风格迁移等多项任务，不仅在广泛的图像定制场景中取得了高质量的结果，而且在适应多条件场景方面也表现出很强的灵活性。现在已经可以支持消费级 GPU（16G…...

编程日记 2025/7/25 7:32:22

spark数据处理练习题详解【下】

12. (单选题) def main(args: Array[String]): Unit { println(func1("张三",f1)) } def func1(name:String,fp:(________________)): String { fp(name) } def f1(s:String): String { "welcome "s } 选择填空（） A.String>S…...

编程日记 2025/7/27 8:56:34

Vue基础(11)_条件渲染

原生css想让显示的元素隐藏，方式有以下几点： display: none; opacity: 0; visibility: hidden; 那么vue中是怎样实现元素显示/隐藏的呢？ 条件渲染 v-show 写法：v-show"表达式" 判断：表达式转换为布尔值(tr…...

编程日记 2025/7/27 1:31:59

湖北理元理律师事务所：债务优化服务的四维创新实践

在债务问题普遍影响家庭经济稳定的当下，专业法律服务机构的价值不仅在于提供解决方案，更需构建可持续的服务生态。湖北理元理律师事务所通过“法律心理技术教育”四维服务体系，探索出一条兼顾债务化解与生活质量保障的创新路径。 服务模式创…...

编程日记 2025/7/14 5:25:52

ubuntu工控机固定设备usb串口号

ubuntu工控机固定设备usb串口号 1、多个USB设备的ID相同 ubuntu系统中的串口使用权限并没有对所有的用户进行开放，所以在使用代码对串口进行操作时，需要打开用户对串口的使用权限，否则在代码中会出现“串口无法打开的报错”，只有…...

编程日记 2025/7/23 1:29:39

MongoDB的安装及简单使用

MongoDB 是一个开源的文档型 NoSQL 数据库​​，由 MongoDB Inc. 开发，专为灵活性和可扩展性设计。 特点： ​​1.文档模型​​：数据以 BSON（二进制 JSON）格式存储，支持嵌套结构。 ​​2.动态 S…...

编程日记 2025/7/25 20:13:57

卷积神经网络进阶：转置卷积与棋盘效应详解

【内容摘要】 本文深入解析卷积神经网络中的转置卷积（反卷积）技术，重点阐述标准卷积与转置卷积的计算过程、转置卷积的上采样作用，以及其常见问题——棋盘效应的产生原因与解决方法，为图像分割、超分辨率等任务提供理论…...

编程日记 2025/7/27 21:28:45

Linux进程信号（三）之信号产生2

文章目录 4. 由软件条件产生信号5. 硬件异常产生信号模拟一下除0错误和野指针异常除0错误野指针错误 总结思考一下 4. 由软件条件产生信号 SIGPIPE是一种由软件条件产生的信号,在“管道”中已经介绍过了。 软件条件不就绪，很明显这个软件条件没有直接报错&#xff…...

编程日记 2025/7/25 9:50:19

【AWS入门】Amazon SageMaker简介

【AWS入门】Amazon SageMaker简介 [AWS Essentials] Brief Introduction to Amazon SageMaker By JacksonML 机器学习(Machine Learning，简称ML) 是当代流行的计算机科学分支技术。通常，人们在本地部署搭建环境，以满足机器学习的要求。 AWS…...

编程日记 2025/7/17 19:26:53

MySQL--day2--基本的select语句

（以下内容全部来自上述课程） SQL概述 结构化查询语句 1. SQL分类 DDL：数据定义（definition）语言：create、drop、alter… DML：数据操作（manipulation）语言&#xff…...

编程日记 2025/7/27 9:27:08

程序代码篇---python获取http界面上按钮或者数据输入

文章目录 前言 前言 本文简单接受了python获取http界面上按钮或者数据输入...

编程日记 2025/7/9 8:13:15

网络安全利器：蜜罐技术详解

蜜罐是网络安全领域中一种主动防御和情报收集的重要工具。本文将深入探讨蜜罐技术的原理、类型、应用场景以及部署注意事项。 1. 什么是蜜罐？ 蜜罐（Honeypot）是一种安全资源，其价值在于被探测、攻击或未经授权使用。简单来说，蜜罐就是一个诱饵系统，用来吸引黑客的注意力…...

编程日记 2025/7/26 6:48:47

回溯实战篇3

文章目录 前言排列全排列全排列II 棋盘问题N皇后解数独 其他递增子序列重新安排行程 前言 今天继续带大家进行回溯的实战篇3，去学习如何用回溯的方法去解决排列和棋盘以及其他用回溯方法解决的问题，最重要的就是学会回溯三部曲的构建，一文带…...

编程日记 2025/7/25 11:31:53

Spark 基础自定义分区器

（一）什么是分区 【复习提问：RDD的定义是什么？】 在 Spark 里，弹性分布式数据集（RDD）是核心的数据抽象，它是不可变的、可分区的、里面的元素并行计算的集合。 在 Spark 中&#xf…...

编程日记 2025/7/28 1:25:50

【提高+/省选−】洛谷P1495 —— 【模板】中国剩余定理（CRT）/ 曹冲养猪

见：P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 - 洛谷 题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎&a…...

编程日记 2025/7/27 20:50:41

系统架构设计师考前冲刺笔记-第1章-系统工程与信息系统基础

文章目录 第1章 系统工程与信息系统基础大纲13 DSS5678 BSP910 SCM11 OLAP12 OLAP14 BRP15 集成16 企业门户19 边缘计算 第1章 系统工程与信息系统基础 大纲 1 3 DSS DSS 决策支持系统 Decision Support System 5 6 7 8 BSP 9 10 SCM 注意：生产计划 11 OLAP O…...

编程日记 2025/7/25 15:02:01

Vue环境下数据导出Excel的全面指南

文章目录 1. 前言2. 原生JavaScript实现方案2.1 使用Blob对象和URL.createObjectURL2.2 使用Base64编码实现 3. 常用第三方库方案3.1 使用SheetJS (xlsx)3.2 使用ExcelJS3.3 使用vue-json-excel 4. 服务器端导出方案4.1 前端请求服务器生成Excel4.2 使用Web Worker处理大数据导…...

编程日记 2025/7/21 13:58:40

Linux下 使用 SSH 完成 Git 绑定 GitHub

文章目录 1、检查 SSH2、生成 SSH key3、添加 SSH key4、验证绑定是否成功 1、检查 SSH Git Bash 中输入ssh命令，查看本机是否安装 SSH： 2、生成 SSH key （1）输入 ssh-keygen -t rsa 命令，表示我们指定 RSA 算法生…...

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

Jsoup库和Apache HttpClient库有什么区别？

Jsoup 和 Apache HttpClient 是两个功能不同的库，它们在 Java 开发中被广泛使用，但用途和功能有明显的区别： Jsoup 用途：Jsoup 是一个用于解析 HTML 文档的库。它提供了非常方便的方法来抓取和解析网页内容，提取和操作…...

编程日记 2025/7/24 15:48:03

安全漏洞频发，如何加强防护措施？

当系统安全漏洞频发时，应从代码安全审查、自动化漏洞扫描、权限控制与访问管理、员工安全意识培训等四个关键维度加强防护。其中，代码安全审查是防止漏洞渗透的第一道防线。企业应将代码安全审查纳入CI/CD流程，实施静态代码分析和依赖包检查机…...

编程日记 2025/7/15 12:50:43

Text models —— BERT，RoBERTa， BERTweet，LLama

BERT 什么是BERT？ BERT，全称Bidirectional Encoder Representations from Transformers，BERT是基于Transformer的Encoder（编码器）结构得来的，因此核心与Transformer一致，都是注意力机制。这种…...

编程日记 2025/7/23 1:40:08

CodeBuddy初探

回顾Trae 上一篇博客Trae IDE和VSCode Trae插件初探-CSDN博客，我们进行了TraeIDE和Trae插件初探，给了Trae这样一个任务： 生成一个to do list清单web页面，采用vue实现，可以在页面上进行todolist进行增删改查。 Trae的…...

编程日记 2025/7/27 18:50:30

spark数据处理练习题详解【上】

1. (单选题) scala中属于序列的可变的集合，可以添加，删除元素的是（） A.Array B.List C.Tuple D.ListBuffer 答案及解析：D 在Scala中，属于序列的可变集合，可以添加和删除元素的是&#xff…...

编程日记 2025/7/23 17:36:10

sparkSQL读入csv文件写入mysql（2）

（二）创建数据库和表 接下来，我们去创建一个新的数据库，数据表，并插入一条数据。 -- 创建数据库 CREATE DATABASE spark; -- 使用数据库 USE spark;-- 创建表 create table person(id int, name char(20), age int);-- …...

编程日记 2025/7/23 16:26:31

产品周围的几面墙

不能把排序，当单选题做。 2025年的杭州咖啡馆，味道最浓的不是咖啡，是聊各种项目和创业的卷味。 在过去几年，聊项目的也不少，那时候带着更加浓烈的自信和松弛感，不过今年略带几分忐忑和试探的口吻。 看到网…...

编程日记 2025/7/22 10:36:31

【锂电池剩余寿命预测】LSTM长短期记忆神经网络锂电池剩余寿命预测（Pytorch完整源码和数据）

目录 效果一览程序获取程序内容代码分享效果一览 程序获取 获取方式一：文章顶部资源处直接下载：...

编程日记 2025/7/15 23:08:51

螺旋矩阵--LeetCode

题目 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 输入：matrix [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5]示例 2： 输入：matrix [[…...

编程日记 2025/7/24 21:34:25

湖北理元理律师事务所：债务管理的社会价值探索

债务问题从来不是孤立的经济事件，其背后牵涉家庭稳定、社会信用体系乃至区域经济发展。湖北理元理律师事务所通过五年服务数据发现：科学债务规划可使单个家庭挽回约23%的可支配收入，间接降低离婚率、心理健康问题发生率等社会成本。 债务优化…...

编程日记 2025/7/22 14:53:53

知识图谱（KG）与大语言模型（LLM）

知识图谱（KG）以其结构化的知识表示和推理能力，为大语言模型（LLM）的“幻觉”、知识更新滞后和可解释性不足等问题提供了有力的解决方案。反过来，LLM的强大文本理解和生成能力也为KG的构建、补全、查询和应用…...

编程日记 2025/7/23 16:14:25

LLM大语言模型系列1-token

一，什么是token 1，什么是token： 参考：https://en.wikipedia.org/wiki/Token https://en.wikipedia.org/wiki/Lexical_analysis#Token 我们有很多描述token的解释，建议是汇总在一起进行综合理解： 1️⃣To…...

编程日记 2025/7/26 3:31:28

数据清洗-案例

四）实现代码 在之前的项目的基础之上，重写去写一个包，并创建两个类：WebLogMapper和WebLogDriver类。 （1）编写WebLogMapper类 package com.root.mapreduce.weblog; import java.io.IOException; import…...

编程日记 2025/7/25 14:41:27

项目的部署发布和访问的流程

首先打包项目： npm run build 打包后的文件会生成在dist文件夹中，将dist文件夹需要放到服务器里面，意味着服务有dist静态资源（index.html，css/，js/，img/） 用户在浏览器输入域名&am…...

编程日记 2025/7/25 20:37:54

人工智能、机器学习、深度学习定义与联系

人工智能、机器学习、深度学习定义与联系目录 一、人工智能（Artificial Intelligence, AI）1、定义2、特征：3、关键阶段的概述：1. 萌芽期（1940s–1950s）：理论奠基2. 形成期（1950s–19…...

编程日记 2025/7/25 12:20:12

Gartner《如何将生成式人工智能（GenAI）集成到应用架构》学习心得

针对软件架构师、技术专业人士如何更好的把 GenAI 如何融入解决方案，提升用户体验、生产力并带来差异化成果的趋势，Gartner发布了《Integrating GenAI Into Your Application Architecture》研究报告。 报告首先介绍了 GenAI 的发展背景，指出其已成为主流趋势，大型语言模型…...

编程日记 2025/7/26 18:55:27

vscode中Debug c++

在vscode中Debug ros c程序 1 在Debug模式下编译 如果用命令行catkin_make，在输入catkin_make时加上一个参数： catkin_make -DCMAKE_BUILD_TYPEDebug 或者直接修改CMakelist.txt，添加以下代码： SET(CMAKE_BUILD_TYPE "D…...

编程日记 2025/7/11 1:12:05

c++从入门到精通（六）--特殊工具与技术-完结篇

特殊工具与技术-完结篇 控制内存分配 重载new和delete： ​ 如果应用程序希望控制内存分配的过程，则它们需要定义自己的operator new函数和operator delete函数。当自定义了全局的operator new函数和operator delete函数后，我们就担负起了控…...

编程日记 2025/7/22 18:54:20

原型链的详细解释及使用场景

一、原型链的概念 原型链是JavaScript实现继承和属性共享的核心机制。每个对象都有一个内部属性[[Prototype]]（可通过proto访问），指向其原型对象。当访问对象的属性时，若对象自身不存在该属性，则会沿着原型链向上查找…...

编程日记 2025/7/27 4:31:51

OpenCL C C++核心对象与属性对比

基础对象对应关系 OpenCL C 对象OpenCL C 对应类型创建函数示例cl::Platformcl_platform_idclGetPlatformIDs(1, &platform, NULL)cl::Devicecl_device_idclGetDeviceIDs(platform, CL_DEVICE_TYPE_GPU, 1, &device, NULL)cl::Contextcl_contextclCreateContext(NULL,…...

编程日记 2025/7/18 17:27:19

Azure 机器学习初学者指南

Azure 机器学习初学者指南 在我们的初学者指南中探索Azure机器学习，了解如何设置、部署模型以及在Azure生态系统中使用AutoML & ML Studio。Azure 机器学习 （Azure ML） 是一项全面的云服务，专为机器学习项目生命周期而设计&am…...

编程日记 2025/7/26 5:30:55

一文读懂----Docker 常用命令

Docker 是一个强大的容器化平台，广泛用于开发、测试和生产环境。通过 Docker 命令行工具（CLI），我们可以轻松管理容器、镜像、网络和卷等资源。本文将详细介绍 Docker 的常用命令，带你熟练掌握 Docker 的核心操作命令。…...

编程日记 2025/7/23 6:30:56

React 19 中的useRef得到了进一步加强。

文章目录 前言一 useRef 的核心原理1.1 为什么需要 useRef？1.2 基本语法 二、React 19 中 useRef 的常见用法2.1 访问 DOM 元素2.2 保存跨渲染的数据 三、React 19 中的改进ref 作为一个属性案例演示(触发子组件焦点事件) 注意 总结 前言 在 React 的世界里&#x…...

编程日记 2025/7/26 23:13:27