shellhard的博客

2020-02-02 下面是JDK11中HashMap的源码分析，对代码的分析将主要以注释的方式来体现。 1 概述 1.1 HashMap的主要概念 HashMap是基于Map接口实现的哈希表，实现了Map接口中的所有操作，而且HashMap允许键为空值，也允许值为空值，与之对应的是Hashtable，Hashtable不能将键和值设置为空。HashMap不能保证元素的顺序，特别是，它不能保证随着时间的推移保持顺序不变。 HashMap为基本操作（get和put）提供了恒定的时间性能，假设散列函数在

Integer.numberOfLeadingZeros(int i)源码如下： public static int numberOfLeadingZeros(int i) { if (i <= 0) { return i == 0 ? 32 : 0; } else { int n = 31; if (i >= 65536) { n -= 16; i >>>= 16; } if (i >= 256) { n -= 8; i