Hash表

Go语言--语法基础6--基本数据类型--map类型

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的。
探索未来 航行现在·2025-07-26 05:17

深入理解Mysql索引底层数据结构与算法

一.索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构二.索引数据结构1.二叉树2.红黑树3.Hash表4.B-Tree1.叶节点具有相同的深度,叶节点的指针为空2.所有索引元素不重复3.节点中的数据索引从左到右递增排序
桑翔·2025-07-22 00:09

Java HashMap扩容=灾难？看Redis如何用渐进式方案征服亿级Key

某电商平台在进行大促压测时，一个存储3000万用户资料的Hash表触发扩容，导致Redis实例完全阻塞12秒，所有请求超时。切换到渐进式扩容方案后，同样规模扩容仅造成0.3毫秒的请求延迟波动。
今天你慧了码码码码码码码码码码·2025-07-10 07:30

PgSQL内核特性 | Brin索引

这对IO的负载影响特别大，当在join时，比如HashJoin的外表，需要对每个数据都进行Hash表探测，进一步影响性能。
yzs87·2025-07-02 19:56

Redis（十五）Bitmap、Hyperloglog、GEO案例、布隆过滤器

（DailyActiveUser）日活跃用户量MAU（MonthlyActiveUser）需求原理亿级UV的Redis统计方案GEO面试题命令GEOADD获取某位置的经纬度GEOPOS返回坐标的Geohash
Lucky_Turtle·2025-06-29 18:43

算法训练营 day5 ｜ 哈希表part01

242.有效的字母异位词题目链接classSolution:defisAnagram(self,s:str,t:str)->bool:hash=[0for_inrange(26)]#初始化hash表foriins
·2025-06-06 09:51

3、JAVA的StringTable笔记

StringTable（运行时常量池中的串池，底层时hash表）常量池中的信息，都会被加载到运行时常量池中串池中的对象不是一开始就会创建，而是代码运行到创建对象的行数才会在串池中创建（懒惰加载）两个字符串变量拼接
很小心的小新·2025-06-02 18:24

【Redis】1-高效的数据结构P3-压缩列表与对象

目录压缩列表对象共享对象内存回收在前面两篇中，我们已经了解了跳表的预存、hash表的渐进扩容、Stringsds的预留空间、延迟释放、intset的极致内存利用、set的动态转换。
啾啾大学习·2025-05-29 09:19

MySQL为什么选择B+树

1.hash表：不支持范围查询2.跳表：索引层增加太快，IO成本增加太快3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高5.B+
翁正存·2025-05-20 04:31

哈希表实现原理

Hash表查找的本质就是：在创建记录表的时候，确定记录的key与其存储地址之间的关系f，当要查找key=k的记录时，通过关系f就可得到相应记录的地址而获取记录，从而免去了key的比较过程我们把这个关系f
仲夏夜之梦~·2025-05-18 16:32

C# 数据结构学习总结

目录ArryList是什么自动扩容机制LinkedListQueueStackHashSetSortedSetHashtablehash算法/hash表/hash冲突如何解决hash冲突Hashtable
木子丶鹏·2025-05-04 18:00

无重复字符的最长字串

具体实现：1、定义一个Hash表，用于记录字符是否出现过以及出现的位置。2、定义两个指针left和right，分别表示滑动窗口的左右边界。
Chen三变·2025-04-20 22:17

MySQL索引底层数据结构算法、优化以及锁与事务整理

目录一、索引数据结构实现：1.1、二叉树1.2、红黑树1.3、Hash表1.4、B-Tree结构（BTree）1.5、B+Tree结构(B-Tree变种：BPlusTree)二、MyISAM和InnoDb
图灵农场·2025-04-17 07:17

Go语言连接Redis的基本操作和连接池

Redis不仅仅支持简单的key-value类型的数据，同时还提供string、list（链表）、set（集合）、hash表等
nbv12589·2025-04-13 08:54

HashMap - 源码解析

基本属性staticfinalintDEFAULT_INITIAL_CAPACITY=1[]table;Hash表的存储结构（数组）。transientintsize;Hash表内键值对个数。
YuanLicc·2025-04-12 20:15

Linux 内核数据结构解析--哈希链表

一、Hash表的基本定义1.1Hash的概念散列表（Hashtable，也叫哈希表）,是一种数据结构，可以用于存储Key-Value键值对。也就是说，通过Key来映射到具体的Value。通常用于查找。
Black8Mamba24·2025-03-24 04:55

