快速跳过 目的 作为内存数据结构存储的基本构建块,我需要在Go中实现跳过列表。 它必须易于使用且具有线程安全性,同时保留经典跳过列表的属性。 Go中有几种跳过列表实现。 但是,它们都以稀疏的优化和偶尔的缺点以略有不同的方式实现。 请参阅跳过列表库,以比较Go跳过列表的实现(包括基准测试)。 此存储库的目的是提供一个易于使用的界面,以适合常规数据存储的目的,提供一种新的快速实现。 运作方式 时间复杂度 插入 O(对数N) 清除 O(对数N) 检查是否包含 O(对数N) 按顺序枚举 上) 快速开始 要立即开始使用该库,只需执行以下操作: go get github.com/sean-