HashMap的原理

原文地址：http://www.javashuo.com/article/p-kjwdvdbc-ke.html 什么是哈希表 哈希表的主干就是一个数组。如果要新增或删除一个元素，可以把该元素的关键字，通过某个函数映射到数组中的某个位置，通过数组下标一次定位就可完成操作。这个函数叫哈希函数。 然而万事无完美，如果两个不同的元素，通过哈希函数得出的实际存储地址相同怎么办？也就是说，当我们对某个元素进行

>>阅读原文<<