We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 8f3b0c8 commit 0ffcc8aCopy full SHA for 0ffcc8a
docs/java/concurrent/java-concurrent-collections.md
@@ -142,7 +142,7 @@ private static ArrayBlockingQueue<Integer> blockingQueue = new ArrayBlockingQueu
142
143
最低层的链表维护了跳表内所有的元素,每上面一层链表都是下面一层的子集。
144
145
-跳表内的所有链表的元素都是排序的。查找时,可以从顶级链表开始找。一旦发现被查找的元素大于当前链表中的取值,就会转入下一层链表继续找。这也就是说在查找过程中,搜索是跳跃式的。如上图所示,在跳表中查找元素 18。
+跳表内的所有链表的元素都是排序的。查找时,可以从顶级链表开始找。一旦发现被查找的元素小于当前访问节点的后继节点(或后继节点为空),就会转入下一层链表继续找。这也就是说在查找过程中,搜索是跳跃式的。如上图所示,在跳表中查找元素 18。
146
147

148
0 commit comments