跳表原理及实现

文章目录 前言 集合在计算机中的设计目标 如何快速查询 数组 + 二分查找算法。 动态构建二分搜索树。 使用数组 + hash算法 主角登场：跳表 实现代码(java) 前言 集合在计算机中的设计目标 查询尽量快。几乎没有业务对查询速度是没有要求是。 增删改尽量快。 如果查询是第一业务需求条件。那么增删改就可以成为第二业务条件，有些业务场景中增删改的并不多，速度要求也不高。 占得空间尽量少。虽然满

>>阅读原文<<