哈希表可以提供快速的插入操作和查找操作。它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。对我们来说，这是一瞬间的事。哈希表运算得非常快，在计算机程序中，如果需要快速查询数据的话，哈希表的速度明显比树快，树的操作通常需要O(N)的时间级。哈希表不仅速度快，编程实现也相对容易。
哈希表的缺点是它是基于数组的，数组创建后难于扩展某些哈希表被基本填满时，当数组被填满后，性能会受到很大的影响。并且也没有一种简便的方法可以遍历表中数据项。如果需要遍历，就只能选择其他数据结构。总的来说，我认为哈希更适用于数据的插入和删除，对遍历则相对来说较为劣势。
但哈希在数据结构的应用中还是非常广泛并且重要，例如一致性哈希负载均衡策略等，都是很好的应用。
哈希表
是种
数据结构
，它可以提供快速的插入操作和查找操作。
哈希表
也有一些缺点它是基于数组的，数组创建后难于扩展某些
哈希表
被基本填满时，性能下降得非常严重。这个问题是
哈希表
不可避免的，即冲突现象：对不同的关键字可能得到同一哈希地址。
如果两个同学分别叫 刘丽 刘兰，当加入刘兰时，地址24发生了冲突，我们可以以某种规律使用其它的存储位置，如果选择的一个其它位置仍有冲突，则再选下一个，直到找到没
我觉得需要先梳理相关的概念，国内部分的教材，概念可能因为计算机理论的快速发展和更新而变得比较模糊和陈旧（有些教材因为编纂比较早，可能现在来看有些内容就不太合适了）
所以，结合相关书籍资料，以及维基百科，我个人理解如下，希望有帮助吧：
[相关术语]: 1.list：列表，又称序列，表示一组可数的有序的数值。
本身可以对应多种
数据结构
，其中最具代表性的就是数组（array）和链表（linked li
1.哈希(Hash)与加密(Encrypt)的区别
在本文开始，我需要首先从直观层面阐述哈希（Hash）和加密（Encrypt）的区别，因为我见过很多朋友对这两个概念不是很清晰，容易混淆两者。而正确区别两者是正确选择和使用哈希与加密的基础。
概括来说，哈希（Hash）是将目标文本转换成具有相同长度的、不可逆的杂凑字符串（或叫做消息摘要），而加密（Encrypt）是将目标文本转换成具有不同长度的、可...
哈希表
是种
数据结构
，它可以提供快速的插入操作和查找操作。第一次接触
哈希表
时，它的优点多得让人难以置信。不论
哈希表
中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。
对
哈希表
的使用者一一人来说，这是一瞬间的事。
哈希表
运算得非常快，在计算机程序中，如果需要在一秒种内查找上千条记录通常使用
哈希表
（例如拼写检查器)
哈希表
的速度明显比树快，树的操
二叉树(binary tree)和
哈希表
(hash table)都是很基本的
数据结构
，但是我们要怎么从两者之间进行选择呢？他们的不同是什么？
优缺点
分别是什么？
回答这个问题不是一两句话可以说清楚的，原因是在不同的情况下，选择的依据肯定也不同。首先来回顾一下这两个
数据结构
：
哈希表
使用hash function来对输入的数据分配index到
哈希表
对应的槽中。假设有一个
哈希表
的size是100，而我们...
”感知
哈希算法
”（Perceptual hash algorithm），它的作用是对每张图片生成一个”指纹”（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说明图片越相似。
优点：简单快速，不受图片大小缩放的影响。
缺点：图片的内容不能更改。
主要用途：根据缩略图找出原图，搜索引擎中的相似图片搜索。
Hash算法原理
第一步，缩小尺寸。
将图片缩小...
