【哈希表】

深度剖析哈希表数据结构：原理、冲突解决与优化策略

摘要哈希表作为一种高效的数据结构，在计算机科学领域广泛应用。
麻辣酸甜·2025-03-23 00:49

3.无重复字符的最长字串（滑动窗口+哈希）C语言

2.哈希表记录字符位置使用一个数组hash_map[128]来记录每个字符最后一次出现的位置。数组大小为128，因为ASCII字符的范围是0到127。
Re_draw_debubu·2025-03-22 14:39

Java面试黄金宝典5

1.ConcurrentHashMap和HashTable有哪些区别原理HashTable：它继承自Dictionary类，是Java早期提供的线程安全哈希表。
ylfhpy·2025-03-22 10:35

【C++】——精细化哈希表架构：理论与实践的综合分析

——塔拉·韦斯特弗《你当像鸟飞往你的山》目录1.C++与哈希表：核心概念与引入2.哈希表的底层机制：原理与挑战2.1核心功能解析：效率与灵活性的平衡2.2哈希冲突的本质：问题与应对策略2.3开散列与闭散列
m0_74825238·2025-03-22 07:03

课程顺序（中等 图 bfs 拓扑排序 数组 哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。给定一个数组prerequisites，它的每一个元素prerequisites[i]表示两门课程之间的先修顺序。例如prerequisites[i]=[ai,bi]表示想要学习课程ai，需要先完成课程bi。请根据给出的总课程数numCourses和表示先修顺序的prerequisites
风雨中de宁静·2025-03-21 19:50

LeetCode146.LRU 缓存（哈希表+双向链表）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k
techpupil·2025-03-21 19:17

图论：以二维数组表示的连通图/树应如何表示？leetcode1042.不邻接种花

我们通常管这种存放邻居的数据格式叫做：邻接表通常我的思路是使用下列容器作为邻接表：哈希表，key就是花园i，value是与花园i接壤的其他所有花园。
坠金·2025-03-21 18:39

通俗详解redis底层数据结构哈希表之渐进式rehash

假设你家的旧柜子（哈希表）装满了，需要换个大柜子。如果一次性把所有东西倒腾到新柜子，你可能得停下手头所有事，累得半死（这就是传统rehash的问题：卡顿）。
八股文领域大手子·2025-03-21 16:19

常用的数据结构有哪些？在Go语言中如何定义其实例？

常见的数据结构有：数组、链表、栈、队列、图、哈希表；1、数组用于存储和处理一组固定大小、相同类型的数据，如存储学生成绩、数组排序等。Go语言中的数组长度是固定的，在声明时需要指定长度。
开心码农1号·2025-03-21 13:29

哈希表的前沿演进：从经典实现到未来潜力

摘要：哈希表（HashTable）作为一种基本且高效的数据结构，已广泛应用于计算机科学的各个领域。从数据库的索引、缓存系统到密码学、分布式系统中，哈希表都发挥着至关重要的作用。
大富大贵7·2025-03-21 10:53

Redis: 深入解析高性能内存数据库的实现原理

一、Redis简介Redis是一种基于内存的键值存储数据库，支持丰富的数据类型，如字符串、列表、集合、有序集合和哈希表。
一休哥助手·2025-03-21 07:35

List 和 Set 的区别

（有序、可重复）Set（无序、不可重复）是否允许重复元素✅允许❌不允许是否有序✅按插入顺序排序❌无序（TreeSet除外）是否可以有null✅允许多个null✅只允许一个null底层数据结构数组、链表哈希表
不会搬砖的淡水鱼·2025-03-20 17:07

算法入门——二分法

静态性：适合静态数据或低频更新的数据（高频更新建议用哈希表或树结构）。两种边界问题左边界：第一个等于目标的位置（或第一
Able Zhao 650829·2025-03-20 15:54

一文了解ThreadLocal

ThreadLocal原理ThreadLocal类中有一个内部类ThreadLocalMap，它其实就是一个哈希表
Key~美好的每一天·2025-03-20 07:08

记录学习的第七天

还是老规矩，力扣的每日一题这道题我的思路是有了，不过在实现思路的时候遇到很多问题我首先也是想到了用一个哈希表之类的把出现次数最多的元素依次记录下来，然后再进行分配，不过由于我的STL不太熟练，所以我用的方法存在问题我的思路与题解的思路存在最大的差异就是
xiufeia·2025-03-20 00:46

Python-有效字母异位词

（二）哈希表解法1.什么是哈希表？哈希表（HashTable），也称为散列表，是
m0_37763377·2025-03-20 00:12

HashMap 的底层实现

