哈希表的基本原理？
我对哈希表的基本概念感到困惑。如果我要编码一个哈希，我什至会开始吗？哈希表和普通数组之间有什么区别？
基本上，如果有人回答了这个问题，我想我的所有问题都会得到回答：如果我有100个随机生成的数字（作为键），那么我将如何实现哈希表，以及为什么它比数组有优势？
伪代码或Java将被视为一种学习工具…
问题答案：
到目前为止的答案已经帮助定义了哈希表并解释了一些理论，但是我认为一个示例可能会帮助您更好地理解它们。
哈希表和普通数组之间有什么区别？
哈希表和数组都是允许您存储和检索数据的结构。两者都允许您指定 索引 并检索与其关联的值。正如Daniel Spiewak指出的，区别在于数组的索引是
顺序的 ，而哈希表的索引是基于与它们关联 的数据 的 值的 。
为什么要使用哈希表？
哈希表可以提供一种非常有效的方式来搜索大量数据中的项目，尤其是否则难以搜索的数据。（“大”在这里表示是
巨大的
，从某种意义上说，执行顺序搜索会花费很长时间）。
如果我要编码一个哈希，我什至会开始吗？
没问题。最简单的方法是发明一个可以对数据执行的任意数学运算，该运算返回一个数字N（通常是整数）。然后使用该数字作为“存储桶”数组的索引，并将数据存储在存储桶＃中N。诀窍在于选择一个易于将值放置在不同存储桶中的操作，以方便您以后查找它们。
示例： 大型购物中心保留其顾客的汽车和停车位置的数据库，以帮助购物者记住他们的停车位置。数据库存储make，color，license plate，和parking location。购物者离开商店后，通过输入其品牌和颜色来找到自己的汽车。数据库返回（相对较短）的车牌和停车位列表。快速扫描找到购物者的汽车。
您可以使用SQL查询来实现：
SELECT license, location FROM cars WHERE make="$(make)" AND color="$(color)"
如果数据存储在一个数组（本质上只是一个列表）中，则可以想象通过扫描数组中所有匹配的条目来实现查询。
另一方面，想象一个哈希规则：
将品牌和颜色中所有字母的ASCII字符代码相加，除以100，然后将其余部分用作哈希值。
此规则会将每个项目转换为0到99之间的数字，实际上将数据 分类 为100个存储桶。每次客户需要找到一辆车，你可以哈希品牌和颜色，找到 一个
水桶出来的100包含的信息。您立即将搜索量减少了100倍！
现在，将示例扩展到大量数据，例如，基于数十个条件搜索了具有数百万个条目的数据库。“良好”散列函数将以最小化任何其他搜索的方式将数据分布到存储桶中，从而节省大量时间。
-
我是相对较新的PHP，刚刚开始掌握盐的点，当谈到散列密码（我想？）。不管怎样，这是我的问题... 现在我有一个mysql数据库，用户名，密码，盐字段。密码字段长度为64个字符，盐字段为3个字符。在注册时，每个用户名被分配一个随机的盐。我对此没有任何问题（我相信）。首先，通过以下方式散列用户所需的密码： 然后，通过以下过程将用户所需的密码与pbkdf2中包含的盐进行散列，并将其输入数据库： 我的问题
-
问题内容： 当大小超过maxthreshold值时，如何在哈希表或哈希表中进行重新哈希处理？ 是否所有对都已复制到新的存储桶阵列中？ 编辑： 重新哈希后，同一存储桶（位于链接列表中）中的元素会发生什么情况？我的意思是说，他们在重新哈希处理后会留在同一个桶中吗？ 问题答案： 问题中的最大阈值称为负载系数。 建议负载系数约为0.75。负载因子定义为（m / n），其中n是哈希表的总大小，m是在需要增加
-
哈希表 通过最简单的取模运算作为哈希算法 class HashNode(object): def __init__(self, id, data): self.id = id self.data = data self.next = None def __str__(self): return '(%d,%s)' %
-
REDIS_HASH （哈希表）是 HSET 、 HLEN 等命令的操作对象， 它使用 REDIS_ENCODING_ZIPLIST 和 REDIS_ENCODING_HT 两种编码方式： 字典编码的哈希表 当哈希表使用字典编码时， 程序将哈希表的键（key）保存为字典的键， 将哈希表的值（value）保存为字典的值。 哈希表所使用的字典的键和值都是字符串对象。 下图展示了一个包含三个键值对的哈希
-
Hashtbl 模块 Hashtbl模块实现了一个高效的，可变的查询表。如下创建一个哈希表： # let my_hash = Hashtbl.create 123456;; val my_hash : ('_weak1, '_weak2) Hashtbl.t = <abstr> 这个123456是哈希表的初始大小。这个值可以是你对数据量的一种猜测，但是哈希表有可能会 随着数据量的增多而变大，因此
-
主要内容：Hashtable 类中的属性,Hashtable 类中的方法在 C# 中，Hashtable（哈希表） 类表示根据键的哈希代码进行组织的键（key）/值（value）对的集合，可以使用键来访问集合中的元素。也就是说当您需要使用键来访问指定元素时，可以选择使用哈希表。 Hashtable 类中的属性 下表中列出了 Hashtable 类中一些常用的属性： 属性 描述 Count 获取哈希表中包含的键值对的个数 IsFixedSize 获取一个值，用来表示哈希