数据结构HASH总结一：理论学习篇

数据结构HASH总结一：理论学习篇

 数据结构HASH总结二：程序学习篇

数据结构HASH总结三：实践基础篇

数据结构HASH总结四：程序高级篇

数据结构HASH总结五：Nginx中的HASH（version 0.1）

转载请注明出处http://blog.csdn.net/yankai0219/article/details/8185796

零、学习方法

     简要学习理论篇，进入程序学习篇，再回头学习理论篇和实践篇

一、基本概念

     

1.Hash定义

     Hash定义：将 任意长度的 输入，通过 散列算法，变成 固定长度的 输出，该输出就是散列值。

     hash函数：就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

     Hash表：一种数据结构，既满足了数据的查找方便，同时不占用太多的内容空间。

2.Hash用途

     1）哈希主要用于信息安全领域中的加密算法，把一些不同长度的信息转化成杂乱的128位的编码。

     2）在海量数据处理中有广泛应用。