hash表

Map难点分析

探究点：hash表中确定元素下标原理探究核心是对象的h
LeoFranz·2023-10-24 08:27

redis怎么设计一个高性能hash表

实际上，一个最简单的Hash表就是一个数组，数组里的每个元素是一个哈希桶（也叫做Bucket），第一个数组元素被编为哈希桶0，以此类推。
饭团小哥哥iop·2023-10-24 00:59

mysql的底层结构,引擎，事务隔离级别，索引，锁，mvcc工作原理，sql优化

索引是一种排好序的数据结构，帮mysql高效获取数据索引数据结构：二叉树红黑树Hash表B-Tree如果没有索引，他就会扫描整个表。有索引，会根据索引的那一列，找到我们要找的那一行数据。
BaiSiJie_·2023-10-24 00:23

OC geohash

geohash表示的并不是一个点，而是一个矩形区域。比如编码wx4g0ec19，它表示的是一个矩形区域。
Ashimar_ZHZ·2023-10-23 17:04

1 深入理解MySQL底层数据结构与算法

红黑树2.3B-树2.4B+树2.5Hash3实战分析4存储引擎4.1MyISAM4.2InnoDB5联合索引1索引简介索引：帮助MySQL高效获取结果的排好序的数据结构索引数据结构：二叉树；红黑树；Hash
刺豚灬·2023-10-23 12:25

海量数据处理——基于hash的常见问题总结

答：如果利用hash表来查找，需要int[]array=newint[40亿],用这40亿个数作为下标初始化一个数组，各个值为0，然后遍历数组，下标等于这个数的位置存1，根据所有位置存的是0还是1就能知道某个数是否存在了
小矮多·2023-10-23 07:59

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

散列思想“HashTable”我们平时也叫它“哈希表”或者“Hash表”。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数
贾欣晓·2023-10-22 20:27

redis讨论下string底层数据结构及应用场景

作为缓存,一个涉及访问速度,一个涉及占用内存空间,对于redis来说还是非常敏感的.数据结构图redis整体结构图entry结构图1.从redis整体结构图来看,只要是个全局key,意味着都会占用一个全局hash
star++·2023-10-22 20:37

面试题：Hash 碰撞是什么？如何解决？

文章目录Hash如何存数据Hash碰撞解决方法Hash如何存数据hash表的本质其实就是数组，hash表中通常存放的是键值对Entry。
xuxu1116·2023-10-22 09:09

算法知识目

代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash
mrgaohaihang·2023-10-22 09:09

C++数据结构：栈和队列的应用

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

weak为什么要在获得一个strong置针后使用

1.从实现中可以看出，Weak指针的使用涉及到Hash表的增删改查，存在一定的性能开销。 2.使用Weak指针的时候，应首先获取一个Strong指针再使用。
1234yws·2023-10-21 16:14

排序算法----计数排序

a.第一步，得到n个数中最大的数k，然后声明一个大小为k+1的空hash表。
Coding破耳·2023-10-19 13:24

深入了解Java位运算符

里面就存在一个很重要的思想就是位图，此次我讲解位运算符的作用主要是为他服务的位图的原理:通过一个整数模拟，四个字节三十二个比特位的数组就形成了，这种做可以在时间复杂度为O(1)的情况下使用hash表来解答问题
风止￴·2023-10-19 01:17

分布式集群架构场景化解决⽅案

一、一致性Hash算法简单介绍下Hash算法，⽐如说在安全加密领域MD5、SHA等加密算法，在数据存储和查找⽅⾯有Hash表等,以上都应⽤到了Hash算法。
190coder·2023-10-18 21:38

Leetcode学习记录（1）

1.unordered_mapC++关联容器，内部hash表结构（检索）通过key来检索value，不是通过绝对地址，内部无序，Map对应唯一值，动态管理unordered_mapmap;如上述代码表述
华东设计之美·2023-10-18 16:47

数据结构----哈希表（散列表）

哈希函数：也称为是散列函数，是Hash表的映射函数，它可以把任意长度的输入变换成固定长度的输出，该输出就是哈希值。通过使用哈希函
Jackiejin526·2023-10-17 03:34

MySQL底层数据结构与算法

MySQL底层数据结构索引是帮助MySQL高效获取数据的排好序的数据结构Hash表二叉树红黑树B-Tree(B树)--------------------------------------------
子墨将·2023-10-16 05:22

mysql索引

