摘要: 跳跃表 咱们可以想象一个场景,我们需要维护一个有序的集合,集合是按照某个字段进行排序的,集合会有添加和删除操作。 如何在内存中存储存储并维护这样的集合呢,我们可以想到链表或者数组进行存储,他们都是线性的结构,我们分别分析下这两种接口存储有序集合的场景。 数组 使用数组维护集合,当插入一个元素时,首先 阅读全文
posted @ 2020-11-13 21:16 hulunbao 阅读(162) 评论(0) 推荐(0) 编辑