update hashmap

2021-04-26 19:34:13 +08:00
parent ea18abeb4c
commit 909bdb6a37
2 changed files with 133 additions and 14 deletions
@@ -64,7 +64,6 @@ Hash hashCode(char *key){

 hash 表有一个特性， 随着元素越来越多， 新插入一个元素发生hash冲突的次数就会越来越多， 查找一个元素的速度也会越来越慢。

-
 不同的关键字得到同一个散列地址` f(key1)=f(key2) `，即为碰撞 。这是我们需要尽量避免的情况。常见的处理方法有：

 1. 拉链法