java 容器 结论+源码分析 总结 (3)

在这里插入图片描述

  内容随时更新,最大程度的分析每个方法 

List

3、LinkedList

LinkedList是基于双向链表的数据结构进行实现的,储存的数据在物理空间上可以是不连接的,意味着该链表的查找速度慢,不过修改和插入数据

 基本用法:

    @Test
    public void linkedListTest() {
        //使用空参构造方法创建LinkedList集合
        LinkedList<Integer> objects = new LinkedList<Integer>();

        //储存1~10的数据
        for (int i = 0; i < 10; i++) {
            objects.add(i + 1);
        }

        //取出数据
        for (int i = 0; i < 10; i++) {
            System.out.print(objects.get(i)+" ");
        }

    }

构造方法:

查看源码可以知道,创建一个LinkedList集合有两种方式

方法源码:

booleanadd(E e)
          将指定元素添加到此列表的结尾。
 voidadd(int index, E element)
          在此列表中指定的位置插入指定的元素。
 booleanaddAll(Collection<? extends E> c)
          添加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序。
 booleanaddAll(int index, Collection<? extends E> c)
          将指定 collection 中的所有元素从指定位置开始插入此列表。
 voidaddFirst(E e)
          将指定元素插入此列表的开头。
 voidaddLast(E e)
          将指定元素添加到此列表的结尾。

查看add源码 

    /**
     * Appends the specified element to the end of this list.
     *
     * <p>This method is equivalent to {@link #addLast}.
     *
     * @param e element to be appended to this list
     * @return {@code true} (as specified by {@link Collection#add})
     */
    public boolean add(E e) {
        linkLast(e);
        return true;
    }

add实际上在里面调用了linkLast()方法进行数据的储存操作,跟进linkLast()源码

    /**
     * Links e as last element.
     */
    void linkLast(E e) {
        final Node<E> l = last;//last是指定最后一个结点的指针,而l是一个是一个移动的指针,进行链表的连接作用
        final Node<E> newNode = new Node<>(l, e, null);//创建一个结点,并储存传入进来的数据e,下一个结点指向空指针,上一个结点指定l结点
        last = newNode;//将last指向最后一个结点,即newNode结点
        if (l == null)
            first = newNode;//给头指针进行赋值操作,如果头指针是空的,则进行赋值操作
        else
            l.next = newNode;//连接下一个结点
        size++;
        modCount++;
    }

结论:通过查看add源码可知,LinkedList低层是一个双向链表

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值