谈谈对 ConcurrentSkipListMap 的理解？

轩辕小不懂发布于 2022-01-26 16:07

阅读 708

答案 1

分类：Java开发

Nen 2022-01-26 16:15

- 程序员

对于一个单链表，即使链表是有序的，如果我们想要在其中查找某个数据，也只能从头到尾遍历链表，这样效率自然就会很低，跳表就不一样了。

跳表是一种可以用来快速查找的数据结构，有点类似于平衡树。它们都可以对元素进行快速的查找。

但一个重要的区别是：对平衡树的插入和删除往往很可能导致平衡树进行一次全局的调整。而对跳表的插入和删除只需要对整个数据结构的局部进行操作即可。这样带来的好处是：在高并发的情况下，你会需要一个全局锁来保证整个平衡树的线程安全。而对于跳表，你只需要部分锁即可。这样，在高并发环境下，你就可以拥有更好的性能。而就查询的性能而言，跳表的时间复杂度也是 O(logn) 。跳表的本质是同时维护了多个链表，并且链表是分层的。

谈谈对 ConcurrentSkipListMap 的理解？

轩辕小不懂的其他提问

类似问题

谈谈对 ConcurrentSkipListMap 的理解？

轩辕小不懂 的其他提问

类似问题

轩辕小不懂的其他提问