DESKTOP-I6FA4UK_20200911-刘光超

问题

理解map使用 数组和链表存储数据

static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;
        V value;
        Entry<K,V> next;//存储指向下一个Entry的引用,单链表结构
        int hash;//对key的hashcode值进行hash运算后得到的值,存储在Entry,避免重复计算

        Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }

在网上找了一个示例图:
在这里插入图片描述

吐槽

慌。。。。