hash表

AntDB-M高性能设计之hash索引动态rehash

AntDB-M支持hash索引、btree索引等索引类型，hash索引以hash表的方式实现，一个简单的hash表示意图如图1所示。
亚信安慧AntDB数据库·2023-11-14 15:03

数据结构与算法之美学习笔记：18 | 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

散列思想散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”。你一定也经常听过它，但是你是不
浊酒南街·2023-11-14 09:09

MySQL 索引

BV1QE411A79s2、索引本质索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构索引的数据结构：二叉树（树的不平衡导致查找效率超级低）红黑树（虽然树平衡了，但树的度为2，导致树的高度很高，需进行多次I/O）Hash
OnebyWang·2023-11-14 06:10

【Go语言学习】——Map

Map参考博客Map在Go中提供映射关系的基于key-value的数据结构，，实际上内部使用的hash表实现的引用类型，必须初始化才能使用。判断map中的值时注意先判断错误，再执行操作。
KayCh·2023-11-13 19:50

Redis 特殊数据类型

命令描述GEOHASH返回一个或多个位置元素的Geohash表示GEOPOS从key里返回所
Poetry-Distance·2023-11-13 12:33

python或Redis实现简单布隆过滤器 BloomFilter

BloomFilter只能确保一个值一定不存在，判断存在的情况由于位向量表有限以及hash表也可能产生冲突，并不准确，有一定误判的几率。
milanla·2023-11-09 08:53

散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

1.散列的思想散列表(HashTable)，也叫“哈希表”或者“Hash表”。【举例1】：假设有89名运动员参加校运动会。每个运动选手都会有自己的参赛编号，假设参赛编号就是1~89。
木兮木兮·2023-11-09 08:10

数据结构与算法：18 | 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

文章目录散列思想散列函数散列冲突开放寻址法链表法解答开篇课后思考散列思想散列表的英文叫“HashTable”，平时也叫它“哈希表”或者“Hash表”:散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展
zj134_·2023-11-09 08:10

数据结构与算法-链表

单向链表区间划分问题8判断链表是否有环9复制含有随机指针的链表10链表相交的一系列问题1第一个入环节点2两个无环链表的公共节点3两个有环链表的公共节点11合并两个已排好序的链表在正式开始链表之前,先简单了解一下hash
鱼翔丶浅底·2023-11-09 04:39

理解Hash表

注：本文翻译自https://www.baeldung.com/cs/hash-tables1介绍有效管理数据的技术是计算机科学的传统热点。除了存储数据之外，从存储中高效地恢复数据是另一个相关问题。即使使用最好的算法处理某些特定的数据，如果没有优化数据管理，我们的性能也会很差。因此，恢复和向算法提供数据以及保存其输出成为性能瓶颈。随着时间的推移，已经提出了几种保存和管理数据的技术。例如数组、链表、
数据源的港湾·2023-11-08 15:02

AcWing算法基础课----数据结构(三) 笔记 （Hash + 字符串哈希 + STL应用）

数据结构Hash表存储结构1.开放寻址法2.拉链法字符串哈希C++STLvector（变长数组）pairHash表把特别大的数据映射到0~n存储结构1、xmodlen(质数)2、冲突解决冲突：1.开放寻址法数组开的范围一般为题目给定的
彡倾灬染|·2023-11-08 10:02

Day22力扣打卡

打卡记录替换子串得到平衡字符串（滑动窗口）链接由于是以后统计替换的子串，不可以直接使用hash表统计的每个次数大于n/4的字符，再将其次数减去平衡数来得到答案，根据字符串的连贯性，使用滑动窗口来进行求解
Hongs_Cai·2023-11-08 10:59

7 mysql索引

1.hash表只能匹配是否相等，不能实现范围查找2.当需要按照索引进行orderby时，hash值没办法支持排序3.组合索引可以支持部分索引查询，如(a,b,c)的组合索引，查询中只用到了a和b也可以查
水无痕simon·2023-11-07 11:34

面经：mysql数据库

6.ER图7.触发器8.innodb下的数据文件类型二.Mysql基础架构1.架构2.一条sql查询语句的执行过程三.索引1.定义及优缺点2.底层数据结构2.1Hash表2.2B树&B+树2.3为什么不用红黑树
studyForMonkey·2023-11-06 10:42

Leetcode143重排链表 （大白话说思路)——链表专题

思路：非官方做法，我的第一直觉代码如下,用hash表记录pre节点，双指针不断将末尾节点移到前面，更新指针向中心移动，直到p!=q&&p->next!
小拖漫漫技术路·2023-11-05 15:49

算法-leetcode-hash表- 146. LRU 缓存