HashMap的底层实现HashMap简介HashMap主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一，是非线程安全的。
宋发元·2025-03-19 23:05

C语言：哈希表

1、文章声明：本文是基于链地址法建立的哈希表。文章中若存在错误，欢迎各路大佬指正。本文涉及二级指针，链表等内容。
%KT%·2025-03-19 02:39

一条查询sql的执行流程和底层原理

3、查询SQL执行流程之查询缓存查询缓存说白了就是一个哈希表，将执行过的语句及其结果
weixin_30608503·2025-03-19 00:20

什么是C++标准库中的抽象设施?

•关联容器：std::map（有序键值对）、std::unordered_map（哈希表）、std::set（唯一键集合）等。
七贤岭双花红棍·2025-03-18 10:34

分治思想--快速排序 | 优先队列：力扣215. 数组中的第K个最大元素

1、题目描述：2、题解：哈希表：力扣347.前K个高频元素方法1：暴力解法：也就是我们进行排序（默认从小到大），然后倒序取第K个元素即可。
剑圣土豆·2025-03-18 04:15

力扣-哈希表-844 比较含退格的字符串

思路和时间复杂度思路：利用栈完成出栈操作时间复杂度：代码classSolution{public:boolbackspaceCompare(strings,stringt){stackss;stacktt;for(inti=0;i
夏末秋也凉·2025-03-17 23:05

一道面试题带你看透HashMap底层原理与设计思想，看完就懂了

这个提问需要从HashMap的核心机制入手，折射出哈希表的扩容冲突、数据一致性等核心问题。要回答这个问题，我们需要先掌握HashM
佩奇的技术笔记·2025-03-17 20:10

回溯法--力扣第17题“电话号码的字母组合”(java)

实现步骤：构建数字到字母的映射表：使用数组或哈希表存储每个数字对应的字母。递归回溯：终止条件：当前路径长度等于输入数字字符串长度时，将结果加入列表。
27xixi·2025-03-16 06:34

带你拿捏哈希表

(•̀ω•́)✧什么是哈希表？灵魂一问，这是正常人看到后，都会产生的疑问，就好比你是谁。初学者可以将其看成一个数组！大家都知道数组是怎么存数据的！
ん贤·2025-03-16 02:04

算法笔记（七）——哈希表

文章目录两数之和判定是否互为字符重排存在重复元素存在重复元素II字母异位词分组哈希表：一种存储数据的容器；可以快速查找某个元素，时间复杂度O(1)；当频繁查找某一个数时，我们可以使用哈希表创建一个容器（
闪电麦昆️·2025-03-15 23:06

【算法学习day10】

力扣202.快乐数链接:link思路这道题可能会遇到无限循环的情况，如何跳出循环是关键，我们可以用哈希表快速查询是否重复出现之前遇到的结果来结束循环。
m0_46150269·2025-03-15 08:39

DAY31 回溯算法 排列问题

491.非递减子序列-力扣（LeetCode）这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。
Useee·2025-03-15 07:32

LeetCode 热题 100_前 K 个高频元素（73_347_中等_C++）(堆)(哈希表+排序；哈希表+优先队列（小根堆）)

LeetCode热题100_前K个高频元素（73_347）题目描述：输入输出样例：题解：解题思路：思路一（哈希表+排序）：思路二（哈希表+优先队列（小根堆））：代码实现代码实现（思路一（哈希表+排序））
Dream it possible！·2025-03-15 05:44

元音辅音字符串计数 II(哈希表、滑动窗口)

用哈希表来记录元音字母出现的情况，用滑动窗口来实现符合要求的子字符串出现的数量。
岁忧·2025-03-15 04:03

滑动窗口6：LCR 015. 找到字符串中所有字母异位词

链接：LCR015.找到字符串中所有字母异位词-力扣（LeetCode）题解：本题是一个固定窗口大小的滑动窗口，利用哈希表判断两个字符串是否为字母异位词。
南林yan·2025-03-15 03:27

30、map 和 unordered_map的区别和实现机制【高频】

所以不能保证有序存储所以有序存储使用map（红黑树的中序遍历，就能把储存的数据从小到大把数据按序展现出来）查找为了查找，红黑树需要依次比较关键码，时间复杂度为logn，还要加上平衡节点旋转的时间虽然说哈希表的内存
桃酥403·2025-03-14 20:54

C# HashTable、HashSet、Dictionary

哈希一、HashTable1.什么是哈希表2.哈希表的Key&Value（1）添加数据（2）“键值对”均是object类型（3）必须有Key键，且Key键不能重复。
有诗亦有远方·2025-03-14 20:51

C# -Dictionary、HashTable、List、HashSet区别

处理碰撞，即碰撞到同一个Bucket槽上：Hashtable和Dictionary从数据结构上来说都属于Hashtable（哈希表），都是对关键字（键值）进行散列操作，将关键字散列到Hashtable的某一个槽位中去
※※冰馨※※·2025-03-14 19:15

LeetCode面试经典150最优答案汇总

.轮转数组121122554527423813413125814151628双指针1253921671115.三数之和滑动窗口2093矩阵3654.螺旋矩阵48.旋转图像73.矩阵置零289.生命游戏哈希表
醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之哈希算法

leetcode面试经典150题之哈希算法搞定leetcode面试经典150题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction）2.哈希表
醒了就刷牙·2025-03-14 12:51

leetcode hot100【LeetCode 146. LRU缓存】java实现

Java实现解法解法：使用哈希表和双向链表importjava
DataCrafter·2025-03-14 09:54

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

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

今天记录一下哈希表，因为一直有点不理解，所以今天查找了一些资料来理解哈希表

classSolution:defcopyRandomList(self,head:'Optional[Node]')->'Optional[Node]':ifnothead:returndic={}cur=headwhilecur:dic[cur]=Node(cur.val)cur=cur.nextcur=headwhilecur:dic[cur].next=dic.get(cur.next)d
suohanfjiusbis·2025-03-13 15:51

数据结构之队列，哈希表

一队列(先进先出)1.定义：从一端进行数据插入，另一端进行删除的线性存储结构队列类型常见操作-入队（Enqueue）：将新元素添加到队列的尾部。若队列有空间，新元素会成为队列的新尾部元素；若队列已满，可能会触发队列已满的处理机制。-出队（Dequeue）：从队列的头部移除元素。执行后，原队头元素被删除，原队头的下一个元素成为新队头。若队列为空，可能会触发队列空的处理机制。-获取队头元素（Front
不知真不只·2025-03-13 05:36

BFS比DFS更好理解「翻转二叉树」

一直在复习前面的，哈希表、链表、二叉树已经够我喝一壶了，不过我一定要啃下来，哪怕慢一点，也不能盲目的追求速度，勤于复习才能将知识变成自己的，复习比学习重要！！
学不会java和算法绝不改名！·2025-03-13 04:26

unordered_set 的常用函数

在C++的标准库中，std::unordered_set是基于哈希表实现的哈希集合。下面介绍这种语言里哈希集合的常用函数。
写代码的橘子n·2025-03-13 00:26

Java小白-Collection集合体系

核心接口与实现类‌类型‌‌特点‌‌实现类‌‌底层结构‌‌线程安全‌‌List‌有序、可重复、有索引ArrayList动态数组否LinkedList双向链表否Vector动态数组是（同步）‌Set‌无序、唯一HashSet哈希表
林深的林·2025-03-11 22:17

LeetCode——726. 原子的数量(Number of Atoms)[困难]——分析及代码（Java）

LeetCode——726.原子的数量[NumberofAtoms][困难]——分析及代码[Java]一、题目二、分析及代码1.栈+哈希表+有序集合（1）思路（2）代码（3）结果三、其他一、题目给定一个化学式
江南土豆·2025-03-10 23:48

给求职者的建议：软件工程师

数据结构与算法基础必刷：数组、链表、哈希表
追寻向上·2025-03-10 03:21

leetcode138.随机链表的复制

leetcode138.随机链表的复制随机链表的复制首先，我们需要一个类型为的哈希表，命名为hash，hash.first存的是旧链表的节点，hash.second存的是新链表的结点，一次遍历旧链表后，
李boyang·2025-03-10 02:16

DS哈希查找--Trie树

它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。输入的一组单词，创建Trie树。输入字符串，计算以该字符串为公共前缀的单词数。
@YeMaolin·2025-03-09 16:10

MySQL 索引数据结构 - 对比

HASH底层结构用哈希表实现的，只有
好小一只·2025-03-09 12:10

哈希基础知识

目录定义哈希表的基本操作初始化：增删查改：定义哈希是一种将任意长度的输入（如字符串、文件、数据）通过哈希函数转换为固定长度输出的过程，其输出通常称为哈希值获哈希码哈希表(HashTable)是一种基于哈希函数实现的数据结构
飘去数星星·2025-03-09 06:05

Redis底层数据结构

对象解析String类型1、int整数值实现2、embstr3、rawList类型1、压缩链表：ziplist2、双向链表：linkedlist3、快速列表：quicklistHash类型Hashtable哈希表的扩展和收缩
JLiuli·2025-03-08 18:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他