散列表

牛油果子哥q

unordered_set / unordered_map 底层哈希表精讲，哈希原理、哈希冲突、链地址法、源码结构、有序与无序容器终极选型全解我们完整吃透了有序关联容器与平衡树底层原理：set/map 依托红黑树实现，拥有天然有序、性能稳定、支持区间遍历的优势，但代价是每次增删查都维持 O(logn) 复杂度，在海量单点查询场景下性能不够极致。

牛油果子哥q

哈希表经典刷题模型与布隆过滤器精讲，哈希查重、哈希计数、双哈希映射、误判原理与工业级落地应用我们彻底吃透了C++ STL无序容器底层原理，掌握了哈希表、哈希冲突、链地址法、重哈希机制等核心理论，清楚unordered_set、unordered_map凭借平均O(1)的极致读写性能，成为算法刷题和工程开发的高频容器。但掌握底层原理、会调用API只是基础，真正拉开刷题速度、工程落地能力差距的，是哈希表固定解题模型与哈希思想的进阶工程应用。

【C++】哈希表原理与实战：从冲突解决到性能优化今天我们来学习哈希表，在介绍它之前，我们先来看看unordered_set和unordered_map。

C++:哈希表哈希 (hash) 又称散列，是一种组织数据的方式。从译名来看，有散乱排列的意思。本质就是通过哈希函数把关键字 Key 跟存储位置建立一个映射关系，查找时通过这个哈希函数计算出 Key 存储的位置，进行快速查找。

【LeetCode02】—— 两数之和：哈希表入门经典详解LeetCode 第 1 题"两数之和"（Two Sum）是无数人刷 LeetCode 的起点。这题看起来简单，但它是理解哈希表思想的绝佳入口。面试中这题基本不会直接考了，但它的变体——两数之和 II、三数之和、四数之和——会反复出现。把第 1 题吃透，后面那些题就是举一反三的事。

哈希表底层详解：从哈希函数到冲突处理的原理与实现哈希(hash)即散列，哈希是音译的，散列是形译的，是一种数据的组织形式。有散乱排列的意思。哈希的本质是通过哈希函数把关键字Key跟存储位置建立一个映射关系，查找时通过这个哈希函数计算出key存储位置，进行快速查找。

【C++】手撕哈希表：封装 unordered_set和unordered_map在 STL 中，unordered_set和 unordered_map的底层都是哈希表。它们的区别仅仅在于：

【C++】链式哈希表（Separate Chaining）链式哈希表是最经典、工业界应用最广的哈希表实现方案之一，核心作用是解决哈希冲突问题：当不同的Key经过哈希函数计算后，映射到同一个桶位置时，用「链表挂载」的方式把所有冲突的键值对挂在同一个桶下，避免数据覆盖。

哈希表（HashMap）技术学习笔记哈希表底层采用数组 + 链表组合结构：也叫链地址法，是本案例采用的冲突解决方式：用于封装单个键值对数据，同时维护链表指针与hash值。

【Java基础 | 15】集合框架（中）：Set、HashSet、TreeSet 与哈希表🎬 博主名称：超级苦力怕🔥 个人专栏：《Java 后端修炼手册》《Java 基础语言》🚀 每一次思考都是突破的前奏，每一次复盘都是精进的开始！

代码改善世界

【C++进阶】哈希表封装unordered_map和unordered_setSGI-STL30实现了哈希表，容器的名字是hash_map和hash_set，他是作为非标准的容器出现的，非标准是指非C++标准规定必须实现的，源代码在hash_map/hash_set/stl_hash_set/stl_hashtable.h中

C++ 哈希表超全详解：从底层实现到封装 myunordered_map/myunordered_set本文属于《C++ 进阶篇系统教程》第 8 篇，上一篇我们讲透了红黑树的自平衡机制与 STL 选型逻辑，今天我们进入另一个核心数据结构 ——哈希表 (Hash Table)。它是 C++11 新增的unordered_map/unordered_set的底层实现，平均 O (1) 的插入、查找、删除性能，让它成为处理海量数据的首选！

理解 C++ 哈希表的原理与工程实践在学习了红黑树并亲手封装出 map 和 set 之后，我们已经了解了 O(log N) 时间复杂度的有序容器。但现实世界中有大量场景不需要有序，只追求极致的速度——比如：

【C++】哈希表 unordered_map 与 unordered_set（底层原理 + 线性哈希表代码实现）在 C++ 开发中，哈希表容器是处理「快速查找、插入、删除」场景的核心工具，unordered_map 和 unordered_set 就是 C++11 标准引入的基于哈希表实现的关联容器，完美解决了传统有序容器（map/set）在查询效率上的瓶颈。

如竟没有火炬

寻找峰值——二分峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

【C++ STL篇(十四)】哈希表实现：开放定址法与链地址法本篇文章将带你从零开始，吃透哈希表底层原理。全程干货，坐稳发车~ ദ്ദി˶ｰ̀֊ｰ́ )✧假设你有一组学生的成绩，学号范围是 0~99，你想根据学号快速查到成绩。最直接的办法是开一个长度 100 的数组，学号是多少，就把成绩存到下标为多少的位置。查找时，拿着学号直接去对应下标取数据——时间复杂度 O(1)，完美！

深入浅出数据结构：Python 字典（Dict）与集合（Set）的哈希表底层全链路追踪在编程实战中，我们最先接触的往往是列表（List / Array）。列表非常直观，但随着数据量的暴增，它的性能软肋就会彻底暴露出来。

代码中介商

哈希表：从O(1)查找到冲突解决全解析在前面的数据结构系列中，我们学习了各种树结构——BST、AVL、红黑树、B 树、B+ 树。它们通过"比较"来查找，最优能做到 O(log n)。今天要讲的哈希表，走的是完全不同的路线：通过映射函数把键直接映射到存储位置，理想情况下查找只需 O(1)。

并不喜欢吃鱼

从零开始 C++----- 十三【C++ 数据结构】哈希表从原理到手撕实现（开放定址 + 链地址全覆盖）提示：这里是系列文章的专栏并不喜欢吃鱼的C++专栏提示：以下是文章目录哦!目录系列文章目录前言一. 哈希表基础核心概念

C# Hashtable 哈希表+SortedList 有序键值对集合Hashtable 是 .NET 早期非泛型键值对集合，和 Dictionary 功能一致，都是键值对存储。