文章目录18,`146.LRU缓存`思路1:通过继承java中linkedHashmap直接实现思路2:通过自定义方法实现：hashmap+双链表18,146.LRU缓存https://leetcode-cn.com/problems/lru-cache/运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数
程序员不二·2023-11-05 12:22

第三章哈希表_有效字母的异位词

Hash表简介其实常见的hash表很多只要你学过
WenGyyyL·2023-11-05 07:39

从头到尾解析Hash表算法

第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。
weixin_33701617·2023-11-04 05:09

thinkphp5操作redis系列教程 ---哈希篇

1.哈希1.哈希类型之hMset，hGetAll//批量设置HASH表$redis->hMset('zcz',array('name'=>'rocky','age'=>27));//hGetAllkey
z_c_z_·2023-11-03 07:50

一文搞懂 MySQL 索引数据结构

最基本的查找是顺序查找，更高效的查找我们很自然会想到二叉树、红黑树、Hash表、BTree等等。1.1二叉树这个大家很熟悉了，他有一个很重要的特点：左边节点的键值小于根的键值，右边节点的键值
皮卡车厘子·2023-11-03 00:33

MySQL索引

红黑树Hash表B-treeInnoDB存储引擎索引类型数据结构：B+树索引，hash索引唯一性：唯一索引，普通索引B+树索引：聚簇索引，非聚簇索引聚簇索引和非聚簇索引聚簇索引的叶子节点中存储的是整行记录
Junfeng Tang·2023-11-02 09:34

ConcurrentHashMap 的实现原理与使用

这个过程为，先将A复制到新的Hash表中，然后接着
江南京城·2023-11-02 05:33

LeetCode 136. 只出现一次的数字

示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4解题思路思路一：利用Map利用hash表是可以解决，但是空间复杂度是O(n)，而且使用了额外空间。既满足时间复杂度又满
夜已如歌_ok·2023-11-01 18:55

数组中两个元素相加等于指定数的所有组合

思路1：穷举法，两层for循环思路2：可以用hash表来存储数组中的元素，这样我们取得一个数后，去判断sum-val在不在数组中，如果在数组中，则找到了一对二元组，它们的和为sum，该算法的缺点就是需要用到一个
坤哥爱卿·2023-11-01 05:53

5分钟了解hashMap的实现原理

hash表也叫散列表底层的数据结构是数组加链表hashmap的增删查很快，时间复杂度为O（1），为什么呢？
CRUD_1133·2023-10-31 23:01

ConcurrentHashMap HashMap HashTable区别

table数组中是entry《K，V》存储，entry对象2丶Values不能为空3丶线程安全所有的方法均包含synchronized修饰HashMap1相当于Hashtable升级版2可以放入空值3基于Hash
Xr丶_c967·2023-10-31 04:49

【后端面经-Java】HashMap详解

【后端面经-Java】HashMap详解1.HashMap的家族定位2.HashMap的数据结构2.1Hash表的基本概念2.2Hash冲突2.3HashMap数据结构3.HashMap的重要变量3.1
CrazyPixel·2023-10-30 22:07

为什么HashMap是线程不安全的，实际会如何体现？--转发

同步，指的是在一个时间点只能有一个线程可以修改hash表，任何线程在执行Hashtable的更新操作前都需要获取对象锁，其他线程则等待锁的释放。第一，如果多个线程同时使用put方法添加元素。
一剑绝尘_bf68·2023-10-30 21:57

golang学习随便记4-类型：map、结构体

复合数据类型（构造类型）mapgolangmap是Hash表的引用，差不多就是PHP关联数组或者Python字典，当然C++STL也有map，但golangmap应该是unordered_map。
sjg20010414·2023-10-30 11:15

md5碰撞

即给定Hash值，不能逆向计算出MMD5(M)=Hash其中M指密码的明文，Hash表示密码散列后的密文。
访白鹿·2023-10-29 13:17

leetcode387： 字符串中第一个唯一字符

思路一：使用hash表存储频数。对字符串进行2次遍历。第一次遍历统计频数。第二次遍历找到频数为1的字符下标。intindex=-1;HashMapmap=newHashMapmap=
Yingmu__·2023-10-29 11:59

java concurrent 例子_Java java.util.concurrent.ConcurrentHashMap的用法以及案例

3、导致死循环，当HashMap在做动态扩容是，需要对整个Hash表里的无素都需要被重算一遍。这叫rehash，并发环境下的re
豆豆豆豆豆豆豆·2023-10-29 10:23

Mysql - MySQL索引（复合索引、覆盖索引、索引下推、前缀索引）

中分析过能作为索引的数据结构主要有散列表（Hash表）、红黑树、跳表、B+树（B树）以及有序数组,并且分析了它们适合场景。Mysql的索引与存储引擎相关，但是Mysq
it_lihongmin·2023-10-29 10:45

