摘要: #题目 #解法 public class Solution { public ListNode detectCycle(ListNode head) { if(head==null) return null; ListNode fast=head; ListNode slow=head; //判断有 阅读全文
posted @ 2021-10-01 23:03 刚刚好。 阅读(53) 评论(0) 推荐(0) 编辑
摘要: #整数集合 整数集合(intset)并不是一个基础的数据结构,而是Redis自己设计的一种存储结构,是集合键的底层实现之一,当一个集合(set)只包含整数值元素,并且这个集合的元素数量不多时, Redis i就会使用整数集合作为集合键的底层实现。 ##实现 整数集合(intset)是Redis用于保 阅读全文
posted @ 2021-10-01 20:16 刚刚好。 阅读(193) 评论(0) 推荐(0) 编辑
摘要: #跳跃表 跳跃表是一种有序的数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。 跳跃表的平均查询时间复杂度是O(logN),最坏是O(N),还可以通过顺序性操作批量处理节点。 大部分情况下,跳跃表的性能可以和平衡树媲美,但是跳跃表的实现要比平衡树简单,因此常用跳跃表 阅读全文
posted @ 2021-10-01 19:59 刚刚好。 阅读(95) 评论(0) 推荐(0) 编辑