2401_83027182的博客

原创 哈希表刷题有感

相当于有1000个挂钩，10000个盒子，每个盒子有从1到10000的编号，盒子里面是数本身的值，我们要把这些盒子挂到这些挂钩上面，对1001取余，分配到1号到1000号挂钩上面，先遍历的放在挂钩下面第一个位置，后面依次挂在上一个盒子下面，这个时候我们的每个盒子都有他的挂钩位置号，他的上一个位置盒子号或者是挂钩，盒子里面的数字的值，盒子自身的编号值。对散落度很高的数据，对其进行数据查询，将数组和链表结合而实现的哈希表，既实现了数组的随机查找，又减少了空间的浪费，实现了O(1)的时间复杂度。