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

【Java】LinkedHashMap （LRU）淘汰缓存的使用

news 来源：原创 2025/6/18 6:00:24

文章目录

- - **1. `initialCapacity`（初始容量）**
  - **2. `loadFactor`（加载因子）**
  - **3. `accessOrder`（访问顺序）**
  - **完整参数解释示例**
  - **示例验证**

LinkedHashMap 在 Java 中可维护元素插入或访问顺序，并实现 LRU 缓存，适用于有序存储数据和缓存管理场景。

在 Java 中，LinkedHashMap 的构造函数可以接受三个参数，分别是 initialCapacity、loadFactor 和 accessOrder。以下是具体含义：

1. `initialCapacity`（初始容量）

含义：指定 LinkedHashMap 的初始容量，也就是可以存储的键值对的数量。
默认值：默认初始容量是 16。
工作机制：当存储的键值对数量超过容量的 loadFactor 阈值时，LinkedHashMap 会自动扩容。
设置建议：如果预估可以存储的键值对数量，可以设置为大于等于预估值。否则，系统在达到阈值时会进行扩容，可能影响性能。

示例：

new LinkedHashMap<>(16, 0.75f, true); // 初始容量为 16

2. `loadFactor`（加载因子）

含义：定义 LinkedHashMap 的扩容触发条件，计算公式为：扩容阈值=initialCapacity×loadFactor\text{扩容阈值} = \text{initialCapacity} \times \text{loadFactor}
默认值：0.75。
工作机制：当存储的键值对数量超过扩容阈值时，LinkedHashMap 会将容量增加一倍（重新哈希）。
设置建议：
- 较低的加载因子（如 0.5）：减少冲突，但会增加内存占用。
- 较高的加载因子（如 1.0）：节省内存，但会增加冲突概率，影响性能。

示例：

new LinkedHashMap<>(16, 0.75f, true); // 加载因子为 0.75，扩容阈值为 16 × 0.75 = 12

3. `accessOrder`（访问顺序）

含义：定义键值对的迭代顺序：
- false（默认值）：按照插入顺序排序（插入顺序）。
- true：按照访问顺序排序（最近访问的在后面）。
工作机制：如果 accessOrder 设置为 true，每次访问（包括 get 或 put 操作）会将该键值对移动到双向链表的尾部，从而保证最近访问的元素总是位于链表末尾。
使用场景：
- 如果需要实现 LRU 缓存（Least Recently Used），设置 accessOrder = true。
- 如果不需要按访问顺序排序，可以省略该参数或设置为 false。

示例：

new LinkedHashMap<>(16, 0.75f, true); // 按访问顺序排序

完整参数解释示例

LinkedHashMap<String, Integer> map = new LinkedHashMap<>(16, 0.75f, true);

initialCapacity = 16：初始可以存储最多 16 个键值对。
loadFactor = 0.75f：扩容阈值为 16×0.75=1216 \times 0.75 = 12，当存储键值对超过 12 时触发扩容。
accessOrder = true：按访问顺序排序，最近访问的键值对会移动到链表末尾。

示例验证

以下代码展示了 accessOrder = true 的效果：

