update hashmap

This commit is contained in:
ranwenjie
2021-03-18 21:11:27 +08:00
parent aa5daa94a5
commit 72732a6eb7
+7
View File
@@ -8,6 +8,7 @@
* 散列函数设计
* 冲突处理
* hashmap数据结构
* Java 中HashMap实现
散列表使用某种算法操作(散列函数)将键转化为数组的索引来访问数组中的数据,这样可以通过Key-value的方式来访问数据,达到常数级别的存取效率。现在的nosql数据库都是采用key-value的方式来访问存储数据。
@@ -204,6 +205,12 @@ HashMap *_putInList(HashMap *hashMap,int index,Key key,Value value){
3. hash表在海量数据处理中有广泛应用。如海量日志中,提取出某日访问百度次数最多的IP
## Java 中HashMap实现
编程语言中HashMap是如何实现的呢? 说说 Java , Golang
## 参考
《Algorithms》