哈希表有什么好处
分布列表是通过分布函数（即哈希函数）映射到数字中的数据结构。通常，映射编号通常用作存储位置的索引。搜索时数组非常有效，但是插入和删除非常低。依次链接的诅咒依次。设计的合理设计可以集成优势链接列表和数组的范围，并在搜索，插入和删除时达到O（1）的效率。分发列表的存储结构还使用链接列表的数组。执行效率的比较可见：
点差清单的主要特征：
1.将输入映射到数字
2.不同的输入生成不同的输出
3.相同的输入会生成相同的输出
4.当填充因子超过阈值时，可以自动扩展。填充因子=包含分布列表的总数/位置，当填充因子= 1时，即当Lata满足时，您需要调整长度新的内存地址，然后使用哈希函数通过键再次通过键来计算存储位置，然后将其复制到新应用的地址。-哈希表
5.该值均匀分布。此处的均匀性是指水平方向，即阵列维度。如果多个值映射到同一位置，就产生了冲突，并且需要链接的列表来存储密钥值极限情况是极限冲突，这与将所有元素存储到链接列表中相同。这次，搜索性能将成为最坏的O（n）。如果水平方向填充因子很小，但是某些节点下的链接列表很长，并且该值的均匀性更糟。-哈希表
什么是哈希表特点是什么
简单说就是按照哈希函数关系建立的表
具体内容请参考数据结构相关知识~
下面引用一些别的地方
1 基本原理
我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素“分类“，然后将这个元素存储在相应“类“所对应的地方。
但是，不能够保证每个元素的关键字与函数值是一一对应的，因此极有可能出现对于不同的元素，却计算出了相同的函数值，这样就产生了“冲突“，换句话说，就是把不同的元素分在了相同的“类“之中。后面我们将看到一种解决“冲突“的简便做法。
总的来说，“直接定址“与“解决冲突“是哈希表的两大特点。
2 函数构造
构造函数的常用方法（下面为了叙述简洁，设 h（k） 表示关键字为 k 的元素所对应的函数值）：
a） 除余法：
选择一个适当的正整数 p ，令 h（k ） = k mod p
这里， p 如果选取的是比较大的素数，效果比较好。而且此法非常容易实现，因此是最常用的方法。
b） 数字选择法：
如果关键字的位数比较多，超过长整型范围而无法直接运算，可以选择其中数字分布比较均匀的若干位，所组成的新的值作为关键字或者直接作为函数值。
3 冲突处理
线性重新散列技术易于实现且可以较好的达到目的。令数组元素个数为 S ，则当 h（k） 已经存储了元素的时候，依次探查 （h（k）+i） mod S , i=1,2,3…… ，直到找到空的存储单元为止（或者从头到尾扫描一圈仍未发现空单元，这就是哈希表已经满了，发生了错误。当然这是可以通过扩大数组范围避免的）。
4 支持运算
哈希表支持的运算主要有：初始化（makenull）、哈希函数值的运算（h（x））、插入元素（insert）、查找元素（member）。
设插入的元素的关键字为 x ，A 为存储的数组。
初始化比较容易，例如
const empty=maxlongint; // 用非常大的整数代表这个位置没有存储元素
p=9997; // 表的大小
procedure makenull;
var i:integer;
begin
for i:=0 to p-1 do
A:=empty;
End;
哈希函数值的运算根据函数的不同而变化，例如除余法的一个例子：
function h（x:longint）:Integer;
begin
h:= x mod p;
end;
我们注意到，插入和查找首先都需要对这个元素定位，即如果这个元素若存在，它应该存储在什么位置，因此加入一个定位的函数 locate
function locate（x:longint）:integer;
var orig,i:integer;
begin
orig:=h（x）;
i:=0;
while （i《S）and（A《》empty） do
inc（i）;
//当这个循环停下来时，要么找到一个空的存储单元，要么找到这个元
//素存储的单元，要么表已经满了
locate:=（orig+i） mod S;
end;
插入元素
procedure insert（x:longint）;
var posi:integer;
begin
posi:=locate（x）; //定位函数的返回值
if A:=x
else error; //error 即为发生了错误，当然这是可以避免的
end;
查找元素是否已经在表中
procedure member（x:longint）:boolean;
var posi:integer;
begin
posi:=locate（x）;
if A=x then member:=true
else member:=false;
end;
这些就是建立在哈希表上的常用基本运算。
-哈希表
什么是哈希表
哈希表（也称为分发列表）是一个数据结构，该数据结构是根据关键代码值直接访问的。。此映射函数称为散射函数，记录记录的数组称为分布列表。 哈希表的实践实际上非常简单。它是要通过固定算法函数转换键，以使SO所述的哈希函数转换为整数编号，然后将数字用于阵列长度。设置基准测试，存储在数组空间中，数字为数字为数字，投标。 当使用哈希表进行查询时，它是使用哈希函数将密钥转换为相应数组的竞标，并定位获得值的空间。哈希表的细节）。-哈希表
