Skip to content

Commit

Permalink
typo
Browse files Browse the repository at this point in the history
  • Loading branch information
Gene1994 authored Dec 12, 2018
1 parent 29af532 commit 720e897
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Java相关/Multithread/并发容器总结.md
Original file line number Diff line number Diff line change
Expand Up @@ -202,7 +202,7 @@ PriorityBlockingQueue 并发控制采用的是 **ReentrantLock**,队列为无

![2级索引跳表](http://my-blog-to-use.oss-cn-beijing.aliyuncs.com/18-12-9/93666217.jpg)

最低层的链表维护了跳表内所有的元素,每上面一层链表都是下面一层的了集
最低层的链表维护了跳表内所有的元素,每上面一层链表都是下面一层的子集

跳表内的所有链表的元素都是排序的。查找时,可以从顶级链表开始找。一旦发现被查找的元素大于当前链表中的取值,就会转入下一层链表继续找。这也就是说在查找过程中,搜索是跳跃式的。如上图所示,在跳表中查找元素18。

Expand Down

0 comments on commit 720e897

Please sign in to comment.