Java 集合框架------LinkedList 源码分析

LinkedList 简单使用:

链表结构实现,增删快,查询慢

 

Java 集合框架------LinkedList 源码分析

 

LinkList 源码分析

 

 

Java 集合框架------LinkedList 源码分析

 

size: 计算大小

first:指向的第一个元素

last: 指向的最后一个元素

 

查看 add()方法

Java 集合框架------LinkedList 源码分析

点击linkLast(e)

Java 集合框架------LinkedList 源码分析

查看 Node

item:当前元素   next :下一个节点   prev:前一个节点

Java 集合框架------LinkedList 源码分析

返回源代码:

Java 集合框架------LinkedList 源码分析

创建出newNode ,前一个节点是空 l ,后一个节点也是空 null