Test

HashMap中put方法分析

HashMap中put方法分析 put方法    public V put(K key, V value) {        return putVal(hash(key), key, value, false, true);   } hash方法    static final int

Administrator Administrator 发布于 2026-06-12

HashMap的扩容

在理解扩容器前得先明白HashMap中几个常量的含义    //默认初始容量 ,必须为二的次幂    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16    //最大容量    static final int MA

Administrator Administrator 发布于 2026-06-12

HashMap扩容导致死链问题

HashMap扩容导致死链问题 分析造成原因: *当新增后的链表length大于Load factor(负载因子)length时hashMap会就行重新扩容、位置进行rehash计算,当然在单线程的情况下扩容不会出现问题,真正出现问题是在多线程情况下,同时进行扩容,链表会形成环,这就导致了死链的问题

Administrator Administrator 发布于 2026-06-12