關於LinkedList取值耗時問題

LinkedList底層是雙向鏈表，LinkedList的get方法調用node方法，此方法纔是主要獲取元素的方法。 而在node方法中，如果給定了LinkedList的長度爲a，若查詢第n條數據時： n<(a/2)時 從前往後查詢 n>(a/2)時 從後往前查詢 如圖：

>>阅读原文<<