本节目标: 了解链表 实现一个简单的单链表 在实现单链表之前,我们先来了解一下链表是个什么东西。 1.链表 链表的概念 链表是一种物理存储结构上非连续...
前言 C++中的unordered容器(例如std::unordered_set、std::unordered_map等)底层是基于**哈希表(Hash Table)**实现的。哈希表是一种通过哈希函数将元素...
🔥个人主页:@草莓熊Lotso 🎬作者简介:C++研发方向学习者 📖个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode...
目录 定义循环链表 分类:单向 vs 双向循环链表 遍历输出(Display)一个单向循环链表 🔍 我们怎么知道“走完一圈”? 为什么必须用 do...while? 一...
一、引言 在C/C++编程中,内存管理是核心话题之一。当我们使用malloc()、new等操作分配内存时,背后的堆管理器(如glibc的ptmalloc)究竟如何工作?为什么在...
我的个人主页 我的专栏:Java-数据结构,希望能帮助到大家!!!点赞❤ 收藏❤ 引言: Java链表,看似简单的链式结构,却蕴含着诸多有趣的特性与奥秘,等...
Set 接口基本介绍: 注意:取出的顺序的顺序虽然不是添加的顺序,但是他的固定 set接口的常用方法: 和 List 接口一样, Set 接口也是 Collection 的子接口,因...
Java HashMap的get/put源码深度解析(JDK 1.8) 本文基于OpenJDK 1.8源码,深入剖析HashMap核心操作的实现机制。理解这些底层原理,能帮助开发者写出更高效...
一、HashMap核心概念 数据结构:数组 + 链表/红黑树(JDK8+) 键值对存储:每个元素是 Map.Entry 对象 无序性:不保证插入顺序(LinkedHashMap 可保序...