yaclty/Java-Interview-Guide
1
0
Fork 0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-20 22:17:09 +08:00
Code Issues Projects Releases Wiki Activity

typo

Browse Source
This commit is contained in:
Gene 2018-12-12 14:48:11 +08:00 committed by GitHub
parent 29af532869
commit 720e897d4e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Java相关/Multithread/并发容器总结.md
View File

@ -202,7 +202,7 @@ PriorityBlockingQueue 并发控制采用的是 **ReentrantLock**，队列为无
![2级索引跳表](http://my-blog-to-use.oss-cn-beijing.aliyuncs.com/18-12-9/93666217.jpg)
最低层的链表维护了跳表内所有的元素，每上面一层链表都是下面一层的了集。
最低层的链表维护了跳表内所有的元素，每上面一层链表都是下面一层的子集。
跳表内的所有链表的元素都是排序的。查找时，可以从顶级链表开始找。一旦发现被查找的元素大于当前链表中的取值，就会转入下一层链表继续找。这也就是说在查找过程中，搜索是跳跃式的。如上图所示，在跳表中查找元素18。