Haonan的博客

跳跃表是一种特殊的单向有序链表，redis中zset在数据量大时就采用了这种数据结构。 添加，删除，查询的时间复杂度都为O(logn) package algorithm.array_linked; import lombok.Data; import java.util.*; /** * @Author: M˚Haonan * @Date: 2022/1/20 10:54 * @Description: 跳表 * 跳跃表是一种特殊的有序链表,利用空间换时间，通过多层索引加快链表的检索速度

数组实现的环形队列 利用数组实现的环形队列，主要方法和思考过程都在代码里面。 package algorithm.structure; /** * @Author: M˚Haonan * @Date: 2021/1/9 18:08 * @Description: 数组实现的环形队列 * 这种环形队列，队列的容量是要比数组长度少1的，因为只有留下一个空余空间，才能判断出来是满还是空 * 如果全占，满和空的时候两个指针都是重叠的，没法判断 */ public class ArrayQueue