索引是帮助mysql高效获取数据的排好序的数据结构索引的数据结构有“二叉树”，“红黑树”，“Hash表”，“B-Tree”为什么索引使用的是B-Tree如果使用二叉树作为数据结构，而某一个数据列刚好是单边增长
韩小禹·2023-10-15 18:24

算法复习-查找(5)-哈希表

2.数字分析法：假设关键字是r进制数（如十进制数），并且hash表中可能出现的关键字都是事先知道的，则可选取关键字的若干数位组成hash地址。选择的原则
桔子满地·2023-10-15 18:40

数据库系列面试题116道（2023）

首先要知道Hash索引和B+树索引的底层实现原理:hash索引底层就是hash表,
小雨滴Java·2023-10-14 22:41

Leetcode136. 只出现一次的数字

首先想到hash，遍历一次数组，构建好hash表后，返回出现次数为1的值即可，但是空间复杂度不符合要求。然后想到C++的map，set，同样空间复杂度不符合要求。
UestcXiye·2023-10-14 17:14

Hash(哈希（字符串哈希）)模板和做题总结（详细易懂）

文章目录目录文章目录前言：一Hash表1Hash函数的构造2拉链法处理hash冲突模板3开放寻址法处理hash冲突4（例题）、雪花雪花二字符串HashO(n)+O(m)1.回文子串的最大长度2后缀数组3
？！？？·2023-10-14 00:02

从一道索引数据结构面试题看B树、B+树

答：主要是基于Hash表和B+树题目2：很好请你说一下B+树的实现细节是什么样的？B-树和B+树有什么区别？联合索引在B+树中如何存储？答:首先，数据库使用树型结构来增加查询效率，并保持有序。
weixin_30908707·2023-10-13 16:17

Leetcode438. 找到字符串中所有字母异位词

Everydayaleetcode题目来源：438.找到字符串中所有字母异位词解法：滑动窗口+hash异位词指由相同字母重排列形成的字符串（包括相同的字符串），其特点为hash表完全一致。
UestcXiye·2023-10-13 12:58

03 ConcurrentHashMap1.7源码深入剖析

ConcurrentHashMap在对象中保存了一个Segment数组，即将整个Hash表划分为多个分段；而每个Segment元素，即每个分段则类似于一个Hashtable；这样，在执行put操作时首先根据
攻城老湿·2023-10-13 08:53

刷题系列总结

文章目录觉得很重要，很值得做的题目python中常见操作的时间复杂度数据结构数组/hash表链表队列堆/优先级队列栈树图普通遍历深度优先遍历DFS广度优先遍历BFS拓扑排序/topologicalsort
KpLn_HJL·2023-10-12 22:13

关于hash表的一些练习题

1.前言我在前文已经讲述了,HashTable的代码实现,这次来讲讲如何实现hash算法来写一些练习题吧对于hash表存在的优点就是:快速搜索,高效插入和删除和快速搜索2.习题练习2.1返回不重复子串的最大长度示例
风止￴·2023-10-12 07:39

ELF解析工具 —— 使用介绍

ELF解析工具可解析elf文件头、程序头、节头、字符表、符号表、hash表、版本定义表、版本依赖表、动态信息表等。并支持函数、地址查找，支持函数栈大小信息解析，支持
tanming_os·2023-10-11 05:20

leetcode2034.股票价格波动（中等，周赛）

----------对于这个需求，考虑用hash表。也就是unordered_map●找到当前记录里最新股票价格。最新股票价格定义为时间戳最晚的股票价格。
重you小垃·2023-10-09 00:39

三十二、【进阶】hash索引结构

1、hash索引结构（1）简述：hash索引，就是采用一定的hash算法，将键值换算成新的hash值，映射到对应的槽位上，然后存储在hash表中。
弦之森·2023-10-08 23:48

HashMap面试原理梳理-简单一看就懂

hashMap原理：hash表，说白了是个数组，默认长度是16，对象的hashcode方法计算得到，hash码也就是数组的索引值，根据索引值找到对应的位置，如果对应位置没有对象，则直接存储，如果存在，equals
404 already found·2023-10-07 09:47

数据结构总结

-CSDN博客KMPKMP详细算法思路-CSDN博客TrieTire树的理解-CSDN博客并查集并查集（面试常考）_并查集面试-CSDN博客堆模拟堆的基本操作_人生导师yxc的博客-CSDN博客哈希表hash
人生导师yxc·2023-10-07 06:35

16哈希表-基础操作

目录哈希表散列思想哈希表的实现简单示例开胃菜：LeetCode之路——242.有效的字母异位词分析哈希表英文名字为Hashtable，散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash
Elaine202391·2023-10-06 23:00

