哈希冲突

哈希表原理，以及unordered_set/和unordered_map的封装和迭代器的实现

哈希表unordered系列unordered_set和unordered_map的使用哈希哈希概念哈希冲突哈希函数闭散列开散列哈希表的扩容哈希表源码（开散列和闭散列）封装unordered_set/和
猿来是这样^·2023-06-12 01:27

【哈希的模拟实现】

文章目录1哈希概念2哈希冲突2.1直接定址法(常用)2.2除留余数法(常用)2.3平方取中法2.4折叠法2.5随机数法2.6数学分析法3闭散列3.1线性探测3.2二次探测4开散列4.1开散列概念4.2哈希桶的模拟实现
Fox！·2023-06-11 14:36

Java开发技巧-数据结构-使用HashSet判断主键是否存在、使用Pair成对结果返回/Triple三个对象返回

HashSet的时间复杂度跟HashMap一致，如果没有哈希冲突则时间复杂度为O（1），如果存在哈希冲突则时间复杂度不超过O（n）。所以，在日常编码中，可以使用HashSet判断主键是否存在。
霸道流氓气质·2023-06-10 21:38

算法学习Day1——C之哈希表

在大多数情况下，哈希函数并不完美，会产生哈希冲突。冲突解决：在同一个桶中存在了多个键。如何解决冲突？链表：将相同的哈
郑烯烃快去学习·2023-06-10 16:06

HashMap与HashSet

日升时奋斗，日落时自省目录一、HashMap与HashSet1.哈希表1.1概念1.2常见的哈希函数：1.3哈希-冲突1.4冲突-减少（避免）1.5冲突概率降低-设计哈希函数1.6哈希冲突-负载因子（编辑
学习自省·2023-06-10 15:21

C++【unordered_map/set的底层实现-哈希表】—含有源代码

unordered_map/unordered_set容器（1）unordered_map容器介绍及使用（2）unordered_set容器介绍及使用（3）它们和map/set对比二、容器底层结构（1）哈希表概念（2）哈希冲突
7昂7.·2023-06-09 18:09

C++STL——哈希

哈希unordered系列关联式容器unordered_set与unordered_mapsetVSunordered_set底层结构哈希概念与哈希冲突哈希冲突的解决闭散列——开放定址法开散列——哈希桶模拟实现
ℳℓ白ℳℓ夜ℳℓ·2023-06-08 14:12

HashMap和HashTable区别

HashMapHashMap底层采用数组+链表/红黑树的数据结构实现，当哈希冲突发生时，会使用链表或者红黑树来解决冲突。HashMap中有
源末coco·2023-06-08 06:34

【C++】哈希

文章目录1、unordered系列关联式容器1-1、unordered_map和unordered_set1-2、见见猪跑1-3、代码测试2、哈希概念3、哈希冲突4、哈希函数5、闭散列和开散列方法5-1
ks不知火·2023-06-08 03:59

HashMap的put底层原理

取出来计算出他的hashcode2：将改hashcode>>>16右移16位得出后再将这个右移后的值与原本的hashcode经行异或运算（为了将key的高16位和低16位都参与到了hash值的计算中，从而减少哈希冲突的可能性
water-之·2023-06-07 10:46

【C++】哈希表特性总结及unordered_map和unordered_set的模拟实现

✍作者：阿润菜菜专栏：C++文章目录前言一、哈希表的特性-哈希函数和哈希冲突1哈希函数2.哈希冲突二、闭散列的实现--开放地址法1.定义数据结构2.insert()3.Find()4.Erase()5.
阿润菜菜·2023-06-07 04:54

深入理解hashmap底层实现原理

目录总体介绍HashMap元素的存储在hashmap中添加元素HashMap的扩容机制HashMap的线程安全性1.添加和删除元素时存在不安全性2.进行扩容操作时存在不安全性3.哈希冲突存在不安全性4.
努力努力再努力mlx·2023-06-07 00:49

C++实现哈希表。

2.哈希冲突。
聪明且普信·2023-04-20 20:28

HashMap

