LinkedList是如何获得元素的

2024-10-13 01:28:07

1、新建一个LinkedList大小为10的集合,然后获得第4个元素,如图

LinkedList是如何获得元素的

3、get方法中调用的node方法,这个方法才是主要获取元素的方法,如图

LinkedList是如何获得元素的

5、如果获得元素位置是5呢,发行这些是else的模块执行的是从后往前找,如图

LinkedList是如何获得元素的

6、这里说明下size>>1这个是执行位移运输,把size值转换成二进制向右移1位,所以说LinkedList获取元素的方式是位置大于集合长度的一半时,那么从后往前找,否则从前往后找

LinkedList是如何获得元素的
猜你喜欢