LinkedList 元素查找为什么效率慢？

代码示例：    

public static void main(String[] args) {
        LinkedList<String> linkedList =new LinkedList<String>();


        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");
        linkedList.add("d");
        linkedList.add("e");


        System.out.println(linkedList);//输出结果：[a, b, c, d, e]
        System.out.println(linkedList.get(1)); //  b

                
    }

底层源码：

 public E get(int index) {
                  checkElementIndex(index);
                  return node(index).item;
        }

  Node<E> node(int index) {
      // assert isElementIndex(index);
      //从链表的前段开始查找 
      if (index < (size >> 1)) {   
//传入进来的索引的大小，与集合尺寸 size/2的结果进行比较。判断要查找的元素距离首末两端的距离
          Node<E> x = first;
          for (int i = 0; i < index; i++)
            x = x.next;//由于是链表数据结构，所以是不停的进行迭代查找下一个元素，这就是慢的原因
            return x;
//从链表的后面开始查找
        } else {  
            Node<E> x = last;
            for (int i = size - 1; i > index; i--)
                x = x.prev;
            return x;
        }
    }