链表和红黑树则是主要为了解决哈希冲突而存在的。如果定位到的数组位置不含链表（当前entry的next指向null）,那么查找，添加等操
wbpailxt·2023-04-20 14:00

Mysql索引底层数据结构，索引失效的原因（符合最左匹配原则）

Mysql索引底层数据结构哈希索引哈希值是无序的，不可以范围查找，排序的话，也不能使用哈希值进行排序，而且会有哈希冲突平衡二叉树树越高查询速度越慢，还有一种情况就是不如查找大于五的数据，需要进行数据回旋
_花野·2023-04-19 21:51

HashMap如何解决哈希冲突？

1.Hash算法和Hash表了解Hash冲突首先了解Hash算法和Hash表Hash算法就是把任意长度的输入通过散列算法变成固定长度的输出，这个输出结果就是一个散列值Hash表又叫做“散列表”，它是通过key直接访问到内存存储位置的数据结构，在具体的实现上，我们通过Hash函数，把key映射到表中的某个位置，来获取这个位置的数据，从而加快数据的查找2.Hash冲突Hash冲突是由于哈希算法，被计算
长春小霸王·2023-04-18 22:29

【初阶与进阶C++详解】第十九篇：哈希（哈希函数+哈希冲突+哈希表+哈希桶）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！系列文章【初阶与进阶C++详解】第一篇：C++入门知识必备【初阶与进阶C++详解】第二篇：C&&C++互相调用（创建静态库）并保护加密源文件【初阶
企鹅不叫·2023-04-18 14:57

HashMap在并发下可能出现的问题分析

1.HashMap的put和get操作大家知道HashMap内部实现是通过拉链法解决哈希冲突的，也就是通过链表的结
tom8865·2023-04-18 06:09

哈希表（HashTable）

哈希表（HashTable）1.相关概念2.哈希函数选择（常用）3.哈希冲突（常用）开散列法/哈希桶法/链地址法：4.Set接口及实现类4.0常用方法4.1HashSet4.2LinkedHashSet4.3TreeSet4.4
NorthSmile·2023-04-17 14:00

哈希——unordered系列关联式容器

目录unordered系列关联式容器概念unordered_map无序+去重operator[]unordered_set无序+去重OJ练习题重复n次的元素两个数组的交集两个数的交集二底层结构概念哈希冲突闭散列结点的定义扩容字符串取模插入查找删除闭散列完整代码开散列结点定义释放桶
袁百万·2023-04-17 08:55

浅谈根号分治与分块

文章目录1.根号分治哈希冲突2.线性分块引入教主的魔法[CQOI2011]动态逆序对[国家集训队]排队[HNOI2010]弹飞绵羊蒲公英1.根号分治哈希冲突题目1nnn个数，mmm次操作。
零衣贰·2023-04-16 16:51

构造哈希表以及二次探测法

1.平方取中法2.折叠法3.随机数法4.数学分析法哈希冲突（碰撞）以及处理开发定址法所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记
小乌龟爸·2023-04-16 02:46

如何设计一个高性能短链系统？

目录前言短链有啥好处，用长链不香吗短链跳转的基本原理短链生成的几种方法1、哈希算法如何缩短域名如何解决哈希冲突的问题？
millet109·2023-04-16 00:12

哈希介绍以及综合运用

文章目录1.unordered系列容器的介绍1.1unordered_map介绍1.2其和普通map的区别1.3unordered_map底层2.hash基础原理2.1基础原理2.2哈希函数3.哈希冲突解决
midslucky·2023-04-15 21:14

2020-07-23

Java7中HashMap的实现就是一个数组，然后数组中的每一个元素又是一个链表，这个链表的存在是为了解决哈希冲突导致的问题，就是一个元素经过哈希计算后得到元素的存储位置，但是这个位置已经有其它元素占领
遥望星空forward·2023-04-15 19:11

数据结构中常见的哈希表，到底是什么？

文章目录1.哈希概念举例说明2.哈希冲突3.哈希函数常见哈希函数4.哈希冲突解决闭散列（开放定址法）线性探测二次探测开散列（链地址法）5.闭散列实现定义结构哈希函数插入函数动图演示代码实现查找函数动图演示代码实现删除函数动图演示代码实现
⁠⁡Edison·2023-04-15 18:38

