HashMap的put流程(1.7)

HashMap的put流程(1.7)
1. 计算key的HashCode值
2. 通过哈希吗快速找到某个存放位置，这个位置称为bucketIndex
3. 判断
* 如果bucketIndex位置没有元素，在此位置存放键值对
* 如果bucketIndex位置存在元素，调用equals()判断对象是否相同，若对象相同，替换原有可value；若不同，即发生碰撞，将新元素存在这个位置，使用单链表维护关系。
我们了解了两件事：
1. HashMap通过键的hashCode来快速的存取元素
2. 当不同对象hashCode发生碰撞时，HashMap通过单链表来解决，将新元素加入链表表头，通过next指向原有的元素。Java中单链表的实现就是对象的引用（复合）。