Skip List是一种随机化的数据结构,基于并联的链表,其效率可比拟于二叉查找树.基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以...

NIO 是一种同步非阻塞的 IO 模型。同步是指线程不断轮询 IO 事件是否就绪，非阻塞是指线程在等待 IO 的时候，可以同时做其他任务。同步的...

jdk1.5提供的一个针对高并发进行编程的包 阻塞式队列 - BlockingQueue遵循先进先出（FIFO）原则。阻塞式队列本身使用的时候是...

锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，加锁、释放锁会导致比较多的上下文切换和调度延时...

红黑树(Red Black Tree) 是一种自平衡二叉查找树，典型用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的，当时...