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