2017年6月23日
浅谈HashMap的实现原理
摘要： HashMap的实现 先介绍一些基本的原理。 1.hash函数 （1）hash函数是一个映像，hash的原意就是杂凑。hash函数的作用就是保证哈希函数值都落在表长允许的范围之内即可。 （2）对不同的关键字，hash函数可能产生相同的哈希地址。 2.hash函数的构造方法们 哈希函数的构造方法，一是 阅读全文
posted @ 2017-06-23 21:55 donfaquir 阅读(513) 评论(0) 推荐(0) 编辑