《JDK源碼閱讀三》--LinkedList雙向鏈表詳解

先簡單描述一下LinkedList的數據結構和特性: LinkedList和ArrayList都實現了List接口,但LinkedList底層是雙向鏈表,所以不存在索引, 查詢時:LinkedList需要從鏈表頭部或者鏈表尾部遍歷查詢所有節點,所以查詢較慢, 刪除時:LinkedList只需要改變指針的指向,並把要刪除的節點置爲null,即可,不需要改變元素位置,所以刪除較快.(圖中所有的地址,表

>>阅读原文<<