From 720e897d4ec718e360e59beefb3ac3d8a3af7a3f Mon Sep 17 00:00:00 2001 From: Gene Date: Wed, 12 Dec 2018 14:48:11 +0800 Subject: [PATCH] typo --- Java相关/Multithread/并发容器总结.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Java相关/Multithread/并发容器总结.md b/Java相关/Multithread/并发容器总结.md index 3de29d23..70164c13 100644 --- a/Java相关/Multithread/并发容器总结.md +++ b/Java相关/Multithread/并发容器总结.md @@ -202,7 +202,7 @@ PriorityBlockingQueue 并发控制采用的是 **ReentrantLock**，队列为无 ![2级索引跳表](http://my-blog-to-use.oss-cn-beijing.aliyuncs.com/18-12-9/93666217.jpg) -最低层的链表维护了跳表内所有的元素，每上面一层链表都是下面一层的了集。 +最低层的链表维护了跳表内所有的元素，每上面一层链表都是下面一层的子集。 跳表内的所有链表的元素都是排序的。查找时，可以从顶级链表开始找。一旦发现被查找的元素大于当前链表中的取值，就会转入下一层链表继续找。这也就是说在查找过程中，搜索是跳跃式的。如上图所示，在跳表中查找元素18。