摘要:
HashMap继承AbstractMap,实现Map接口,Map接口定义了所有Map子类必须实现的方法。public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable Ha 阅读全文
摘要:
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 查看HashMap源码,发现这个static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 值为16。 这个是位移算法。 例如: 4 阅读全文
摘要:
1:HashMap 的数据结构? A:哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点。当链表长度超过 8 时,链表转换为红黑树。 transient Node<K,V>\[\] table; 2:HashMap 的工作原理? HashMap 底层是 hash 数组和单向链表实现,数组中 阅读全文