Flush链表第2页

MySQL存储结构深度解析：Buffer Pool与Page管理

本文将讨论BufferPool的结构、三大链表、改进型LRU算法以及ChangeBuffer机制。1.BufferPool结构：控制块与缓存页BufferPo

hdzw20·2025-07-10 09:43

为什么HashMap选择红黑树而非AVL树？揭秘JDK的深度权衡

当你为HashMap的链表转红黑树机制赞叹时，是否曾疑惑：为什么是红黑树而不是更“平衡”的AVL树？这个看似简单的选择背后，是JDK开发团队在数据结构领域数十年的经验结晶。

今天你慧了码码码码码码码码码码·2025-07-10 07:01

Java HashMap扩容=灾难？看Redis如何用渐进式方案征服亿级Key

一、Redis哈希表vsJavaHashMap：架构本质差异1.底层结构对比特性Redis哈希表JavaHashMap存储结构拉链法（链表解决冲突）链表+红

今天你慧了码码码码码码码码码码·2025-07-10 07:30

【PTA数据结构 | C语言版】在单链表 list 的第 i 个位置上插入元素 x

文章目录题目代码题目请编写程序，将n个整数插入初始为空的单链表，第i个整数插入在第i个位置上。注意：i代表位序，从1开始。插入结束后，输出链表长度，并顺序输出链表中的每个结点的数值。

·2025-07-10 06:22

算法训练营DAY5 第二章链表part02 补

首先补充链表part01的双链表、递归法反转链表双链表单链表中的指针域只能指向节点的下一个节点。双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。

·2025-07-09 21:26

【双向循环带头链表】

双向循环带头链表双向循环带头链表结构如下先设计数据结构如下。

气质、小青年！·2025-07-09 19:43

C语言——详解二级指针及其与二维数组的误区、指针定义大全

这种结构在C语言中非常有用，尤其是在处理动态内存分配、数组、链表等复杂数据结构时。指针变量本质上也是一个变量，包含变量类型，变量值，变量地址，变量名四个要点。

·2025-07-09 12:53

C++ --- list的简单实现

·2025-07-09 10:11

嵌入式C语言中void*的妙用与实战

