接着昨天的问题
-HashMap 用的多吗？
– 嗯挺多的
– 能说说其原理吗？
– HashMap 是一种数据结构，我们可以通过Key 来存储一些value。 利用Key的HashCode 做为内存地址，以便于很快的查找到对应的Value。
– 什么内存地址？
– 就是java虚拟机中的内存啊，不知道是堆还是栈
– 啊？？？（心里活动：妈勒个蛋，一本正经的胡说八道）好我们不说这个，那你说到HashCode ，请问HashCode 有可能发生碰撞吗？
– 当然会（hashCode 返回的也就是int 行，最多也就是2的32次方个。总是有限的嘛，而我们的对象可以无限制创建，虽然我还没有对象）
– 那HashMap是如何解决这个问题的呢。
– 额，这个几率会很小吧，可能需要我们重写一下key的hashCode，因为Key 也是Object类的子类吧。所以可以重写，额。。。
– 。。。。
承认，没看过HashMap 源码，我的错。我应该直接说没看过的。尴尬。
那今天来具体看一下 。
说点简单的，HashMap 怎么存储我们的 Key Value，从put 方法开始跟踪。
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
一个hash 函数。（这个有兴趣可以再看看是怎么算的,我写完这个再去看看) 算出了Hash.
Continue reading “HashMap的实现原理”