Hash

概念

简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数，其本质是压缩

 

特性

相同消息相同，其hash值一定相同，但是反过来不一定成立。

不同消息，有可能hash值相同，此时需要解决冲突

 

冲突的几种解决方法

1.开放寻址法，有冲突，找空闲的

2.再哈希，有冲突再次用hash，只是减少冲突的概率

3.链地址法，冲突的在链表中

4.公共溢出区，冲突的，放到公共溢出区

 

作用

对象的查找和比较。因为hash值短，速度快