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