集合框架——LinkedList集合源码分析 _生活百科

示例代码
底层代码

第1步（初始化集合）
第2步（往集合中添加一个元素）
第3步（往集合中添加第二个元素）
第4步（往集合中添加第三个元素）
【集合框架——LinkedList集合源码分析】LinkedList添加元素流程示意图
第5步（删除集合中第一个元素）
第6步（根据索引来删除集合中的元素）
第7步（根据对象内容来删除集合中的元素）
第8步（根据索引位置往集合中添加元素）

总结：

LinkedList继承自List，具备有序性

LinkedList继承自Deque，具备链表关联性

LinkedList集合进行增删改查操作底层实际是操作Node节点的前后链接关系

LinkedList进行增删操作时，仅需要操作节点的前后链接关系，因此效率较ArrayList高

LinkedList进行查找操作时，必须从头或者从尾进行查找，因此较底层依靠数组进行存储的ArrayList查找效率低

示例代码public class LinkedList01 { public static void main(String[] args) { LinkedList linkedList = new LinkedList(); //执行第1步 linkedList.add(1); //执行第2步 linkedList.add(2); //执行第3步 linkedList.add(3); //执行第4步 linkedList.add(1 , new Intger(8)); //执行第8步 linkedList.add(5); linkedList.remove(); //执行第5步 linkedList.remove(2); //执行第6步 linkedList.remove(new Integer(3)); //执行第7步 System.out.println(linkedList); }}