Skip to content

Commit ed6d809

Browse files
committed
[notes][19_hashtable] example.
1 parent 512c9b7 commit ed6d809

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

notes/19_hashtable/readme.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -51,3 +51,9 @@
5151
* 对 CPU 缓存不友好
5252

5353
——将链表改造成更高效的数据结构,例如跳表、红黑树
54+
55+
## 举个栗子(JAVA 中的 HashMap)
56+
57+
* 初始大小:16
58+
* 装载因子:超过 0.75 时动态扩容
59+
* 散列冲突:优化版的链表法(当槽位冲突元素超过 8 时使用红黑树,否则使用链表)

0 commit comments

Comments
 (0)