摘要: 一个良好的散列函数的构成有:插入和检索的时间(即性能),以及较低的冲突可能性。 djb2HashCode(key){ const tableKey = this.toStrFn(key); let hash = 5381; for (let i = 0; i < tableKey.length; i 阅读全文
posted @ 2020-11-08 22:28 WP-WangPin 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 线性探查:当想表中的某个位置添加一个元素的时候,如果索引为position的位置已经被占据了,就尝试position+1的位置。如果position的位置也被占据了,就尝试position+2的位置,以此类推,直到在散列表中找到一个空闲的位置。 put(key, value) { if (key ! 阅读全文
posted @ 2020-11-08 22:17 WP-WangPin 阅读(287) 评论(0) 推荐(0) 编辑