mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-27 13:33:43 +00:00
Update Java 容器.md
代码块标注语言。
This commit is contained in:
+5
-5
@@ -628,14 +628,14 @@ public final int hashCode() {
|
||||
|
||||
令 x = 1\<\<4,即 x 为 2 的 4 次方,它具有以下性质:
|
||||
|
||||
```
|
||||
```text
|
||||
x : 00010000
|
||||
x-1 : 00001111
|
||||
```
|
||||
|
||||
令一个数 y 与 x-1 做与运算,可以去除 y 位级表示的第 4 位以上数:
|
||||
|
||||
```
|
||||
```text
|
||||
y : 10110010
|
||||
x-1 : 00001111
|
||||
y&(x-1) : 00000010
|
||||
@@ -643,7 +643,7 @@ y&(x-1) : 00000010
|
||||
|
||||
这个性质和 y 对 x 取模效果是一样的:
|
||||
|
||||
```
|
||||
```text
|
||||
y : 10110010
|
||||
x : 00010000
|
||||
y%x : 00000010
|
||||
@@ -760,7 +760,7 @@ HashMap 构造函数允许用户传入的容量不是 2 的 n 次方,因为它
|
||||
|
||||
先考虑如何求一个数的掩码,对于 10010000,它的掩码为 11111111,可以使用以下方法得到:
|
||||
|
||||
```
|
||||
```text
|
||||
mask |= mask >> 1 11011000
|
||||
mask |= mask >> 2 11111110
|
||||
mask |= mask >> 4 11111111
|
||||
@@ -768,7 +768,7 @@ mask |= mask >> 4 11111111
|
||||
|
||||
mask+1 是大于原始数字的最小的 2 的 n 次方。
|
||||
|
||||
```
|
||||
```text
|
||||
num 10010000
|
||||
mask+1 100000000
|
||||
```
|
||||
|
||||
Reference in New Issue
Block a user