摘要: 1. 哈希表 哈希表本质就是一个数组,每一个元素都有key和value以及hash值,hash值是由每个元素的key计算得来的, 计算公式为:hash = 元素key % 数组长度 但是求模(%)的效率很低,所以我们可以用与(&)来进行替代 替换后的计算公式:hash = 元素key & (数组长度 阅读全文
posted @ 2024-11-01 10:54 普信小林 阅读(25) 评论(0) 推荐(0)