红黑树—>非严格的平衡二叉搜索树
AVL树—>严格的平衡二叉树
unordered_map
- 数组+hash函数
- 将字符串通过hash函数生成一个整数再映射到数组；它增删改查的时间复杂度是O(1)
- hash函数的作用：避免插入的时候字符串比较；hash函数计算出来的值通过对数组长度的取模能随机分布在数组当中
- 负载因子：数组存储元素的个数/数组长度；负载因子越小，冲突越小；负载因子越大，冲突越大
- hash冲突解决方案：
链表法、开放寻址法（双重哈希）
布隆过滤器
布隆过滤器
最新推荐文章于 2022-09-03 15:06:43 发布
本文详细介绍了哈希表的实现原理，包括负载因子、冲突解决策略等，并对比了红黑树与AVL树这两种不同的平衡二叉树的特点。
扫一扫
167万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
