StarMirror/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Update Java 容器.md

Browse Source 
8和16的二进制表示问题
This commit is contained in:
Elong 2018-08-07 10:39:08 +08:00 committed by GitHub
parent 8d9b0f2512
commit a06245c01c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
notes/Java 容器.md
View File

@ -680,8 +680,8 @@ void transfer(Entry[] newTable) {
假设原数组长度 capacity 为 8，扩容之后 new capacity 为 16：
```html
capacity : 00010000
new capacity : 00100000
capacity : 00001000
new capacity : 00010000
```
对于一个 Key，它的哈希值如果在第 6 位上为 0，那么取模得到的结果和之前一样；如果为 1，那么得到的结果为原来的结果 + 8。