关于LinkedList取值耗时问题

LinkedList底层是双向链表，LinkedList的get方法调用node方法，此方法才是主要获取元素的方法。 而在node方法中，如果给定了LinkedList的长度为a，若查询第n条数据时： n<(a/2)时 从前往后查询 n>(a/2)时 从后往前查询 如图：

>>阅读原文<<