摘要: 1.哈希表 2.哈希函数 3.哈希冲突 哈希表 哈希表是一种按key-value存储的数据结构,也称散列表。 之前的数组、树和图等等查找一个值时都要与结构中的值相比较,查找的效率取决于比较的次数。 而哈希表因为key与value对应,则可以在较少的比较次数中找到元素。 哈希函数 哈希表是对于给定的一 阅读全文
posted @ 2019-12-04 11:19 dragonsbug 阅读(279) 评论(0) 推荐(0) 编辑