哈希表
关注
分享
扫一扫
哈希表（Hash Table）是一种通过键值对（Key-Value Pair）存储数据的高效数据结构，利用了哈希函数（Hash Function）快速定位数据的位置。它可以在平均情况下以O(1) 的时间复杂度完成插入、删除和查找操作，是计算机科学中最常用的数据结构之一。
000X000
愿意放弃自由来换取保障的人，其最终既得不到自由，也得不到保障
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈希表（散列表）原理详解
什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数，又称为哈希（Hash函数），采用散列技术将记录存储在一块连续的存储空间中，这块...转载 2019-02-19 09:38:02 · 165 阅读 · 0 评论 -
哈希表(HashTable)
概述 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)...原创 2019-02-19 09:42:11 · 280 阅读 · 0 评论