目录嵌入式C语言中`void*`的工程应用详解✳️一、什么是`void*`二、典型应用场景1.通用参数传递2.通用回调机制3.通用数据结构（链表、队列）4.封装模块接口（如SDK、HAL）⚠️三、使用`

隐身模式·2025-07-09 10:40

一文讲清楚React Fiber

文章目录一文讲清楚ReactFiber1.基础概念1.1浏览器刷新率（帧）1.2JS执行栈1.3时间分片1.4链表2.ReactFiber是如何实现更新过程控制2.1任务拆分2.2挂起、恢复、终止2.2.1

许先森森·2025-07-09 09:04

合并两个有序链表——（解法一）迭代法

Problem:21.合并两个有序链表题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

xumistore·2025-07-09 05:07

环形链表 II——快慢指针

Problem:142.环形链表II题目：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

xumistore·2025-07-09 05:03

21.合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：这里使用的主要数据结构是单链表。该算法采用经典的双指针技术来合并列表。

太白IT记·2025-07-09 04:57

stack_queue扩展学习 --- 反向迭代器

反向迭代器的实现思路源码及框架分析迭代器是用来遍历容器的，是一种封装，它不需要去关注容器的底层实现（底层是数组，链表，还是树等等这些结构），我们都是用统一的方式去对容器进行访问，访问行为是类似指针的。

茉莉玫瑰花茶·2025-07-09 03:52

数据结构入门:链表

链式表的头指针指向第一个节点，最后一个节点的指针域为NULL，表示链表结束。链式表的特点是插入和删除操作比较方便，不需要移动大量元素，但随机访问效率较低。

·2025-07-08 22:52

如何阅读、学习 Git 核心源代码？

以下是分阶段的系统性建议，结合了实践经验和学习路径设计：一、前置知识储备C语言进阶重点掌握指针操作（尤其是二级指针和函数指针）结构体嵌套与内存对齐哈希表、链表等基础数据结构实现POSIXAPI系统调用（

belldeep·2025-07-08 22:50

Java空闲列表：高效管理内存碎片的秘密

以下是其工作原理和关键细节：一、核心原理数据结构JVM维护一个链表结构（空闲链表），每个节点记录一块空闲内存的起始地址和大小。

代码的余温·2025-07-08 22:49

LeetCode之面试题02.06回文链表

题目：编写一个函数，检查输入的链表是否是回文的。示例：进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？方法一：反转链表比较值思路：1.计算链表长度2.翻转前半部分链表。

烁华·2025-07-08 20:41

面试题 02.06 回文链表

1.普通版把链表的每个值存储在数组中，然后从链表两端向中间挨个对比，如果有不等的，就返回false。/***Definitionforsingly-linkedlist.

qxwithlsy·2025-07-08 20:11

力扣 hot100 Day37

25.K个一组翻转链表给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。

·2025-07-08 18:55

第五章算法设计题

以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。

·2025-07-08 15:03

STM32实现四自由度机械臂（SG90舵机）多功能控制（软件篇freertos）

博客此时硬件平台已经搭建完毕，软件总共设计了三种模式，分别为模式1：摇杆&蓝牙模式，此模式下可用摇杆或手机操作机械臂模式2：示教器模式，此模式下由电位器控制机械臂模式3：执行记忆动作，此模式下机械臂重复数组/链表中存储的动作三种模式的切换以及存储动作可由按键或者手机蓝牙切换

星辰pid·2025-07-08 08:14

算法题目记录

数据空间研究院-后端试题题目一：线程安全的链表描述：实现题目二：自定义注解与反射描述：实现题目三：简化的消息队列描述实现题目一：线程安全的链表描述：实现一个线程安全的链表类ThreadSafeLinkedList

iamwiam·2025-07-08 07:38

回文链表——快慢指针+反转链表

Problem:234.回文链表题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。

xumistore·2025-07-08 05:21

redis实现消息队列

Redis的List是一个双向链表（quicklist实现），支持从两端高效地插入和弹出元素。队列模型怎么实现？

秋恬意·2025-07-08 02:28

数据结构 ---- 静态链表

作为数据结构的一大难点，静态链表也为我们更好的理解数据结构这门课做了铺垫。记得老师告诉我们，数据结构是操作系统的核心，那静态链表也为我们理解操作系统等方面的工程起了很好的铺垫作用。

·2025-07-07 22:53

day7反转链表&反转链表II替换空格&反转字符串里的单词&左旋转字符串

1.力扣344利用双指针即可解决反转链表，定义一个left指针指向0，right指向nums.length-1，交换后向中间移动，直至left>=right结束解题步骤：定义两个指针，left和right

彬彬小码农·2025-07-07 12:24

数据结构--单链表

数据结构基础（3）文章目录数据结构基础（3）单链表的定义：不带头结点的单链表：带头结点的单链表：单链表的插入操作：按位序插入（带头结点）：按位序插入（不带头结点）：指定结点的后插操作：指定结点的前插操作

·2025-07-07 12:50

LRU Cache

当缓存空间不足时，它会优先淘汰最长时间没有访问的数据项类比：图书馆的书架管理，经常被借阅的书放在最前面方便取用，而长期无人问津的书会被移到后面或下架数据结构选择与设计1）双向链表1.用于维护元素的访问顺序

Mr_Xuhhh·2025-07-07 12:49

[Java恶补day39] 整理模板·考点六【反转链表】

考点六【反转链表】【考点总结】1.206.【题目】【核心思路】【复杂度】时间复杂度：O()O()O()。空间复杂度：O()O()O()。【代码】92.

·2025-07-07 12:18

【数据结构】顺序表和链表

作为一种在实际应用中广泛使用的数据结构，常见的线性表包括顺序表、链表、栈、队列和字符串等。线性表在逻辑上呈现线性结构，表现为一条连续的直线。

晚云与城·2025-07-07 10:07

《力扣》链表 | 19. 删除链表的倒数第 N 个结点 C++题解

19.删除链表的倒数第N个结点-力扣（LeetCode）给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

一只一只·2025-07-07 10:36

LRU缓存算法在搜索引擎中的应用

LRU缓存算法在搜索引擎中的应用关键词：LRU算法、缓存淘汰、搜索引擎、哈希表、双向链表、性能优化、访问频率摘要：本文深入探讨了LRU(最近最少使用)缓存算法在搜索引擎中的关键应用。

数据结构与算法学习·2025-07-07 07:47

LinkedList数据结构链表

LinkedList在Java中是一个实现了List和Deque接口的双向链表。它允许我们在列表的两端添加或删除元素，同时也支持在列表中间插入或移除元素。

辞暮尔尔-烟火年年·2025-07-06 17:36

单向链表与双向链表区别

单向链表：由两部分组成：数据域和指针域,每个结点都有一个指针，每个节点指针的指向都是指向自身结点的下一个结点，最后一个结点的head指向为null,对单链表的操作只能从一端开始，如果需要查找链表中的某一个结点

·2025-07-06 15:43

Linux之自旋锁

一、形象比喻：把自旋锁比作超市储物柜的“占位等待”想象你去超市购物，想把包存到储物柜里：储物柜=共享资源：每个柜子只能存一个人的包，就像自旋锁保护的临界资源（比如内核中的链表、缓冲区）。

·2025-07-06 14:42

＜数据结构＞链表实战之单链表与双链表的增删改查

✅作者简介：一名即将大三的计科专业学生，为C++，Java奋斗中✨个人主页：叶落秋白的主页系列专栏：数据结构干货分享推荐一款模拟面试、刷题神器进入刷题的世界前言上篇博客分享了创建链表传入二级指针的细节，

叶落秋白·2025-07-06 14:12

2025年Java后端开发岗面试的高频项目场景题 + 八股文（100w字）

一、Java八股文高频面试题1.Java基础HashMapvsConcurrentHashMapHashMap：非线程安全，JDK1.8后采用数组+链表/红黑树，扩容时可能死循环（JDK1.7）。

小凡敲代码·2025-07-06 08:12

DAY08 算法训练营| 字符串part01

344.反转字符串-力扣（LeetCode）字符串和数组算法题目思路类似反转字符串是经典双指针法（回忆反转链表，有序数组的平方，三数之和，四数之和）classSolution{public:voidreverseString

天空的孩子·2025-07-06 05:59

数据结构分类：逻辑与存储结构详解

常见类型：线性表：数组、链表（单链表、双向链表、循环链表等）。栈（LIFO）：后进先出，如函数调用栈。队列（FIFO）：先进先出，如任务调度队列。字符串：字符的线性序列。（2）非线性结构数

晨曦543210·2025-07-06 00:24

BM6 判断链表中是否有环（牛客）

题目链接判断链表中是否有环_牛客题霸_牛客网题目解题思路法一哈希表(使用HashSet存储出现的指针,如果在此出现说明存在环)法二快慢指针(若快指针追上慢指针,说明存在环)代码法一哈希表importjava.util

杰克尼·2025-07-05 22:42

代码随想录算法训练营第二十一天|回溯算法理论基础，77. 组合

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础

丁希希哇·2025-07-05 18:13

反转链表

反转列表206.反转链表解法一解法二206.反转链表题目链接：206.反转链表-力扣（LeetCode）题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。

Tanecious.·2025-07-05 15:24

数据结构之链表完全解析：从原理到实战应用

一、链表的核心概念1.链表的定义链表（LinkedList）是一种通过指针连接节点的线性数据结构。每个节点包含两部分：数据域：存储具体数据（如整数、字符串等）。

·2025-07-05 13:08

基于多线程实现链表快排

链表的splice函数与std::partition函数详解一、链表的splice函数：高效的节点迁移操作splice是std::list和std::forward_list特有的成员函数，用于在链表之间高效迁移节点

醇醛酸醚酮酯·2025-07-05 12:58

力扣 hot100 Day32

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

·2025-07-05 09:10

力扣 hot100 Day33

24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

qq_51397044·2025-07-05 09:10

力扣 hot100 Day31

2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。