哈希冲突

一文搞懂mysql索引

hash只能实现=和in查找，无法范围查找，可能有哈希冲突。查找复杂度低。红黑树树的高度在数据量大
郑琨51·2022-12-29 12:04

深入哈希结构

目录一、哈希结构概念二、哈希冲突三、哈希函数3.1哈希函数设计原则3.2常见哈希函数设计方法1.直接定址法--(常用)2.除留余数法--(常用)3.平方取中法4.折叠法5.随机数法6.数学分析法3.3处理
GG_Bond19·2022-12-25 13:09

【数据结构】哈希表

目录一、哈希函数的引入二、解决哈希冲突的思路2.1基于闭散列的思路2.2基于开散列的思路2.3负载因子三、关于哈希函数的设计四、基于拉链法实现哈希表4.1哈希表的内部构造4.2插入操作4.3扩容操作4.4
世界级白日梦冠军·2022-12-23 07:13

【面经】昆仑万维一面（Java开发）

【面经】昆仑万维一面（Java开发）map结构HashMap的put流程，怎么解决哈希冲突RPC的作用，为什么选择Nettyzookeeper的leader选举Netty的io复用模型微服务了了解吗线程池的配置即常用是四种创建线程池的方式如果要实现有优先级的任务的处理怎么创建线程池
xclia·2022-12-19 15:04

重写equals为什么还要重写hashCode

Integer对象：hashCode==其值String对象：hashCode==字符串经过特殊运算产生的数（这里就不赘述了）Object对象：hashCode==对象地址对于String对象还可能产生哈希冲突
lijin8080·2022-12-13 08:03

HashMap类（1）----了解属性和构造方法

数据结构课程中讲过一个哈希表，奈何读的大学不咋滴，老师几乎略过了这章，就讲了下结构是这样的，如何解决哈希冲突的俩种方法（实际是有4种的），以至于我后续都不知道原来哈希表就是hashmap，hashmap
小小申·2022-12-09 23:51

C++数据结构之哈希算法详解

目录1.哈希映射1.1哈希的概念1.2哈希冲突1.3哈希函数2.解决哈希冲突2.1闭散列法3代码实现3.1状态3.2创建哈希节点类3.3数据插入3.4查找与删除3.5仿函数4.开散列哈希桶4.1概念4.2
·2022-12-02 18:33

【C++】哈希算法

目录1.哈希映射1.1哈希的概念1.2哈希冲突1.3哈希函数1.31直接定值法1.32除留余数法2.解决哈希冲突2.1闭散列法2.11线性探测2.12二次探测3代码实现3.1状态：3.2创建哈希节点类3.21
13KB·2022-11-30 00:49

哈希查找-采用线性探测再散列的方法处理冲突

例子中已给出哈希函数，按照给出的哈希函数进行了构造避免哈希冲突的方法分别有开放定址法（包括线性探测再散列和二次探测再散列入、链地址法、再哈希法和
MAIN198·2022-11-25 20:40

解决哈希冲突的方案

什么是哈希冲突当两个不同的数经过哈希函数计算后得到了同一个结果，即他们会被映射到哈希表的同一个位置时，即称为发生了哈希冲突。
Yi Ian·2022-11-24 21:10

【一起学数据结构与算法】还不会哈希表吗？一篇让你学会哈希表

2.2如何避免哈希冲突？
摸鱼王胖嘟嘟·2022-11-11 10:47

手撕哈希表（HashTable）——C++高阶数据结构详解

目录传统艺能概念哈希碰撞哈希函数解决哈希冲突闭散列开散列闭散列实现数据插入数据查找数据删除开散列实现插入数据查找数据数据删除利用素数来规定哈希表大小实现方案传统艺能小编是双非本科大一菜鸟不赘述，欢迎米娜桑来指点江山哦
乔乔家的龙龙·2022-11-11 10:58

[Java]源码角度深入理解哈希表,手撕常见面试题

目录前言一.哈希表的概念:二.哈希冲突:三.避免哈希冲突:1.合理设置哈希函数:2.负载因子调节:四.解决哈希冲突:1.闭散列:2.开散
Node_Hao·2022-11-10 21:07

浅析哈希表——hash函数、hash冲突以及HashMap、HashSet

哈希表哈希冲突哈希函数设计负载因子调节解决哈希冲突实现性能分析哈希表的实现HashMapHashMap和HashSet的区别HashSet检查重复HashMap和HashTable的区别什么是哈希表？
小王～同学·2022-11-07 11:07

数据结构之哈希表

文章目录一、概念二、哈希冲突三、如何解决哈希冲突？
crazy_xieyi·2022-11-07 11:36

HashMap 源码浅析

哈希冲突1.JDK1.7在JDK1.7中，HashMap的数据结构是由数
斯沃福德·2022-11-07 11:00

【数据结构与算法】| Map和Set

.搜索树的查找2.搜索树的插入3.搜索树的删除二、Map的使用1.Map的增删查改2.Map的keySet（）3.Map.entrySet()4.Map的小结三、Set的使用四、哈希表1.哈希函数2.哈希冲突
回不去_从前了丶·2022-10-17 10:56

