摘要: 引言 上一篇Java同步数据结构之Map概述及ConcurrentSkipListMap原理已经将ConcurrentSkipListMap的原理大致搞清楚了,它是一种有序的能够实现高效插入,删除,更新,搜索的基于链表结构的无锁线程安全Map,它是SkipList(跳表)的一种变体实现(其节点同时存 阅读全文
posted @ 2019-07-06 15:32 莫待樱开春来踏雪觅芳踪 阅读(622) 评论(0) 推荐(0)
摘要: 引言 前面介绍了CopyOnWriteArraySet,本来接着是打算介绍ConcurrentSkipListSet,无耐ConcurrentSkipListSet的内部实现其实是依赖一个ConcurrentSkipListMap实例实现的,所以必须先理解ConcurrentSkipListMap, 阅读全文
posted @ 2019-07-06 09:31 莫待樱开春来踏雪觅芳踪 阅读(1253) 评论(0) 推荐(0)