四种线程安全的hashMap

hash表1.介绍哈希表就是一种以键-值(key-indexed)存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。
非诚勿扰007号男嘉宾·2023-10-28 13:29

《算法通关村第一关——链表白银挑战笔记》

特点一：两个链表的第一个公共子节点是第一个相同的元素，提到查找相同元素，第一想到的解决方法自然就是利用Hash表来解决ListNodegetIntersectionNode(ListNodeheadA,
qwquu·2023-10-28 04:51

C++数据结构：线性顺序表（链表）

C++数据结构线性顺序表（数组）线性顺序表（链表）Python风格双向链表的实现散列表简单实现（hash表）栈和队列的应用二叉树之一（数组存储）二叉树之二（二叉搜索树）二叉树之三（二叉搜索树扩展）图结构入门文章目录
无证的攻城狮·2023-10-27 13:10

C++数据结构：Python风格双向链表Pylist的实现

C++数据结构线性顺序表（数组）线性顺序表（链表）Python风格双向链表的实现散列表简单实现（hash表）栈和队列的应用二叉树之一（数组存储）二叉树之二（二叉搜索树）二叉树之三（二叉搜索树扩展）图结构入门文章目录
无证的攻城狮·2023-10-27 13:10

MySQL——图文版搞懂MySQL的索引是什么？

1、常见的索引模型Hash表：适用于只有等值查询的场景，比如Memcached；有序数组：只看查询效率，有序数组是最好的数据结构，只适用于静
静惘·2023-10-27 10:17

面试题：HashMap高频面试题

1、红黑树用来避免DoS攻击，防止链表超长时性能下降，树化应当是偶然情况1、hash表的查找，更新的时间复杂度是O(1)，而红黑树的查找，更新的时间复
最爱吃鸡肉卷·2023-10-27 06:23

数据结构是什么？如何分类？

如：hash表线性结构：结构中的数据元素之间只存在一对一
Quicksand_java·2023-10-27 06:55

java中Map常见的面试问题，扩容问题，转红黑树的前提，解决Hash哈希冲突的方法

Map集合常见面试题如何解决解决哈希碰撞的方法1链地址法(hashMap的处理方式)把hash表的每个单元作为链表的头节点。当发生冲突时放入到同一个hash值计算索引对应的链表。
user__kk·2023-10-27 04:45

mysql索引为啥使用B+tree？

索引数据结构二叉树红黑树Hash表B-Tree二叉树（BinaryTree）每个节点最多只有两个子节点，左边的子节点都比当前节点小，右边的子节点都比当前节点大。
子龙技术·2023-10-26 06:30

字符串Hash总结

（可配合hash表一起使用）。二.字符串Hash原理取一固定值base,把字符串看作base进制数，并分配一个大于0的数值，代表每种字符。
liang_2026·2023-10-25 19:48

浅谈安卓和iOS使用的hash

Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，但它又是是数组和链表的基础上演化而来，既具有数组的有点，又具有链表的有点。
移动端技术·2023-10-25 16:21

Day8力扣打卡

打卡记录查找和替换模式（哈希表/find函数查询重复程度）链接1.hash表双映射检测是否存在相同映射。2.利用string的find函数返回下标来检测对应字符串的重复程度(妙)。
Hongs_Cai·2023-10-25 07:51

Day6力扣打卡

打卡记录统计无向图中无法互相到达点对数（并查集/DFS）链接并查集思路：用并查集将连通区域的连在一起，再遍历所有点，用hash表存储不同连通块的元素个数，然后乘积和便是答案。
Hongs_Cai·2023-10-25 07:50

解决 hash 冲突的办法有哪些？HashMap 用的哪种？

因此开放定址法所需要的hash表的长度要大于等于所需要存放的元素，而且因为存
一切随缘～～～·2023-10-25 04:33

Hashmap 扩容流程?

扩容条件：●当HashMap中的元素个数超过(数组长度)*loadFactor(负载因子)或者链表过长时（链表长度>8，数组长度<64），就会进行数组扩容，创建新的数组，伴随一次重新hash分配，并且遍历hash
一切随缘～～～·2023-10-25 04:31

ConcurrentHashMap 底层具体实现和实现原理

由于ConcurrentHashMap它的核心仍然是hash表，所以必然会存在hash冲突问题。ConcurrentHashMap采用链式寻址法
覔不散（每天发博客版）·2023-10-24 19:10

leetcode 128. 最长连续序列

这里可以进行一个优化：对于每一个当前元素可以进行一个判断：对hash表进行查找，如果当前这
我真的很帅阿·2023-10-24 10:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他