LinkedList基於源碼理解

LinkedList 和 ArrayList是最經常拿來進行比較的兩個List實現，Linked一聽就知道是鏈表，所以他的增刪均是不需要大動干戈的，使得效率很高，同樣的Array標識一個數據，查詢效率高但是增刪效率低下。 LinkedList不是線程安全的，他是允許元素爲空的雙向鏈表。 底層數據結構就是一隻鏈表 廢話不多說直接看源碼： 1、成員變量 transient int size = 0; 

>>阅读原文<<