HashMap底层实现原理（学习笔记）

 

看了一上午，源码看的头疼，果断放弃，放个链接吧 https://www.cnblogs.com/chengxiao/p/6059914.html

jdk1.8源码解析：https://blog.csdn.net/xp2234/article/details/80119076

只记录下理解的几个知识点：

1.实现接口 Map，

2.HashMap是数组+链表的形式实现的，使用hash来计算在数组的索引位置，再在链表中使用equals来判断位置。

3.key和value都可以为null

4.和Hashtable比，线程不安全，对HashMap进行迭代的时候，HashMap的结构发生了变化（例如其他线程对HashMap 进行put操作），需要抛出异常ConcurrentModificationException

5.对扩容设计的非常巧妙，HahsMap的容量必须是2的次方，

6.重写对象equals()的时候,hashCode()也要重写，反之亦然。

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }