摘要:
特点:有序链表实现,无锁实现,value不能为空,层级越高跳跃性越大,数据越少,理论上查询变快。 新的node是否抽出来作为index,随机决定; index的level由随机数决定(随机数比特位连续为1的数量) 每层的元素,headIndex固定为所有node中最小的 查找数据时,按照从上到下,从 阅读全文
摘要:
ForkJoinPool是ExecutorService接口的实现,它专为可以递归分解成小块的工作而设计。 fork/join框架将任务分配给线程池中的工作线程,充分利用多处理器的优势。 使用fork/join框架的第一步是编写一部分工作的代码。类似的伪代码如下: 将此代码包装在ForkJoinTa 阅读全文