散列表

无限进步_1 天前
开发语言·数据结构·c++·算法·哈希算法·散列表·visual studio
【C++】用哈希表封装自己的 unordered_map 和 unordered_set手写哈希表不是最终目的,我们的目标是像真正的 STL 那样,让 unordered_set 和 unordered_map 都能复用同一套哈希表代码。
-To be number.wan3 天前
数据结构·b树·散列表·数据库系统
为什么关系数据库主要采用b+树、散列表来构建索引引言:数据库的“图书馆管理员”想象一下,你走进一个拥有10亿本书的图书馆,想找一本叫《如何优雅地秃头》的书。
澈2073 天前
算法·哈希算法·散列表
哈希表:O(1)查找的终极指南哈希表又称散列表,核心逻辑:通过哈希函数,把关键字直接映射到数组下标实现近乎 O(1) 时间复杂度的查找、插入、删除。
许长安3 天前
数据库·redis·散列表
Redis 渐进式 rehash:为什么要分批搬迁哈希表Redis 的 KV 组织底层依赖字典结构,字典本质上是“数组 + 链表”的哈希表结构,key 经过 hash 函数得到一个 64 位整数,再通过 hash & sizemask 映射到数组槽位,如果多个 key 映射到同一个槽位,就会通过链表解决冲突
谙弆悕博士3 天前
c语言·开发语言·数据结构·算法·散列表·数据结构与算法
【附C源码】C语言实现散列表散列表(Hash Table)作为基础数据结构之一,在实际工程中应用极为广泛。无论是编译器的符号表、数据库的索引实现,还是缓存系统的设计,都能看到它的身影。本文将介绍一种基于链地址法的散列表实现,包含动态扩容机制,代码约400行,适合用于学习和理解哈希结构的内部工作原理。
阿旭超级学得完5 天前
java·开发语言·c++·算法·哈希算法·散列表
C++11包装器(function和bind)std::function的作用是统一类型,用于将不同类型的函数用相同的类型表示从而实现多态 本质上是一个类模板,其实例化对象可以包装存储其它可调用对象,包括仿函数,lambda等,格式为function<返回值类型(参数类型)> 储存的对象被称为std::function的目标,若std::function不含目标,则称为空,调用空的目标会抛出异常
如竟没有火炬5 天前
数据结构·python·算法·leetcode·散列表
接雨水22给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。
‎ദ്ദിᵔ.˛.ᵔ₎7 天前
数据结构·c++·散列表
C++哈希表哈希(hash)又称散列,是一种组织数据的方式。本质就是通过哈希函数把关键字 Key 跟存储位置建立一个映射关系,查找时通过这个哈希函数计算出 Key 存储的位置,进行快速查找。
AbandonForce10 天前
开发语言·数据结构·c++·散列表
哈希表(HashTable,散列表)个人理解哈希表是一种通过哈希函数将键值(key)映射到数组索引,从而实现平均时间O(1)时间复杂度的插入,查找,删除操作的数据结构
li星野10 天前
python·缓存·散列表
哈希表通关八题:从两数之和到LRU缓存,手撕高频面试题(Python + C++)哈希表是算法面试中使用频率最高的数据结构之一。本文整理了8道经典题目,每道题都包含:题目描述、解题思路、图解(文本示意)、Python代码、C++代码、时间复杂度与空间复杂度分析。掌握这些,哈希表类题目基本通关。
无限进步_10 天前
开发语言·数据结构·c++·算法·链表·散列表·visual studio
【C++】深入底层:自己动手实现一个哈希表哈希表,也常被称为散列表,它的核心思想非常直接:通过一个哈希函数,在“关键字(Key)”和“存储位置”之间建立一种确定的映射关系。查找时,只需通过同一个函数计算出位置,就能直接去那个位置取值,从而实现近乎 O(1) 的平均查找效率。
jieyucx11 天前
golang·哈希算法·散列表·map·哈希表
零基础入门:一文看懂哈希算法、哈希表与 Go map哈希算法(Hash 算法),核心是一个「单向不可逆的万能转换器」——它能接收任意长度、任意类型的输入(专业称“明文”,比如文字、图片、数字、二进制数据),通过固定的计算逻辑,输出一个固定长度、不可反向推导的输出(专业称“哈希值”“摘要”)。
笨鸟先飞的橘猫11 天前
学习·lua·散列表
lua——哈希表详细学习在内存中大致是这样:遍历字典通常是使用pairs,用一段伪代码讲述一下其运行的大概逻辑其中find_next_key是其关键,本质就是next完成寻找下一个key的工作,接下来就详细讲解下next的工作机制
无限进步_12 天前
c语言·开发语言·数据结构·c++·windows·哈希算法·散列表
简单聊聊 C++ 中的 unordered_map 和 unordered_setC++ 标准库提供了两大类关联式容器:一类是有序的,比如 set、map,底层用红黑树实现;另一类是无序的,也就是今天要聊的 unordered_set、unordered_map、unordered_multiset、unordered_multimap,它们的底层依靠哈希表。
XS03010613 天前
java·哈希算法·散列表
Java基础 map集合在Java集合框架中,Map是与Collection并列的顶级接口,代表键值对(key-value) 形式的存储结构,键(key)唯一不可重复,值(value)可重复,且一个键只能映射一个值。本文将从底层原理、源码解析、性能对比、面试陷阱等维度深入梳理Map的四大核心实现类,帮你彻底掌握Map集合的使用与选型。
Merlos_wind17 天前
算法·哈希算法·散列表
HashMap详解这个时候可能你只会回答,底层由数组+链表+红黑树的一个机构,有扩容机制…但是这远远不够,像背后的哈希计算、扰动处理、索引定位、冲突处理、扩容机制这些都应该和面试官讲讲。
我星期八休息17 天前
linux·开发语言·数据结构·人工智能·python·散列表
IT疑难杂症诊疗室:AI时代工程师Superpowers进化论目录一、常见问题分类与诊断方法1.1 硬件故障:蓝屏、死机、过热的典型表现与排查流程1.2 软件冲突:系统崩溃、程序无响应的日志分析与解决方案
仍然.18 天前
数据结构·散列表
算法题目---哈希表从概括的角度来说,哈希表就是一个存储数据的容器,在数据结构章节整体介绍过哈希表“快速”查找某个元素,时间复杂度能够达到O(1)的级别
奶茶树18 天前
开发语言·c++·散列表
【STL/数据结构】哈希表和unordered系列容器的封装目录一、 unordered 系列关联式容器介绍1.1 发展背景1.2 核心特性对比1.3 性能对比测试
AI人工智能+电脑小能手19 天前
java·开发语言·哈希算法·散列表·hash
【大白话说Java面试题】【Java基础篇】第22题:HashMap 和 HashSet 有哪些区别📚 回答:HashMap:HashSet:HashMap:HashSet:插入和查找:迭代顺序:💡 代码示例: 以下代码展示了 HashMap 和 HashSet 的基本用法: