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获取元素的方式是位置大于集合长度的一半时，那么从后往前找，否则从前往后找
上一篇：swift cookie如何使用