java HashMap 源码分析

最新推荐文章于 2024-07-26 22:59:15 发布

小样子的苦恼

最新推荐文章于 2024-07-26 22:59:15 发布

阅读量352

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/u014753391/article/details/106802781

版权

本文详细探讨了Java HashMap的数据结构，确认其为数组加单向链表的形式。通过源码分析，解释了HashMap中hash存在的原因以及计算过程，包括高16位和低16位的异或运算以及与运算确保下标在数组范围内。同时，文章讨论了扰动函数在避免哈希冲突中的作用，并解释了为何JDK8中仅进行一次扰动的原因。最后，概述了HashMap的put流程及其背后的思考点。

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

一、HashMap内部的数据结构是什么？

数组+单向链表

二、怎么验证内部结构是数组和单向链表？

a、数组：通过HashMap源码知道、HashMap内部有个属性 transient Node<K,V>[] table
b、单向链表：内部类Node里面维护了一个next的属性 Node<K,V> next，是指向下一个节点的；

三、HashMap里面为什么会有hash的存在？hash计算的理解？

我们先看下我的事例代码

public class HashMapDemo {

    public static void main(String[] args) {
        HashMap<String,String> map=new HashMap<String, String>();
        String keys="names";
        String values="zhangsans";
        map.put(keys,values);
        System.out.println("数组的默认大小："+ (1<<4));
        System.out.println("对应二进制ÿ