2020年6月3日
HashMap源码解析 jdk1.8
摘要： 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 进阶仙女 阅读(230) 评论(0) 推荐(0) 编辑
位运算 1 << 4
摘要： 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 进阶仙女 阅读(10642) 评论(1) 推荐(3) 编辑
面试：HashMap 夺命二十一问！
摘要： 1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。 transient Node<K,V>\[\] table; 2：HashMap 的工作原理？ HashMap 底层是 hash 数组和单向链表实现，数组中 阅读全文
posted @ 2020-06-03 13:27 进阶仙女 阅读(622) 评论(0) 推荐(0) 编辑