M的编程备忘录之C++——哈希

1.1、unordered_map1.1.1、unordered_map介绍1.1.2、unordered_map接口函数1.1.3、unordered_set接口函数2、底层结构2.1、哈希概念2.2、哈希冲突
HyperMyteki·2022-10-17 10:12

【Java基础】HashMap 源码探究

哈希冲突是如何处理的？本篇文章将带你深入源码探究HashMap的实现原理。文档注释HashMap是Map接口的实现类，实现了所有可选的操作，并且允许nullkey和nullvalue。
·2022-10-12 17:56

字节跳动面经一

了解内存管理吗，简单说说了解epoll原理吗进程间的通信concurrentHashMap如何实现线程安全二叉树和红黑树的区别HashMap底层实现结构、哈希冲突如何解决非关系型数据库了解多少mysqlB
dybaby·2022-10-09 23:37

数据结构之哈希表

数据结构之哈希表（解决冲突常用方法）1.什么是哈希表2.构造哈希函数3.解决哈希冲突3.1.开放定址法（开地址法）3.2.链地址法（拉链法）1.什么是哈希表散列表（Hashtable，也叫哈希表），是根据关键码值
月亮是被我吃弯的·2022-10-06 16:15

哈希表

Delete=>O(1)基本原理数组通过下标访问数据的一种拓展核心：利用哈希函数，将键值映射到数组上=>bucket重要概念键值对哈希桶/哈希槽装填因子/负载因子=>LoadFactor哈希函数/散列函数哈希冲突
bowen_wu·2022-09-30 10:01

HashMap

数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。
witheredwood·2022-09-29 15:02

hash冲突的4种解决方案

简介解决hash冲突（哈希冲突）有以下四种方法：链地址法再哈希法建立公共溢出区开放定址法法1：链地址法对于相同的哈希值，使用链表进行连接。（HashMap使用此法）优点处理冲突简单，无堆积现象。
Channing Lewis·2022-09-25 07:00

＜哈希及模拟实现＞——《C++高阶》

1.1unordered_map1.1.1unordered_map的文档介绍1.1.2unordered_map的接口说明1.2unordered_set1.3OJ试题：2.底层结构：2.1哈希概念2.2哈希冲突
新晓·故知·2022-09-23 07:12

C/C++手撕哈希表详解

文章目录关于实现源码哈希表的理论知识哈希表的定义桶数组散列函数散列函数的构造扰动函数和按位与哈希冲突HashMap实现类型定义（键值对以及对应节点）哈希表的数据初始化方法（构造方法）根据散列函数得到位置
C+G·2022-09-22 18:04

Hashtable 和 HashMap 的区别

HashMap：（1）由数组+链表组成的，基于哈希表的Map实现，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的
番茄土豆。·2022-09-21 07:42

redis的五种数据结构

语言中字符串的区别（优点）2.1获取字符串长度2.2防止缓冲区的溢出2.3减少修改字符串时内存重分配的次数二、链表（List）1.链表的定义三、哈希表（Hash）1.哈希表的定义2.字典的定义3.解决哈希冲突
轻抚明月·2022-09-14 02:44

Redis数据结构

二、SDSC语言字符串的缺陷SDS结构设计三、链表链表结构设计链表的优势与缺陷四、压缩列表压缩列表结构设计连锁更新压缩列表的缺陷五、哈希表哈希表结构设计哈希冲突rehash渐进式rehashrehash
RWCC·2022-09-14 02:57

Java集合实现（二） HashMap源码以及手写HashMap

一、解决哈希冲突的方法解决哈希冲突的方法一般有：开放定址法、链地址法（拉链法）、再哈希法、建立公共溢出区等方法。开放定址法：从发生冲突的那个单元起，按照一定的次序，从哈希表中找到一个空闲的单元。
枫蜜柚子茶·2022-09-10 18:57

PAT1145 Hashing - Average Search Time（hash—平方探测法）

题意：给定一个序列，用平方探测法解决哈希冲突，然后给出m个数字，如果这个数字不能够被插入就输出”Xcannotbeinserted.”
weixin_34368949·2022-09-07 20:59

hashMap

在JDK1.7中，由“数组+链表”组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。“头插法”在JDK1.8中，由“数
TUJC·2022-09-07 14:03

哈希方法总结

目录HashMap基于Hash算法实现的简单总结为什么HashMap中String、Integer这样的包装类适合作为Key要让自己的Object作为Key应该怎么办呢HashMap是怎么解决哈希冲突的
码&&无休无止·2022-09-07 10:10

集合深度学习09—HashMap源码解析

在遇到哈希冲突时，使用链表法：7上8下JDK7及之前是插在头部JDK8及之后是插在尾部二、HashMap的重要属性staticfinalintDEFAULT_INITIAL_CAPACITY=16;//
涛涛英语学不进去·2022-08-29 07:39

C++进阶 —— 哈希

