摘要：HashMap的实现 先介绍一些基本的原理。 1.hash函数 （1）hash函数是一个映像，hash的原意就是杂凑。hash函数的作用就是保证哈希函数值都落在表长允许的范围之内即可。 （2）对不同的关键字，hash函数可能产生相同的哈希地址。 2.hash函数的构造方法们 哈希函数的构造方法，一是 阅读全文