LinkedList底層原理及分析

LinkedList底層的實現基於雙向表。 prev data next next指向下一個node的地址。Prev指向上一個node。 （1） .LinkedList可以進行所有與List的操作，因爲其實現了List接口，同時LinkedList可以存放任何元素，包括null; （2）、所有根據索引的查找操作都是按照雙向鏈表的需要執行的，根據索引從前或從後開始搜索，並且從最靠近索引的一端開始。例

>>阅读原文<<