目录一，哈希的介绍哈希的概念哈希冲突哈希函数二，哈希冲突解决闭散列开散列开散列与闭散列比较在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，查询效率可达到logN，即最差情况下需要比较红黑树的高度次
代码斩·2022-08-24 15:34

哈希表基本知识简介

文章目录一、哈希表简介二、哈希函数2.1直接定址法2.2除留余数法2.3平方取中法2.4基数转换法三、哈希冲突3.1开放地址法3.2链地址法一、哈希表简介哈希表：也叫做散列表，是根据关键字和值（KeyValue
yiiiiivaker·2022-08-21 09:31

哈希表相关知识

文章目录1.HashMap的底层原理2.哈希表扩容机制3.什么是哈希冲突?解决哈希冲突的方法?
独一无二的哈密瓜·2022-08-21 09:57

C++进阶之哈希（unordered_map/set的使用及其模拟）

文章目录一：unordered_map/set的使用二：哈希概念的介绍1.哈希冲突2.哈希函数3.闭散列4.开散列三：模拟实现很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题
雪芙花·2022-08-17 09:08

Redis面试题

哈希冲突怎么办？Redis哨兵机制？Redis主从架构？Redis集群
zhangzhang_one·2022-08-16 07:16

一文吃透哈希表

留言评论私信必回哟本文由【如风暖阳】原创，首发于CSDN博主将持续更新学习记录收获，友友们有任何问题可以在评论区留言博客中涉及源码及博主日常练习代码均已上传码云(gitee)、GitHub内容导读哈希表1.什么是哈希表2.哈希冲突
如风暖阳·2022-08-09 19:11

【Golang详解】深入了解map

当两个key落在了同一个桶中，这时就发生了哈希冲突。
CJ-cooper·2022-08-01 18:28

深入理解Golang之Map

目录写在前面哈希函数如何解决哈希冲突的问题？1.链表地址法2.开放地址法开放地址—线性探测法开放地址—平方探测法开放地址—双哈希哈希表满了怎么办？
星星泡个饭·2022-08-01 18:52

Java学习日记 2022.7.5

HashSet的底层实现2.HashMap的put方法的底层原理3.HashMap的resize()扩容方法的底层原理4.HashMap的长度为什么是2的幂次方5.什么是哈希码和哈希函数6.什么是哈希碰撞/哈希冲突开地址法线性探测法
I不想取名字·2022-07-25 11:38

神机百炼1.23-拉链法哈希

拉链法哈希表食用指南：题目描述：题目分析：算法原理：1.哈希冲突：哈希映射：2.哈希表表长：3.拉链法：4.数组模拟单链表：1.哈希表初始化代码：2.插入节点代码：3.查询哈希表代码：代码误区：1.哈希表数组
starnight531·2022-07-14 07:52

Hash 哈希表和算法思路详解

-哈希冲突是如何产生的？如何解决？-如何构造一个hash算法？应注意哪些问题？
张宏港·2022-07-13 16:00

自己动手实现 HashMap（Python字典），彻底系统的学习哈希表（上篇）——不看血亏！！！

带你系统学习并且自己动手写一个自己的哈希表，从哈希表的整体设计，再到细节哈希函数、哈希冲突和扩容设计，内容精彩至极！！！
一无是处的研究僧·2022-07-10 18:00

哈希表、哈希桶（C++实现）

哈希表、哈希桶哈希概念哈希函数哈希冲突解决哈希冲突闭散列-开放定址法线性探测闭散列的实现哈希表的结构哈希表的插入哈希表的查找哈希表的删除开散列的实现-拉链法哈希表的结构哈希表的插入哈希表的查找哈希表的删除小结哈希概念在顺序结构和平衡树中
_End丶断弦·2022-07-10 09:58

14 哈希表和哈希桶

文章目录一、哈希表二、哈希函数2.1.直接定址法(常用)2.2.除留余数法(常用)2.3.几种不常用的方法三、哈希冲突四、闭散列4.1.线性探测4.2.负载因子4.3.二次探测4.4.插入和删除操作4.5
今天也要写bug、·2022-07-10 09:26

哈希表、哈希桶的实现

文章目录哈希概念哈希冲突哈希函数哈希冲突解决闭散列——开放定址法开散列——链地址法（拉链法、哈希桶）哈希表的闭散列实现哈希表的结构哈希表的插入哈希表的查找哈希表的删除哈希表的开散列实现（哈希桶）哈希表的结构哈希表的插入哈希表的查找哈希表的删除哈希表的大小为什么建议是素数哈希概念顺序结构以及平衡树中
2021dragon·2022-07-10 09:55

哈希表，哈希桶的实现

哈希表，哈希桶的实现哈希概念哈希冲突哈希函数常见哈希函数哈希冲突解决开散列——链地址法（拉链法、哈希桶）哈希表的闭散列实现哈希表的插入哈希表的查找哈希表的删除哈希桶的实现哈希表的结构哈希表的插入哈希表的查找哈希表的删除哈希概念顺序结构以及平衡树中
flyyyya·2022-07-10 09:25
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他