对于正常的链表来说，如果需要查找某个数据时，需要从头到尾遍历链表，效率比较低。
而跳表就同时维护了多个链表，并且这些链表是分层的，用来快速查找数据。
最底层的链表维护了跳表内所有的元素，每上面一层链表都是下面一层链表的子集，
链表越往上数据越少。
跳表内所有元素都是排序的，这样在查找时，可以先从顶层链表查找，
一旦发现被查找的元素大于当前链表的取值，就会转入下一层链表继续查找。
也就是说在查找过程中，是跳跃式搜索。
因为持有多个链表，也就是说使用了空间换取时间的算法。
附上一张图片，来源于网络
查找18这个元素时的查找路径
跳表.jpeg
对于正常的链表来说，如果需要查找某个数据时，需要从头到尾遍历链表，效率比较低。而跳表就同时维护了多个链表，并且这些...
ConcurrentSkipListMap其实是TreeMap的并发版本。TreeMap使用的是红黑树，并且按照k...
1. ConcurrentSkipListMap 简介 ConcurrentSkipListMap 一个并发安全,...
Java并发编程：并发容器之CopyOnWriteArrayList（转载） Java并发编程：并发容器之Conc...
2018-10-02 原文推荐 死磕Java并发 Skip List ，称之为跳表，它是一种可以替代平衡树的数据结...
概述 JAVA容器是JAVA实现基本数据结构的地方，分为两类：非并发容器和并发容器。非并发容器在java.util...
概述 JAVA容器是JAVA实现基本数据结构的地方，分为两类：非并发容器和并发容器。非并发容器在java.util...
JAVA 并发容器和阻塞队列 JAVA 并发容器 ConcurrentHashMapjdk7 vs jdk8 ...
并发容器的由来 在Java并发编程中，经常听到Java集合类，同步容器、并发容器，那么他们有哪些具体分类，以及各自...
并发容器的由来 在Java并发编程中，经常听到Java集合类，同步容器、并发容器，那么他们有哪些具体分类，以及各自...
本文标题：java并发容器-ConcurrentSkipListMap（跳
本文链接：https://www.haomeiwen.com/subject/zymsoctx.html
网友评论