Java LinkedList源碼分析

（注：本文內容基於JDK1.6） 一、概述： LinkedList與ArrayList一樣實現List接口，只是ArrayList是List接口的大小可變數組的實現，LinkedList是List接口鏈表的實現。基於鏈表實現的方式使得LinkedList在插入和刪除時更優於ArrayList，而隨機訪問則比ArrayList遜色些。 LinkedList實現所有可選的列表操作，並允許所有的元素包括

>>阅读原文<<