布谷鸟哈希

布谷鸟哈希通过每个键仅存于两个预设位置，使查找只需检查固定位置，从而实现O(1)最坏情况查找时间；插入时采用“踢出”机制，新元素可取代占用其哈希位置的元素，被踢元素再尝试迁至其另一位置，但可能引发连锁迁移或循环，导致需重哈希；该机制保障了高负载因子下稳定查找性能，适用于路由器转发表、高性能缓存等对查…