Redis的哈希表是如何扩容的？

文章目录一般面试回答哈希表结构字典数据结构解决哈希冲突扩容/缩容对字典的哈希表rehash步骤渐进式rehash渐进式rehash步骤相关问题一般面试回答redis解决冲突的方法是使用链地址法，另外当容量不足的时候
龙崎流河·2023-04-15 07:53

Kiner算法刷题记（十一）：哈希表与布隆过滤器（手撕算法篇）

GitHub传送门：Kiner算法算题记前言了解了哈希表的底层实现原理，知道了哈希函数的设计、哈希冲突的解决方案以及布隆过滤器的应用场景之后，再来一波算法题加深一下对哈希表的理解吧。
星河阅卷·2023-04-15 05:48

手撕哈希表

期待你的点赞关注我们一起进步我们上一篇博客分享了优异的数据结构——红黑树✏️利用红黑树可封装容器set/map，但是由于一些需求，还有一个牛逼的数据结构——哈希表那就来掌握它吧开始起飞目录一、unorderedmap/set二、哈希概念四、哈希函数五、解决哈希冲突
East-sunrise·2023-04-15 05:41

算法通关 - 哈希表

这种实现就会有一个问题，如果两个key通过哈希算法得到的下标是相同的，那么就会产生哈希冲突。所以当产生哈希冲突时，就需要通过链表来保存下标计算相同的value值，每个v
angeliur·2023-04-14 09:42

C++哈希表

文章目录一、哈希表1.1哈希概念1.2哈希冲突1.3哈希函数1.4载荷因子二、解决哈希冲突2.1闭散列2.2闭散列代码实现2.3开散列2.4开散列代码实现一、哈希表1.1哈希概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系
s_persist·2023-04-14 06:51

C++ 哈希

系列关联式容器1.1unordered_map1.1.1unordered_map的文档介绍1.1.2unordered_map的接口说明1.2unordered_set1.3例题2.底层结构2.1哈希概念2.2哈希冲突
ScarboroughFair#·2023-04-14 06:18

【C++】哈希

哈希文章目录哈希一、哈希表底层结构剖析1.unordered系列底层结构2.哈希概念3.哈希冲突4.哈希函数（直接定址+除留余数）5.哈希冲突解决5.1.闭散列（线性探测+二次探测）5.2.开散列二、闭散列哈希表的模拟实现
beyond->myself·2023-04-14 06:45

map底层实现原理

目录一、map数据结构二、bucket数据结构三、哈希冲突四、负载因子五、渐进式扩容1.扩容的前提条件2.增量扩容3.等量扩容六、查找过程七、插入过程八、Map的value赋值九、Map的遍历赋值golang
终生成长者·2023-04-13 23:18

HashMap源码分析详解

哈希表简介在哈希表中进行添加，删除，查找等操作，性能十分之高，不考虑哈希冲突的情况下（后面会探讨下哈希冲突的情况），仅需一次定位即可完成，时间复杂度为O(1)，接下来我们就来看看哈希表是如何实现达到惊艳的常数阶
西界__·2023-04-13 08:15

Redis之常用数据结构哈希表

目录1.哈希冲突2.链式哈希3.rehash4.渐进式rehash5.rehash触发条件哈希表是一种保存键值对（key-value）的数据结构哈希表优点在于，它能以O(1)的复杂度快速查询数据。
·2023-04-12 01:51

【C++ STL】哈希 Hash（闭散列、开散列介绍及其实现）

文章目录一、unordered系列关联式容器二、unordered系列关联式容器底层结构2.1哈希概念2.2哈希函数2.3哈希冲突2.4哈希冲突的解决三、闭散列3.1找下一个空位置①线性探测②二次探测3.2
CodeWinter·2023-04-11 22:42

【数据结构】哈希表

目录1、哈希表1.1哈希表的简介1.2降低哈希冲突率1.3解决哈希冲突1.3.1闭散列1.3.2开散列（哈希桶）1、哈希表1.1哈希表的简介假设我们目前有一组数据，我们要从这组数据中找到指定的key值，
拼命阿紫·2023-04-11 02:34

