LinkedList基於源碼理解

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