Skip to content

Commit 507d1f1

Browse files
committed
[A] map:concurrentskiplistmap
1 parent 8f0d2c1 commit 507d1f1

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
# `ConcurrentSkipListMap<K,V>`
2+
3+
## 参考
4+
5+
- [小灰 - 漫画:什么是跳表?](https://zhuanlan.zhihu.com/p/53975333)
6+
- [王争 - 17 | 跳表:为什么Redis一定要用跳表来实现有序集合?](https://time.geekbang.org/column/article/42896)
7+
- [爱吃鱼的KK - ConcurrentSkipListMap 源码分析 (基于Java 8)](https://www.jianshu.com/p/edc2fd149255)
8+
- [Timothy L. Harris - A Pragmatic Implementation of Non-Blocking Linked-Lists](https://www.cl.cam.ac.uk/research/srg/netos/papers/2001-caslists.pdf)
9+
- [Maged M. Michael - High Performance Dynamic Lock-Free Hash Tables and List-Based Sets](https://docs.rs/crate/crossbeam/0.2.4/source/hash-and-skip.pdf)
10+
- [Wikipedia - Non-blocking algorithm](https://en.wikipedia.org/wiki/Non-blocking_algorithm)
11+
- [Wikipedia - Non-blocking linked list](https://en.wikipedia.org/wiki/Non-blocking_linked_list)

0 commit comments

Comments
 (0)