LinkedList是一个简单的数据结构，与ArrayList不同的是，他是基于链表实现的。

结构也相对简单一些，如下图所示：

就是判断index是在前半区间还是后半区间，如果在前半区间就从head搜索，而在后半区间就从tail搜索。而不是一直从头到尾的搜索。如此设计，将节点访问的复杂度由O(n)变为O(n/2)。