packagecom.example.demo;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.HashMap;importjava.util.List;importjava.util.Map;

手写JavaHashMap核心源码手写JavaHashMap核心源码上一章手写LinkedList核心源码，本章我们来手写JavaHashMap的核心源码。我们来先了解一下HashMap的原理。HashMa

下面分别分析下，JDK1.7与JDK1.8中hash方法的运算过程，并且左后结合JDK1.8中hash方法来进行详细说明。JDK1.7中HashMap中hashtable定位算法： int hash  hash(key.hashCode()); int i  indexFor(hash, table.length);  

!(https://oscimg.oschina.net/oscnet/aa0d819c31874aa329f899885a37e352a24.png)HashTable底层数组链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，Con

一般初始化一个map并且给map赋值的写法：HashMap<String,StringmapnewHashMap<String,String();map.put("name","test");map.put("age","20");但是我想在初始化的时候就直接给map中set值。

Java8HashMapJava8对HashMap进行了一些修改，最大的不同就是利用了红黑树，所以其由数组链表红黑树组成。根据Java7HashMap的介绍，我们知道，查找的时候，根据hash值我们能够快速定位到数组的具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的

 示例：importjava.util.ArrayList;importjava.util.List;importjava.util.HashMap;importjava.util.Map;importcom.alibaba.fastjson.JSON;importcom.a

在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成RaceCondition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，因为Java的HashMap是非线程安全的，所以在并发下必然出现问题。但是，我发现近几年，很多人都经历过这个事（在网上查“

/  @license MIT @author Daniel Kwiecinski <daniel.kwiecinski@lambder.com @copyright 2

packagecom.zxj.test;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.HashMap;importjava.util.List;importjava.util.Map;