博客

近期在研究HaspMap的数据结构，随后将一系列遇到的问题如下等都整理出来如下：：

• 对象在HashMap中存储的数组索引index如何计算？
• hashcode与hash值的区别？
• HashMap的数组长度为什么一定是2^n？
• 红黑树与AVL树的优劣对比？
• 利用
  
hashcode

  判断对象相等与用
  
equals（)

  ，“
  
==

  ”的区别及联系
• Integer的自动拆装箱以及缓存

首先要知道HashMap最早的数据结构的存储由数组+链表的方式存储。从JDK8开始变化为数组+链表+红黑树的存储方式，当链表长度超过阈值（8）时，将链表转换为红黑树。在性能上进一步得到提升。

这里先讲解HashMap如何计算出对象hashcode并将其放到指定数组索引的。

• 1、HashMap先利用key的
  
hashcode（）

  计算出hashcode（是一个int类型）
• 2、利用hashcode与 hashcode的无符号右移16位 做异或运算 得到hash值

static final int hash(Object key) {
   
        int h;
        return (key == null) ? 0 :