计算出的index，就是HashMap数组的下标索引，然后添加进去，但是在添加的的时候还会做检查：

​ 1.检查到这个位置没有数据，则直接添加。

​ 2.检查到这个位置有数据，则还需要再做一次判断：

​ （1）调用equals方法判断这两个key是不是一样：

​ 如果是同一个key，那么就对之前的value进行覆盖，如果不同，则添加在后面，这样就会形成链表。（这是jdk1.8以后的尾插法，之前都是在头部插入，有什么区别呢？后续~~），

注：可能会有小伙伴会有疑问，为什么两个不同的key值会计算出相同的索引？？

这就是所谓的hash冲突，即便内容不同，但是很有可能计算出来的hashCode值一样。

无锁线程模型简介

应用层数据不加锁

chromium的无锁线程模型，不是指完全的不使用线程锁，因为底层的Task队列是有加锁的，而是指在应用层使用时，不需要添加线程锁。

 

不同线程不会同时访问数据

无锁线程模型，主要是保证在同一时间，不同线程在同一时间不会同时访问相同的数据。下面的例子要用到的方法，主要是对不同线程访问数据的能力进行隔离。

HashMap是我们在开发过程中用的最多的一个集合结构，没有之一。HashMap实现了Map接口，内部存放Key-Value键值对，支持泛型。在JDK1.8以前，HashMap内部是以数组加链表的结构维护键值对数据。在JDK1.8中，HashMap以数组、链表加红黑树的结构维护数据，当链表长度大于8以后会自动转为红黑树提升数据增删改查的效率。另外JDK还提供了很多Map接口的其他实现，比较常用的有LinkedHashMap、TreeMap以及已经淘汰但是经常拿来和HashMap做对比的HashTable。