开发者社区> 问答> 正文

JAVA中ConcurrentSkipListMap如何理解?

JAVA中ConcurrentSkipListMap如何理解?

展开
收起
vncamyi27xznk 2021-11-14 23:09:36 508 0
1 条回答
写回答
取消 提交回答
  • "ConcurrentSkipListMap 是一个内部使用跳表,并且支持排序和并发的一个 Map,是线程安全的。一般很少会被用到,也是一个比较偏门的数据结构。 简单介绍下跳表: 跳表是一种允许在一个有顺序的序列中进行快速查询的数据结构。 在普通的顺序链表中查询一个元素,需要从链表头部开始一个一个节点进行遍历,然后找到节点。 跳表可以解决这种查询时间过长,跳表是一种使用”空间换时间”的概念用来提高查询效率的链表。

    资料来源:《Java工程师成神之路(基础篇)》,链接:https://developer.aliyun.com/topic/download?id=923"

    2021-11-16 15:41:51
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载