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;
}
在网上找了一个示例图:
吐槽
慌。。。。
近期评论