初识C++之哈希

目录一、哈希概念二、常见哈希函数1.直接定址法2.除留余数法2.1哈希冲突2.2闭散列——直接定址法2.3直接定址法代码实现2.3开散列——拉链法/哈希桶三、哈希表的模拟实现四、哈希桶的模拟实现一、哈希概念在以前我们所学习的数据结构
网络天使莱娜酱·2023-04-11 01:54

HashMap面试题-------深入理解HashMap集合（负载因子、哈希冲突、与HashTable的区别）

HashMap如何解决哈希冲突？什么是负载因子？为什么负载因子设置为0.75？HashMap为什么线程不安全？
热爱coding的刺·2023-04-10 11:44

C++哈希

目录unordered系列关联式容器unordered_mapunordered_map的文档介绍unordered_set底层结构哈希概念哈希冲突的解决闭散列：代码实现哈希基本结构插入查找find删除仿函数的应用开散列基本结构插入的实现查找删除
被泡洗的浓盐酸·2023-04-09 07:06

C++哈希+哈希改造

索引unodered关联式容器1.几种查找方式的比较2.unordered_map/set哈希1.哈希概念2.常见哈希函数(1).直接定址法(2).除留余数法(常用)3.哈希冲突(1).哈希冲突解决——
每天少点debug·2023-04-09 07:05

【C++】哈希

文章目录一、哈希的概念及性质1、哈希概念2、哈希函数3、哈希冲突二、闭散列1、线性探测法2、哈希表的基本框架3、哈希表的插入删除与查找4、哈希表的扩容5、哈希表的仿函数6、字符串哈希算法7、整体代码实现
野猪佩奇`·2023-04-09 07:35

【MySQL进阶】什么是自适应哈希索引？

自适应哈希索引又是一个比较有趣的技术点，这种技术可以算的上是一种AI技术，哈希算法查找数据的效率非常高，在没有哈希冲突的情况下复杂度为O(1)，而B+Tree检索数据的效率，取决于树的高度。
小颜-·2023-04-08 17:00

Java数据结构之哈希表

目录1哈希表2哈希冲突2.1概念2.2冲突避免2.2.1哈希函数设计2.2.2负载因子调节2.3冲突解决2.3.1闭散列2.3.2开散列3代码实现4性能分析5和java类集的关系1哈希表顺序结构以及平衡树中
ZIYE_190·2023-04-08 16:19

集合面试

4、说一说TreeSet和HashSet的区别5、HashMap是怎么解决哈希冲突的？
pk5515·2023-04-08 11:16

面试篇-ConcurrentHashMap的线程安全实现原理及应用

ConcurrentHashMap的工作原理与HashMap类似，它使用哈希函数将键映射到桶索引位置，并使用链表或红黑树等数据结构解决哈希冲突
玄明Hanko·2023-04-08 00:07

【C++】开散列哈希表封装实现unordered_map和unordered_set

在未达成目的之前，一切具有诱惑力的事物都显得那么不堪一击文章目录一、unordered系列关联式容器二、哈希函数和哈希冲突三、闭散列（你抢我的位置，我抢他的位置）1.哈希表结构2.Insert()3.Erase
rygttm·2023-04-07 21:22

哈希(解决哈希冲突，封装map/set，哈希的应用{位图/布隆过滤器})

文章目录如何解决哈希冲突：①闭散列：也叫开放定址法，如果发送哈希冲突了，就去找下一个空位置②开散列--拉链法/哈希桶封装map和set哈希表的代码封装的unordered_set封装的unordered_map
GracefulBlack·2023-04-07 21:19

解决Hash（哈希表）冲突的四种方案

解决Hash（哈希）冲突的四种方案参考&鸣谢解决哈希冲突必须知道的几种方法小僵鱼你还应该知道的哈希冲突解决策略vivo互联网技术解决哈希冲突的三种方法kaleidoscopic每日一题(哈希表及哈希冲突解决办法
FrozenPenguin·2023-04-07 21:10
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他