HashMap 1.8 源码解析-数组+链表/红黑树

下图中,jdk1.8的HashMap结构,新元素14是添加在链表结尾,不是链表头部 类变量:  //默认hash桶初始长度16   static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //左边数组的长度   //hash表最大容量2的30次幂   static final int MAXIMUM_CAPACITY = 1 << 30; //左边数
相关文章
相关标签/搜索