美文网首页
LinkedList源码分析

LinkedList源码分析

作者: Quillagua | 来源:发表于2019-06-20 07:30 被阅读0次

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) 方法一样

相关文章

网友评论

      本文标题:LinkedList源码分析

      本文链接:https://www.haomeiwen.com/subject/puvkqctx.html