目录 引子 认识跳表跳表的提出由二叉树回归链表设计思想与查找流程插入元素的概率性复杂度分析 Redis的跳表实现从zset到zskiplist创建zskiplist向zski...
IP属地：湖北
-
跳跃列表（Skip List）与其在Redis中的实现详解 -
聊聊IO多路复用之select、poll、epoll详解IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。IO多路复用适用如下场合： 当客户处理多个描述符时（一般是交互式输入和网络套接口），必须使...
-
HashMap? ConcurrentHashMap? 相信看完这篇没人能难住你！前言 Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式...
-
公众号：【crossoverJie】主要关注 JVM、并发、分布式、网络等相关技术。<br><br>GitHub:<a href="https://links.jianshu.com/go?to=https%3A%2F%2Fgithub.com%2Fcrossoverjie" target="_blank">https://github.com/crossoverjie</a>
-
ActiveMQ（六）消息的持久化订阅
分别运行订阅模式和P2P模式，可以发现，P2P模式缺省把消息进行持久化，而topic模式是没有的。一般topic模式实验：1、 启动两个消费者，启动一个生产者，发送消息，两...
-
设计模式之责任链模式责任链模式是将请求的处理对象像一条链条组合起来，形成对象链。这样做的好处就是请求并不需要知道处理对象是哪一个，实现了请求和处理对象的解耦。 首先先看使用责任链经典的三个地方1...
-
-
linux IO模式和IO多路复用前言 前天看redis相关的博文里面提到了epoll,就搜了一下,发现这篇文章Linux IO模式及 select、poll、epoll详解,讲的很好,收获很大.这里根据自己...
-
-
-
JAVA 判断两个单链表是否相交并求交点在上一篇文档中，通过java实现了单链表反转的问题，之后发现一个更有意思的问题就是如何判断两个链表是否相交？如果相交，则需要得到交点。对于这个问题，需要分别考虑链表上是否存在...
