2019年11月1日
浅谈哈希表
摘要： 哈希表又叫散列表，一种以 "key value" 形式存储数据的数据结构，C++11中的unordered​_map就是用哈希表实现的。 简单讲，就是计算出$key$的哈希值，然后对应到$value$上。这样查询就可以做到$O(1)$查询。 但是显然，哈希不可避免的就会出现哈希冲突。解决这个问题比较 阅读全文
posted @ 2019-11-01 09:33 锦依卫Lijilai 阅读(173) 评论(0) 推荐(0)