哈希算法从原理到实战

哈希表（hash表）结构是哈希算法的一种应用，也叫散列表。用的是数组支持按照下标随机访问数据的特性扩展、演化而来。可以说没有数组就没有散列表。
月亮+六便士·2023-10-06 22:43

redis dict

字典结构1.Hash表（dict.h/dictht结构定义）/*Thisisourhashtablestructure.
多多的大白·2023-10-06 09:17

可达鸭刷题记--剑指offer面试题

数组中重复的数字思路一：用hash表来实现。遍历数组，同时检查数组中元素是否已经在hash表中，如果在表中的话，说明元素重复，直接返回该数组元素；否则的话添加数组元素进hash表中。
C++有点难·2023-10-05 15:28

数据结构 单词查找 二分法-索引表-Hash表

问题说明：从标准输入中读入一个英文单词及查找方式，在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。实现查找的4种方法：1、在单词表中以顺序查找方式查找，因为单词表已排好序，遇到相同的或第一个比待查找的单词大的单词，就要终止查找；2、在单词表中以折半查找方式查找；3、在单词表中通过索引表来获取单词查
Wang121201·2023-10-05 04:46

c++开发程序员面试拼多多面试题整理（含答案）

的顺序以及尖叫括号和双引号的区别3、进程和线程，为什么要有线程4、C++11有哪些新特性5、malloc的原理，brk系统调用干什么的，mmap呢6、C++的内存管理方式，STL的allocator，最新版本默认使用的分配器7、hash
Yt_cc·2023-10-04 21:54

最浅显易懂的Django系列教程（49）-redis教程

redis可以定时把内存数据同步到磁盘，即可以将数据持久化，并且他比memcached支持更多的数据结构(string,list列表[队列和栈],set[集合],sortedset[有序集合],hash(hash
编程小蝉·2023-10-04 09:16

Hash表_拉链法_开放寻址法_模拟散列表

文章目录Hash表作用①拉链法②开放寻址法例-模拟散列表>拉链法>开放寻址法Hash表一般只有添加、查找（注意：离散化为特殊的哈希方式，因为离散化需要提前保序）作用将一堆数据通过hash函数映射为0~N
liaoai·2023-10-03 01:41

图书管理（hash表）

#10034.「一本通2.1例2」图书管理传统1000ms512MiB1505通过4292提交题目描述图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持2种操作：add(s)表示新加入一本书名为s的图书。find(s)表示查询是否存在一本书名为s的图书。输
renxvqing0522·2023-10-01 15:45

Linux glib库hash表GHashTable介绍

GHashTable1简单使用2原理分析3思考总结1简单使用hash表是一种提供key-value访问的数据结构，通过指定的key值可以快速的访问到与它相关联的value值。
不如吃个药·2023-10-01 07:42

2022-02-27环形链表linked-list-cycle

使用hash表标记法遍历一次链表，用
羲牧·2023-10-01 03:28

redis hash表格的使用方法

redishash表格redis->hset(table,key,value)//设置表格redis->hget(table,key)//获取表格某个键的内容redis->hdel(table
Reborn_s·2023-09-30 21:48

算法60天：Day 6数组的进阶：哈希表

今日知识点哈希表理论基础：哈希表，散列表，都指的是hashtable；哈希表是根据关键码的值而直接进行访问的数据结构（比如python中的字典）；数组其实也是hash表，其key就是下标，value是对应的
公众号学一点会一点·2023-09-29 12:12

阿里架构师数据结构原理：Hash表的时间复杂度为什么是O(1)？

本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等大概十年前，我在阿里巴巴工作的时候，曾经和另一个面试官一起进行一场技术面试，面试过程中我问了一个问题：Hash表的时间复杂度为什么是
来壹杯卡布奇诺·2023-09-29 05:21

leetcode刷题笔记——字典

实现字典的常用数据结构有：hash表、字典树（trie）、二叉树、B树等。
吉祥如意_·2023-09-29 00:06

一致性 Hash 算法

是什么：一致性hash，是一种比较特殊的hash算法，它的核心思想是解决在分布式环境下，hash表中可能存在的动态扩容和缩容的问题。
一只快乐的蓝巴德·2023-09-28 23:42

字典的本质

NSDictionary（字典）是使用hash表来实现key和value之间的映射和存储的。字典的底层是通过hash表实现的。hash表：将key代入一个函数m中得到值是value在表n中存储的位置。
咸鱼KING·2023-09-27 23:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他