学习嵌入式的第二十五天——哈希表和内核链表

哈希表

hash 提供一种,可以储存和查找 的一种数据结构。 目标查找 O(1) ~ O(lgN)

fun(key)= 存储位置

key 就是要存储的数据。 fun hash函数 (把key值转换成 下标),用于存储数据的空间,一般是一段连续的存储空间(hash 表)

hash fun : 1. 计算快捷,方便 2. 地址分布均匀

详细的构造方法,在书上查找

冲突: fun(key1) == fun(key2)

线性探测 ,+1 ,+2, +3

二次探测 ,+1,-1 ,+2,-2

随机探测, rand();

内核链表

klist, 内核链表,双向循环链表。

节点,只有指针域。 数据域和指针域分离。

链表的功能扩展能力变强。

第一宏

内核链表的使用(代码)。

相关推荐
无忧.芙桃12 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
Z21-X15 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
console.log('npc')19 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
星落梦生1 天前
Docker学习(11)
学习·docker·容器
LK_072 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
重生之我是萧炎2 天前
PR安装教程,Adobe Premiere Pro安装教程(含安装包),仅供学习使用
学习·adobe
蒸蒸yyyyzwd2 天前
深搜广搜学习笔记
笔记·学习
叼烟扛炮2 天前
[LangChain] 学习笔记(13):并发不是越大越好——batch / gather / 信号量 / 配额治理
笔记·学习·langchain
渣渣盟2 天前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习