LinkedList是如何获得元素的

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

2、然后在看LinkedList的get方法，如图

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

4、debug运行第一步的方法，进入到node方法中，可以看到调用的是if true的模块执行的是出前往后找的方法，如图

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

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