hashmap为什么要hash两次

hashmap为什么要hash两次

hash算法不是为了避免重复，而是加快访问速度。
　　使用hash算法就是为了减少查找数据时，比较的次数；
　　查找时最理想的情况下，仅需一次比较就能找到，当然这种理想是以牺牲存储空间实现的。　　
　　实际应用中不可取，但是由此我们可以看出hash在查找方面的高效性；

hash，一般翻译做“散列”，也有直接音译为”哈希“的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 hash主要用于信息安全领域中加密算法，他把一些不同长度的信息转化成杂乱的128位的编码里,叫做hash值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系 基于哈希表的 map 接口的实现