hashmap存多少条数据_干货 | 面试官想问的HashMap，都在这一篇里面了！

来源公众号：非科班的科班

本文思维导图

HashMap简介

HashMap 是很常用的一种集合框架，其底层实现方式在 JDK 1.7和 JDK 1.8中却有很大区别。 HashMap 是用来存储数据的，它底层在JDK 1.7是数组+链表实现的，而JDK 1.8是使用数组+链表+红黑树实现，通过对 key 进行哈希计算等操作后得到数组下标，把 value 等信息存放在链表或红黑树存在此位置。 如果两个不同的 key 运算后获取的数组下标一致，就出现了哈希冲突。数组默认长度是16，如果实际数组长度超过一定的值，就会进行扩容。 HashMap的面试不管小厂还是大厂都是高频问点，特别是大厂一定会深究底层，采用持续的追问，知道你怀疑人生，在Java7和Java8中对HashMap的数据结构进行了很大的优化。 今天这篇文章就以HashMap的高频问点为主，层层的剖析HasMap的底层实现，话不多说，直接进入正题。 问点一：你了解HashMap的底层数据结构吗？ 对于HashMap的底层数据结构在Java7和Java8中的实现是不同的，在Java7中是采用数组+链表的数据结构进行实现，而在Java8中是采用数组+链表+红黑树的数据结构实现的。 说时迟那时快，刚话说完，从兜里拿出笔和纸，啪地一声放在桌子上画了起来，许久之后，出现了两幅jdk7和jdk8的HashMap的内部结构图：

上图是jdk7内部结构图，以Entry[]数组作为哈希桶，每个哈希桶的后面又可以连着一条单向链表，在链表中以k，v的形式存储数据，并且每一个节点有指向下一节点的指针。 上图是jdk8的HashMap的内部结构图，此时在源码源码中就不再使用Entry[]作为数组，而是使用Node[]数组作为哈希桶，每个哈希桶的后面也可能连着一条单向链表或者红黑树。 当单向链表的值>8的时候，链表就会转换为红黑树进行存储数据， 在面试大厂的时候，其实答到这里，还是不完整的，为什么呢？因为你想你说的上面的实际由 jdk7 和 jdk8 转变的一个结果，但是重要的为什么要这样做？你还没有回答。 如果你聪明点的话，就不会等着面试官抛出接下来的问题？而是自己去回答这个为什么？不是等着面试官继续抛出这个为什么？一个会聊天的人他会去猜测对方想知道什么？ 问点二：哈希冲突是怎么回事？HashMap又是怎么解决的？ 哈希冲突是怎么回事呢？当的数据将要存进HashMap中的时候，会先，把k值经过hash函数进行计算得到hash值，再通过hash值进行计算得到数据在数组的下标，在jdk7中的源码如下：

//key 进行哈希计算
int hash = hash(key);
//获取数组下标
int i = indexFor(hash, table.length);

通过计算后的下标，从而得到数组的对应下标的位置，最后把k，v值存进去，同样的当再次第二次存值的时候，同样把k，v传进来，当k再次进行计算出数组下标index，有可能和第一次计算的index的值相同。 为什么有可能相同呢？这个是hash函数的原因，看完上面推荐的那篇hash函数详细介绍你就懂了。当两次的计算index相同，这就是hash冲突。 但是，两次的需要存进去的value值是不同的，这就出现了同一个数组后面有一条链表，会比较链表上的每一个value值与当前的value是否相同，若是不相同，通过头插法，将数值插入链表中。如下图所示：

接下来通通过源码进行分析，在jdk 7插入的put 方法源码如下：

public V put(K key, V value) {
    
     //数组为空就进行初始化
        if (table == EMPTY_TABLE) {
    
            inflateTable(threshold);
        }
        if (key == null)
            return putForNullKey(value);
     //key 进行哈希计算
        int