2301_80204981的博客

原创 【无标题】实现一个简单的哈希表

接着，插入操作就是计算哈希值，找到对应的桶（bucket），然后遍历该桶中的链表，检查是否有相同的键。当插入键值对时，先计算哈希值，找到对应的数组位置，然后在这个位置的列表中添加新的键值对。插入方法insert(key, value)：计算哈希值，找到对应的桶，然后遍历该桶中的每个元素，检查key是否匹配。查找方法get(key)同样：计算哈希，值找到桶，遍历桶中的元素，找到key后返回对应的value。查找的时候也是类似的过程：计算哈希值，找到对应的桶，然后遍历链表，找到对应的键，返回值。