import java.util.LinkedHashMap;
import java.util.Map;public class AccessOrderTest {public static void main(String[] args) {Map<String, Integer> map = new LinkedHashMap<>(16, 0.75f, true);map.put("A", 1);map.put("B", 2);map.put("C", 3);System.out.println("Initial: " + map);// 访问 "A"map.get("A");System.out.println("After accessing A: " + map);// 插入新元素 "D"map.put("D", 4);System.out.println("After inserting D: " + map);}
}

输出结果：

Initial: {A=1, B=2, C=3}
After accessing A: {B=2, C=3, A=1}
After inserting D: {B=2, C=3, A=1, D=4}

解释：

初始状态：A -> B -> C，按照插入顺序。
访问 A 后：B -> C -> A，A 被移到链表末尾。
插入 D 后：B -> C -> A -> D，新键值对始终追加到尾部。

【Java】LinkedHashMap （LRU）淘汰缓存的使用

文章目录 **1. initialCapacity（初始容量）****2. loadFactor（加载因子）****3. accessOrder（访问顺序）****完整参数解释示例****示例验证** LinkedHashMap 在 Java 中可维护元素插入或访问顺序，并…...

编程日记 2025/6/4 4:22:21

JAVA实现五子棋小游戏(附源码)

文章目录一、设计来源捡金币闯关小游戏讲解1.1 主界面1.2 黑棋胜利界面1.3 白棋胜利界面二、效果和源码2.1 动态效果2.2 源代码源码下载更多优质源码分享作者：xcLeigh 文章地址：https://blog.csdn.net/weixin_43151418/article/details/145161039 JA…...

编程日记 2025/6/3 7:49:49

基于Java的百度AOI数据解析与转换的实现方法

目录前言一、AOI数据结构简介 1、官网的实例接口 2、响应参数介绍二、Java对AOI数据的解析 1、数据解析流程图 2、数据解析实现 3、AOI数据解析成果三、总结前言在当今信息化社会，地理信息数据在城市规划、交通管理、商业选址等领域扮演着越来越重要的…...

编程日记 2025/6/2 14:36:50

细说STM32F407单片机窗口看门狗WWDG的原理及使用方法

目录一、窗口看门狗的工作原理 1、递减计数器 2、窗口值和比较器 3、看门狗的启动 4、提前唤醒中断二、窗口看门狗的HAL驱动程序 1、窗口看门狗初始化 2.窗口看门狗刷新 3.EWI中断及其处理三、不开启EWI的WWDG示例 1、示例功能 2、项目设置 （1&…...

编程日记 2025/6/2 13:37:47

【.net core】【sqlsugar】时间查询示例

1、时间包含查询示例 //model.TimeInterval为时间区间参数，参数格式为2024-01-01~2025-01-01 //query为当前查询的语句内容 //为当前查询语句增加创建时间模糊搜索查询条件 query query.Where(a > ((DateTime)a.F_CreatorTime).ToString("yyyy-MM-dd HH:m…...

编程日记 2025/5/29 5:31:15

基于Oracle与PyQt6的电子病历多模态大模型图形化查询系统编程构建

一、引言 1.1 研究背景阐述在当今数字化时代，医疗行业正经历着深刻的变革，数字化转型的需求日益迫切。电子病历（EMR）作为医疗信息化的核心，其管理的高效性和数据利用的深度对于提升医疗服务质量、优化临床决策以及推动医学研究具有至关重要的意义。传统的电子病历管理系…...

编程日记 2025/6/2 14:36:20

STM32 HAL库函数入门指南：从原理到实践

1 STM32 HAL库概述 STM32 HAL(Hardware Abstraction Layer)库是ST公司专门为STM32系列微控制器开发的一套硬件抽象层函数库。它的核心设计理念是在应用层与硬件层之间建立一个抽象层，这个抽象层屏蔽了底层硬件的具体实现细节，为开发者提供了一套统一的、…...

编程日记 2025/6/3 22:12:44

Harmony面试模版

1. 自我介绍看表达能力、沟通能力面试记录： 2. 进一步挖掘 2.1. 现状目前是在职还是离职，如果离职，从上一家公司离职的原因 2.2. 项目经验如果自我介绍工作项目经验讲的不够清楚，可以根据简历上的信息再进一步了解面试记…...

编程日记 2025/6/1 10:45:58

数据结构知识点

【1】栈（stack） C 标准库提供了 std::stack 模板类，用于实现栈的功能。std::stack 是基于其他容器（如 std::vector、std::deque 或 std::list）实现的适配器类。 std::stack 可以使用不同的底层容器来实现&#xff0c…...

编程日记 2025/6/3 10:36:31

RPC 简介

RPC（Remote Procedure Call，远程过程调用）是一种通过网络请求执行远程服务器上的代码的技术，使得开发者可以调用远程系统中的函数，就像调用本地函数一样。它隐藏了底层网络通信的细节，简化了分布式系统的开…...

编程日记 2025/5/31 17:58:24

qBittorent访问webui时提示unauthorized解决方法

现象描述 QNAP使用Container Station运行容器，使用Docker封装qBittorrent时，访问IP:PORT的方式后无法访问到webui，而是提示unauthorized，如图： 原因分析此时通常是由于设备IP与qBittorrent的ip地址不在同一个网段导致…...

编程日记 2025/5/29 17:19:20

Windows部署NVM并下载多版本Node.js的方法（含删除原有Node的方法）

本文介绍在Windows电脑中，下载、部署NVM（node.js version management）环境，并基于其安装不同版本的Node.js的方法。在之前的文章Windows系统下载、部署Node.js与npm环境的方法（https://blog.csdn.net/zhebushibiaoshi…...

编程日记 2025/5/30 19:58:20

【大数据】机器学习 -----关于data.csv数据集分析案例

打开表 import pandas as pd df2 pd.read_csv("data.csv",encoding"gbk") df2.head()查看数据属性（列标题，表形状，类型，行标题，值） print("列标题:",df2.columns)Data…...

编程日记 2025/5/29 7:06:23

使用Newtonsoft.Json插件，打包至Windows平台显示不支持

在unity中使用Newtonsoft.Json插件，打包至Windows遇到的问题 string json JsonConvert.SerializeObject(msg); 打包windows平台，显示该平台不支持出现问题的原因 JsonConvert.SerializeObject 使用了反射来动态遍历对象的属性和字段。这可能在某些平台…...

编程日记 2025/6/2 18:29:17

树莓派5--系统问题汇总

前言： 该文章是我在使用树莓派5时所遇到的问题以及解决方案，希望对遇到相同问题的能够有所帮助。我的树莓派系统版本为：Pi-OS-ROS_2024_09_29 注意：如果没有什么需求千万不要更新树莓派中任何软件或者系统，除非你真的…...

编程日记 2025/6/3 16:32:16

Level2逐笔成交逐笔委托毫秒记录：今日分享优质股票数据20250116

逐笔成交逐笔委托下载链接: https://pan.baidu.com/s/11nYhOf5TL9haZdXcYTxmHQ?pwdfwg8 提取码: fwg8 -------------------- Level2逐笔成交逐笔委托数据分享下载利用Level2的逐笔交易和委托数据，这种以毫秒为单位的详细信息能揭露众多关键信息，如庄…...

编程日记 2025/5/30 2:25:11

小白：react antd 搭建框架关于 RangePicker DatePicker 时间组件使用记录 2

文章目录一、关于 RangePicker 组件返回的moment 方法示例一、关于 RangePicker 组件返回的moment 方法示例 moment方法中日后开发有用的方法如下： form.getFieldsValue().date[0].weeksInWeekYear(),form.getFieldsValue().date[0].zoneName(), form.getFiel…...

编程日记 2025/6/4 6:43:52

windows远程桌面连接限定ip

1，Windows防火墙->高级设置->远程桌面 - 用户模式(TCP-In)->作用域->远程IP地址 2，启用规则...

编程日记 2025/6/1 1:22:56

强化学习-蒙特卡洛方法

强化学习-数学理论强化学习-基本概念强化学习-贝尔曼公式强化学习-贝尔曼最优公式强化学习-值迭代与策略迭代强化学习-蒙特卡洛方法文章目录强化学习-数学理论一、蒙特卡洛方法理论(Monte Carlo, MC)二、MC Basic2.1 算法拆解2.2 MC Basic算法三、MC Exploring Starts3.1 …...

编程日记 2025/6/2 13:27:43

Java并发编程——线程池(基础，使用，拒绝策略，命名，提交方式，状态)

我是一个计算机专业研0的学生卡蒙Camel🐫🐫🐫（刚保研） 记录每天学习过程（主要学习Java、python、人工智能），总结知识点（内容来自：自我总结网上借鉴&#xff0…...

编程日记 2025/6/2 6:10:04

浅谈云计算08 | 基本云架构

浅谈基本云架构一、负载分布架构二、资源池架构三、动态可扩展架构四、弹性资源容量架构五、服务负载均衡架构六、云爆发架构七、弹性磁盘供给架构八、冗余存储架构在当今数字化时代，云计算已成为企业发展的核心驱动力，而其背后的一系列关键架构则是支…...

编程日记 2025/6/3 5:06:09

element select 绑定一个对象{}

背景： select组件的使用，适用广泛的基础单选 v-model 的值为当前被选中的 el-option 的 value 属性值。但是我们这里想绑定一个对象，一个el-option对应的对象。 <el-select v-model"state.form.modelA" …...

编程日记 2025/5/31 10:51:29

MySQL SQL优化技巧与原理

前言随着业务数据量的不断增加，MySQL查询语句的执行效率对程序的运行效率影响逐渐增大。因此，进行SQL优化变得至关重要。本文将结合SQL的执行语句顺序和各种SQL场景，介绍一些常见的MySQL SQL优化技巧及其背后的原理。一、MySQL SQL执行语…...

编程日记 2025/5/31 15:18:37

SSL：WRONG_VERSION_NUMBER 或者 net::ERR_SSL_PROTOCAL_ERROR

记录一次SSL部署成功后，接口请求依然报SSL错误的问题。首先排除SSL证据链不足，系统时间不正确，TLS配置不正确等问题。浏览器直接访问可以打开网站，但是postman等接口访问就一直报SSL异常： 类似参考资料中的这种异…...

编程日记 2025/6/4 1:49:59

51单片机——DS18B20温度传感器

由于DS18B20数字温度传感器是单总线接口，所以需要使用51单片机的一个IO口模拟单总线时序与DS18B20通信，将检测的环境温度读取出来 1、DS18B20模块电路传感器接口的单总线管脚接至单片机P3.7IO口上 2、DS18B20介绍 2.1 DS18B20外观实物图管脚1为GN…...

编程日记 2025/6/3 14:03:17

单细胞组学大模型（8）--- scGenePT，scGPT和GenePT的结合，实验数据和文本数据的交融模型

–https://doi.org/10.1101/2024.10.23.619972 研究团队和单位 Theofanis Karaletsos–Head Of AI - Science at Chan Zuckerberg Initiative （Chan Zuckerberg Initiative是扎克伯格和他妻子Chan成立的科研&教育机构） 研究简介研究背景&…...

编程日记 2025/6/2 6:57:14

详解如何自定义 Android Dex VMP 保护壳

版权归作者所有，如有转发，请注明文章出处：https://cyrus-studio.github.io/blog/ 前言 Android Dex VMP（Virtual Machine Protection，虚拟机保护）壳是一种常见的应用保护技术，主要用于保护 And…...

编程日记 2025/5/29 7:41:11

PHP中的魔术函数

PHP 魔术函数是在某些情况下会自动调用的特殊函数，它们以双下划线 __ 开头，以下是对常见 PHP 魔术函数的详细介绍： ### 构造函数和析构函数 - **__construct()**： - 这是一个构造函数，在创建类的新对象时会自动调…...

编程日记 2025/6/3 13:57:03

excel 判断某个单元格的日期，如果超过3天，则在另一个单元格显示超过三天的公式

excel 判断某个单元格的日期，如果超过3天，则在另一个单元格显示超过三天的公式，公式如下： IF(DATEDIF(C627,TODAY(),"d")<4,"3天以内","超过三天") IF(D627"超过3天","文件赶紧…...

编程日记 2025/6/2 12:50:46

TCP 序列和确认号说明 | seq 和 ack 号计算方法

注：本文为 “TCP 序列” 相关文章合辑。英文引文机翻未校。 TCP Sequence and Acknowledgement Numbers Explained TCP 序列和确认编号说明 TCP Sequence (seq) and Acknowledgement (ack) numbers help enable ordered reliable data transfer for TCP streams…...

编程日记 2025/5/31 22:53:38

【Linux】Mysql部署步骤

一、JDK安装配置在home目录下执行命令：mkdir Jdk 1.将JDK 上传至该文件夹，有些终端工具可以直接上传文件，比如：MobaXterm 可以看到安装包已经上传上来了 2.直接安装命令：rpm -ivh jdk-8u311-linux-x64.rpm 3.安装成…...

编程日记 2025/6/3 8:51:40

【算法】枚举

枚举普通枚举1.铺地毯2.回文日期3.扫雷二进制枚举1.子集2.费解的开关3.Even Parity 顾名思义，就是把所有情况全都罗列出来，然后找出符合题目要求的那一个。因此，枚举是一种纯暴力的算法。一般情况下，枚举策略都是会超时的。此时…...

编程日记 2025/6/3 17:48:25

【C++】构造函数与析构函数

写在前面构造函数与析构函数都是属于类的默认成员函数！ 默认成员函数是程序猿不显示声明定义，编译器会中生成。构造函数和析构函数的知识需要建立在有初步类与对象的基础之上的，关于类与对象不才在前面笔记中有详细的介绍：点我…...

编程日记 2025/5/29 9:53:31

力扣刷题汇总

动态规划 1 . 最大子序和 (Maximum Subarray Sum) Leetcode 53. 最大子数组和经典dp 问题描述：给定一个整数数组，求其中和最大的连续子数组的和。状态定义：dp[i] 表示以第 i 个元素结尾的最大子序和。 2 . 最长公共子序列 (Longest Commo…...

编程日记 2025/5/31 3:56:32

Ansible自动化运维：基础与实践

在当今的IT运维领域，Ansible作为一款强大的自动化运维工具，正发挥着日益重要的作用。本文将详细介绍Ansible的相关知识，包括其作用、特点、安装配置以及常用模块的使用方法，旨在帮助读者快速上手并熟练运用Ansible进行自动化运维工…...

编程日记 2025/6/3 6:01:07

微信小程序在使用页面栈保存页面信息时，如何避免数据丢失？

微信小程序在使用页面栈保存页面信息时避免数据丢失的方法： 一、使用全局变量存储关键数据： 定义一个全局变量，例如在 app.js 中，用于存储页面的重要信息。在页面的 onHide 或 onUnload 生命周期中，将需要保存的数据…...

编程日记 2025/6/2 6:57:12

我国无人机新增实名登记110.3 万架，累计完成飞行2666万小时

据央视新闻从中国民航局了解到，2024 年我国全年新增通航企业 145 家、通用机场 26 个，颁发无人驾驶航空器型号合格证 6 个、新增实名登记无人机 110.3 万架，无人机运营单位总数超过 2 万家，累计完成无人机飞行 2666 万小时&#x…...

编程日记 2025/6/2 10:13:24

vue3+vite+ts+router4+Pinia+Axios+sass 从0到1搭建

1、使用vite构建项目 npm create vitelatest 填写项目名的时候不能大写 2、跑起来之后配置下 import { defineConfig } from vite import vue from vitejs/plugin-vue import { resolve } from path // https://vite.dev/config/ export default defineConfig({plugins: [vue…...

编程日记 2025/6/1 7:11:40

C语言：-三子棋游戏代码：分支-循环-数组-函数集合

思路分析： 1、写菜单 2、菜单之后进入游戏的操作 3、写函数实现游戏 3.1、初始化棋盘函数，使数组元素都为空格 3.2、打印棋盘棋盘的大概样子 3.3、玩家出棋 3.3.1、限制玩家要下的坐标位置 3.3.2、判断玩家要下的位置是否由棋子 3.4、电脑出棋 3.4.1、…...

编程日记 2025/6/2 16:14:00

前端调试遇到的无限debugger的原理与绕过

背景 debugger 是 JavaScript 中定义的一个专门用于断点调试的关键字，只要遇到它，JavaScript 的执行便会在此处中断，进入调试模式。有了 debugger 这个关键字，我们就可以非常方便地对 JavaScript 代码进行调试，比如使用 JavaScript Hook 时，我们可以加入 debugger 关键字…...

编程日记 2025/6/2 17:17:33

Java负载均衡

Java中的负载均衡原理是指通过合理分配网络请求或计算任务的方式，将工作负载分配到多个服务器、处理单元或服务实例上，从而提高系统的性能、可扩展性和可用性。负载均衡不仅可以分散请求压力，还能增强系统的容错能力，避免单点故障…...

编程日记 2025/6/2 3:41:28

spark，读取和写入同一张表问题

读取a表，写入a表 1.写入的是分区表，不报错 2.读取上来之后，创建为临时视图temp，然后先写入a表，再使用temp，就会报错解决办法：可以先使用temp，再写入a表 3.写入的不是分区表&…...

编程日记 2025/6/1 10:42:16

用gpg和sha256验证ubuntu.iso

链接 https://ubuntu.com/tutorials/how-to-verify-ubuntuhttps://releases.ubuntu.com/jammy/ 本文是2的简明版 sha256sum介绍 sha256sum -c SHA256SUMS 2>&1这段脚本的作用是验证文件的 SHA-256 校验和。具体来说，命令的各个部分含义如下： …...

编程日记 2025/6/3 4:57:41

HIVE技术

本文章基于黑马免费资料编写。 hive介绍简介 hive架构 hive需要启动的配置执行元数据库初始化命令使用hive必须启动的服务 ./schematool -initSchema -dbType mysql -verbos启动 Hive 创建一个 hive 的日志文件夹 mkdir /export/server/hive/logs启动元数据管理服务 n…...

编程日记 2025/6/2 19:42:24

我的世界-与门、或门、非门等基本门电路实现

一、红石比较器 (1) 红石比较器结构红石比较器有前端单火把、后端双火把以及两个侧端其中后端和侧端是输入信号,前端是输出信号 (2) 红石比较器的两种模式比较模式前端火把未点亮时处于比较模式侧端>后端 → 0 当任一侧端强度大于后端强度时,输出…...

编程日记 2025/6/4 4:14:29

GPU 硬件原理架构（一）

这张费米管线架构图能看懂了，整个GPU的架构基本就熟了。市面上有很多GPU厂家，他们产品的架构各不相同，但是核心往往差不多，整明白一了个基本上就可以触类旁通了。下面这张图信息量很大，可以结合博客GPU 英伟达GPU架构回…...

编程日记 2025/6/3 9:56:16

[Qt]窗口-QMainWindow类-QMenuBar、QToolBar、QStatusBar、QDockWidget控件

目录 1.QMainWindow类介绍 2.菜单栏-QMenuBar控件创建菜单栏添加菜单和菜单选项 triggered信号设置快捷键添加分割线添加图标使用案例 3.工具栏-QToolBar控件使用介绍设置停靠位置设置浮动属性设置移动属性使用案例 4.状态栏-QStatusBar控件状…...

编程日记 2025/6/3 10:36:40

Linux命令行工具-使用方法

参考资料 Linux网络命令：网络工具socat详解-CSDN博客 arm-linux-gnueabihf、aarch64-linux-gnu等ARM交叉编译GCC的区别_aarch64-elf-gcc aarch64-linux-gnu-CSDN博客解决Linux内核问题实用技巧之-dev/mem的新玩法-腾讯云开发者社区-腾讯云热爱学习地派大星-CS…...

编程日记 2025/6/3 0:08:29

HTML中如何保留字符串的空白符和换行符号的效果

有个字符串储值门店{{thing3.DATA}}\n储值卡号{{character_string1.DATA}}\n储值金额{{amount4.DATA}}\n当前余额{{amount5.DATA}}\n储值时间{{time2.DATA}} ， HTML中想要保留 \n的换行效果的有下面3种方法： 1、style 中设置 white-space: pre-lin…...

编程日记 2025/6/1 11:58:38

ASP.NET Core WebApi接口IP限流实践技术指南

在当今的Web开发中，接口的安全性和稳定性至关重要。面对恶意请求或频繁访问，我们需要采取有效的措施来保护我们的WebApi接口。IP限流是一种常见的技术手段，通过对来自同一IP地址的请求进行频率控制，可以有效地防止恶意攻击和过度消…...

编程日记 2025/5/30 10:49:51

文章目录

1. initialCapacity（初始容量）

2. loadFactor（加载因子）

3. accessOrder（访问顺序）

完整参数解释示例

示例验证

相关文章：

1. `initialCapacity`（初始容量）

2. `loadFactor`（加载因子）

3. `accessOrder`（访问顺序）