Update 哈希表总结.md

typo:
下表->下标
This commit is contained in:
zwe
2021-08-09 18:18:10 -04:00
committed by GitHub
parent 369e55ed67
commit 9aa4cbbe94

View File

@@ -84,7 +84,7 @@ std::set和std::multiset底层实现都是红黑树,std::unordered_set的底
来说一说:使用数组和set来做哈希法的局限。
* 数组的大小是受限制的,而且如果元素很少,而哈希值太大会造成内存空间的浪费。
* set是一个集合,里面放的元素只能是一个key,而两数之和这道题目,不仅要判断y是否存在而且还要记录y的下表位置,因为要返回x 和 y的下表。所以set 也不能用。
* set是一个集合,里面放的元素只能是一个key,而两数之和这道题目,不仅要判断y是否存在而且还要记录y的下标位置,因为要返回x 和 y的下标。所以set 也不能用。
map是一种`<key, value>`的结构,本题可以用key保存数值,用value在保存数值所在的下表。所以使用map最为合适。