Linux内核中的数据结构与算法（三）哈希链表

Linux链表认为双指针表头双循环链表对于HASH表来说过于浪费，因而设计了一套用于HASH表的hlist的数据结构，单指针表头双循环链表。hlish表头仅有一个指向首节点的
木木0o0欧尼·2025-03-24 04:22

数据结构与算法——哈希表，数组加强哈希表，双链表加强哈希表

文章目录哈希表1.数组实现hash表2.双链表实现hash表哈希表key是唯一的，value可以重复哈希表和我们常说的Map（键值映射）不是同一个东西。
Book_熬夜！·2025-03-14 00:55

力扣刷题 之 两数相加&三数相加&四数相加

文章目录前言两数相加题目介绍思路讲解代码暴力法：hash表法：三数相加题目介绍思路讲解代码四数相加题目介绍思路讲解代码前言一般对于这种数量相加的，我们的思路可以是先对数组进行排序，然后使用双指针的方法两数相加力扣第一题
oneouto·2025-03-05 11:46

C++STL之散列表

这里试着自己模仿网上STL中hash表的实现写了一个，记在这里以便以后查看。这里散列函数选择的是除法散列法，解决冲突的方法选用的是链接法，表基于vector实现。
Cold_Sun_·2025-03-03 09:52

中间件专栏之redis篇——redis基本原理、概念及其相关命令介绍

，分别为：内存数据库、KV数据库、数据结构数据库；内存数据库表示redis的数据是存储在内存中（相较于存储在磁盘中速度大约快10w倍），KV数据库表示redis存储数据的方式为“key-value”的hash
文弱书生子·2025-02-24 17:46

哈希表总结-C语言版

目录1、哈希表的原理2、自己实现的hash表--C语言版3、C语言开源项目uthash.h中的hash接口使用指南3.1uthash.h头文件说明3.2常见的uthash.h接口以及使用方法4、实践应用参考资料
vanguard2021·2025-02-19 05:13

在CentOS7上部署Memcached高性能内存缓存对象

概述Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的Hash表，所以支持任意存储类型的数据。
weixin_34138377·2025-02-18 07:56

【Java集合】 HashMap底层原理 和 Hash冲突的解决方法

HashMapHashMap底层数据结构底层数据结构：hash表数据结构，即数组+链表|红黑树往HashMap中put元素时，利用key的hashCode重新hash计算出当前对象的元素在数组中的下标存储时
wy02_·2025-02-17 23:20

每日一题——缺失的第一个整数

解题思路不考虑常数级额外空间，可以使用hash表统计出现过的整数，再遍历寻找一个没有出现过的正整数；考虑常数级的额外空间，不能使用hash表，选择通过置换的方式，尽量
gch12138·2025-02-11 06:36

Java进阶路线

进阶路线-架构师参考地址：https://blog.csdn.net/anmiaochu/article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash
m0_74823878·2025-02-06 07:17

Hash表

哈希表存储结构（开放寻址法，拉链法）字符串哈希方式（添加、查找h(x)）常见从0~10^9映射到0~10^5就要对10^5取mod（取模一般要质数最好）但是可能会有冲突1.拉链法：O(1)，每个节点拉一条链增加数#include#includeusingnamespacestd;constintN=100003;inth[N],e[N],ne[N],idx;voidinsert(intx){int
KuaCpp·2025-02-03 10:55

Android深入浅出之Binder机制

实现了一个叫binder驱动的东西，这个binder驱动维护了一映射机制，其实就是一个hash表，用来将各个binder与相对应的进程和相关的线程信息维护起来。
Fifi_0617·2025-01-23 22:33

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心18、二分查找法19、hash
晚风时亦鹿·2025-01-22 19:13

Java数据结构的实现

节点定义2.实例化节点三、数据结构之树和图（Java语言描述）1、树和图2、树1.树的节点创建2.创建树3、图1.邻接矩阵创建图2.邻接表创建图四、数据结构之散列表和堆（Java语言描述）1、散列表（hash
绝域时空·2025-01-18 06:29

【PGCCC】PostgreSQL 临时文件的使用

临时文件某些查询操作（例如sort或hash表）需要一些内存功能。此内存由运行时配置提供work_mem。
PGCCC-PostgeSQL培训认证·2025-01-17 04:12

算法-快乐数（202）

这道题可以用for循环来做，也就是不停计算平方直到结果为1或者出现循环，但是题目要求用hash表来做，那我们可以稍微改造一下，下面是代码importjava.util.HashSet;importjava.util.Set
翔山代码·2024-09-03 01:37

