每日一面——谈谈你对HashMap的理解(小朋友问号的解答……)

最新推荐文章于 2022-08-08 16:27:25 发布

置顶

有理想的菜鸡

最新推荐文章于 2022-08-08 16:27:25 发布

阅读量821

点赞数 5

分类专栏： Java 面试经验

本文链接：https://blog.csdn.net/w_j_g_/article/details/106066712

版权

本文详细探讨了HashMap的理解，包括它的作用、底层结构（JDK1.8中的数组+链表+红黑树）、JDK1.8与1.7的区别、线程安全性、与Hashtable和HashSet的联系、构造方法、put()和get()方法的执行过程，以及哈希值的计算方式。HashMap并非线程安全，推荐在多线程环境下使用ConcurrentHashMap。

摘要由CSDN通过智能技术生成

菜鸡每日一面系列打卡10天每天一道面试题目助力小伙伴轻松拿offer 坚持就是胜利，我们一起努力！

题目描述

谈谈你对HashMap的理解。

题目分析

之前已经说过了HashMap的重要性，在此就不再赘述。本文将以源码为依据，回答之前提出的十一个问题，并对HashMap做一个小总结。

题目解答

什么是HashMap?

- 经常会有这样的场景，已知某些键的信息，需要查找与之对应的元素，这就需要一种能够保存映射关系的数据结构用来存放键值对。这就是映射型数据结构诞生的初衷，而HashMap就是Java提供的对于映射型数据结构的一种通用实现。

- 为了清晰地把握HashMap在整个Map家族中的地位，菜鸡绘制了如下关系图。

HashMap的底层结构是怎样的？
- 在JDK1.8中，HashMap的主体结构是一个Node数组，而Node的本质就是一个键值对，不妨看看Node类的源码，此处只需关注Node类的主体结构即可。

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next;
    
    Node(int hash, K key, V value, Node<K,V> next) {...}


    public final K getKey() {...}
    public final V getValue() {...}
    public final String toString() {...}
    public final int hashCode() {...}
    public final V setValue(V newValue) {...}
    public final boolean equals(Object o) {...}
}

- 然而，仅仅使用Node数组难以解决哈希冲突，因此，引入了链表采用链地址法解决哈希冲突。

- 而当冲突过多导致链表过长的时候，查询效率会下降，为了改善查询效率，在链表过长(默认长度大于8)的时候，会自动转化为红黑树(特殊情况，如果Node数组的长度小于64，则会进行数组扩容，而不是将链表转化为红黑树)。

JDK1.8与JDK1.7相比，HashMap有哪些变化？
- 底层结构变化，JDK1.7HashMap底层是数组+链表，JDK1.8HashMap底层是数组+链表+红黑树。

- put()方法变化，JDK1.7HashMap的put()方法采用的是头插法，JDK1.8HashMap的put()方法采用的是尾插法。

- 哈希值以及下标的计算也不同。JDK1.7中的hash函数对哈希值的计算直接使用key的hashCode值，而JDK1.8中则是采用key的hashCode异或上key的hashCode进行无符号右移16位的结果，避免了只靠低位数据来计算哈希时导致的冲突，计算结果由高低位结合决定，使元素分布更均匀。