HashMap底层——解决Hash冲突（开放地址法）

开放地址法 1、Hash函数 Hash函数就是将任意长度的输入转化成固定长度的输出的一类函数 举例说明 比如说我的输入是任意一个自然数（0,1,2,3…），而我要求经过一个函数后我的输出的数的范围要在0-9这样一个范围之间。 很容易想到，我们可以使用Hash函数： key就是输入； 在哈希表（散列表）里，Hash函数的作用就是将关键字Key转化为一个固定长度数组的下标，以便存取键值对<Key,Va

>>阅读原文<<