LinkedList中通过索引值来获取指定元素

2019-12-03 13:40栏目:编程
TAG: java

通过LinkedList这段源码来看, 首先是校验index 是否小于 size >> 1, size >> 1意思就是size右移1位(我们可以简单理解为除以2),如果index < (size >> 1)条件, 也就意味者index < (size / 2), 此时通过链首(链首索引为1)进行遍历查找, 遍历查找的范围为0 ~ index,到达index则返回该节点。如果不满足index < (size >> 1)条件,则index >= (size /2), 此时从链尾开始遍历,遍历范围为 index ~ lastIndex,这么做的目的主要是为了快速检索所需要的节点数据。

list获取指定元素
 

本文来自网络,不代表山斋月平台立场,转载请注明出处: https://www.shanzhaiyue.top