LinkedList源码分析
构造方法
空构造方法:
public LinkedList() {
}
用已有的集合创建链表的构造方法:
public LinkedList(Collection<? extends E> c) {
this();
addAll(c);
}
add方法
add(E e) 方法:将元素添加到链表尾部
add(int index,E e):在指定位置添加元素
addAll(Collection c ):将集合插入到链表尾部
addAll(int index, Collection c): 将集合从指定位置开始插入
addAll方法通常包括下面四个步骤:
检查index范围是否在size之内
toArray()方法把集合的数据存到对象数组中
得到插入位置的前驱和后继节点
遍历数据,将数据插入到指定位置
addFirst(E e): 将元素添加到链表头部
addLast(E e): 将元素添加到链表尾部,与 add(E e) 方法一样
网友评论