LinkedList底层原理及分析

LinkedList底层的实现基于双向表。 prev data next next指向下一个node的地址。Prev指向上一个node。 （1） .LinkedList可以进行所有与List的操作，因为其实现了List接口，同时LinkedList可以存放任何元素，包括null; （2）、所有根据索引的查找操作都是按照双向链表的需要执行的，根据索引从前或从后开始搜索，并且从最靠近索引的一端开始。例

>>阅读原文<<