2019年1月16日

并发容器

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

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

导航