2019年1月16日

并发容器

摘要: 6.1 skiplist 跳表 跳表是一个可以替换平衡树相对简单的结构.有序的元素分布在多层次的链表上面.每个节点有指向上一个节点和下一节点的引用.通过随机的方式决定元素是否跃升为上升节点.采取的是一种空间换取时间的策略.类似于数据库里面的索引. 6.2 ConcurrentSkipListMap& 阅读全文

posted @ 2019-01-16 18:39 lukelin1989 阅读(138) 评论(0) 推荐(0) 编辑

导航