主体概述

SortedMap接口，因而是有顺序的Set、List、Queue继承了Collection接口TreeMap是基于树的实现，HashMap，HashTable，ConcurrentHashMap是基于hash
kindol·2024-08-31 03:33

算法|242.有效的字母异位词349. 两个数组的交集202. 快乐数1.两数之和

242.有效的字母异位词思考：一种是hash表，一种是通过排序转成字符串/***@param{string}s*@param{string}t*@return{boolean}*/varisAnagram
shjavadown·2024-03-05 14:37

weak的实现原理

iOS在运行时维护着一个全局的弱引用表，该表是一个hash表，hash表的key是对象本身，value是指向该对象的所有weak指针的地址数组。
猴叻鳢·2024-03-04 08:58

LeetCode 热题 100 Day01

哈希函数：哈希函数指：根据映射关系，构造hash表的方法哈希碰撞：当根据映射方法进行映射，
庄园特聘拆椅狂魔·2024-02-20 12:30

leetcode刷题之或操作使用场景

文章目录概要题目问题分析小结概要今天晚上上床前刷了一个leetcode的题目，是leetcode的2103题，因为是个简单题，我只是想复习一下hash表的用法。结果反而让我看到了或操作的使用场景。
Gunalaer·2024-02-19 10:44

[Ceoi2016」match 题解

我们可以用HashHashHash表记录下遍历到
IDSY QAQ·2024-02-11 16:54

C语言hash表的使用例子

#include#include#include#include//#includekey=key;s->val=val;HASH_ADD_INT(hash,key,s);}intfind(intkey){Hash*s=NULL;HASH_FIND_INT(hash,&key,s);if(s==NULL){return-1;}returns->val;}//从哈希表中删除一个元素voiddel(H
行走的透明人·2024-02-10 04:21

Redis 单线程为什么速度这么快

4、优秀的底层数据结构，提升了数据处理速度，采用全局hash表，跳表、链表、压缩表等结构。推荐一个可以画图的小工具:ProcessOn
Raphael-laq·2024-02-09 06:57

redis 各种数据类型的实战应用场景

1.hmset批量设置hash表中的数据hmsetuser:1namefangview52.hincrbyuser:1view1view值加13.获取当前用户的微信订阅消息用redis的list去维护一个用户的消息列表当公众号发布一个新消息的时候
ALWAYS_FANG·2024-02-07 17:27

算法竞赛 常见算法数据结构总结

1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树
AlanCong·2024-02-07 13:34

lua只读表-不需要改底层的方法

之前以为实现真正的只读表需要改底层实现__assign原表覆盖原方法，现在发现不用但是相较于，改底层负担每个表都会附加一个空表并且有一个大的hash表消耗每次使用pairs也会有一个闭包创建的消耗localfuns
qq_36248022·2024-02-05 13:04

LFU缓存（Leetcode460）

例题：分析：这道题可以用两个哈希表来实现，一个hash表（kvMap）用来存储节点，另一个hash表（freqMap）用来存储双向链表，链表的头节点代表最近使用的元素，离头节点越远的节点代表最近最少使用的节点
丶lemon7·2024-02-05 06:51

经典网络面试题（4）

内核还有个全局hash表，可以用于存放sock连接的信息。在TCP自连接的情况中
阿彬在上路·2024-02-03 13:17

redis key命名规范_Redis几个实战经验积累

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

Mysql（三）（索引）

优势加快了数据库的查询速度，降低了IO成本可以通过索引对数据进行排序，加快排序速度，降低CPU的消耗2.劣势索引会占用一定的磁盘空间数据更新变慢，当更新数据时，不仅要存储数据，还要存储索引二、索引的数据结构1.Hash
.挽星.·2024-02-02 09:43

算法整理

.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列、优先队列、双端队列栈、单调栈2、中级数据结构堆并查集、带权并查集Hash
朱三分·2024-02-02 01:08

Leetcode 2808 . 使循环数组所有元素相等

链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:本题是一道思维题；最后变成的一样的数，一定是原数组中存在的数，那么用hash表来统计每个数在原数组中x出现的次数，那么对于非x的元素，
ros275229·2024-02-01 01:48

【Leetcode热题100】

哈希1.两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){//构建hash表unordered_maphash;//遍历每个元素数据
༄yi笑奈何·2024-01-31 18:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他