jdk:HashMap

本文详细探讨了HashMap的内部实现,从构造函数开始,分析了其基础是一个Entry类型的数组,每个数组元素实际上是一个单向链表的头。通过put方法,可以看到HashMap如何通过键的hashCode()确定数组索引,并在链表中进行查找和插入操作。HashMap的工作原理包括使用hashCode定位数组索引,通过equals方法比较键的唯一性,形成了一种数组加链表的数据结构,类似于葡萄架的形状。
摘要由CSDN通过智能技术生成

首先看我们通常使用的HashMap构造函数:

public HashMap() {
        this.loadFactor = DEFAULT_LOAD_FACTOR;
        threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
        table = new Entry[DEFAULT_INITIAL_CAPACITY];
        init();
    }

方法init()是一个空方法,方法注释的第一句是“Initialization hook for subclasses.”,应该是跟子类交互的一个方法,既然是空方法,这里暂且不关注。
整个方法其实就只有一个作用table = new Entry[DEFAULT_INITIAL_CAPACITY];
就是用默认的参数初始化了一个Entry类型的数组,table是HashMap的一个成员变量transient Entry[] table;

从这里基本得出结论HashMap的结构基础是一个数组,既然它是Entry类型的,来看一下Entry的定义:

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

        /**
         * Creates new entry.
         */
        Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }

        public final K getKey() {
            return key;
        }

        public final V getValue() {
            return value;
        }

    
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值