一.简介 1.LinkedList继承关系 2.LinkedList底层实现 LinkedList使用双向链表存储数据,所以没有默认的容量,也不会有扩容一说.只有两个指针,永远指向链表的两端:first和last.定义了一个size属性,用于记录当前存储的元素个数.内部自定义了Node类,如下: 3.LinkedList中meta方法 所有对外暴露的方法其实都是对少数几个方法的包装,比如linkFirst(E e).linkLast(E e).node(int index)等,重点研究着几个方法…