Java集合LinkedList

 发布日期:2018-12-16 18:52:38  阅读次数:阅读数:28  来源:
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/nangeali/article/details/81569415

LinkedList

List接口的一个实现类
内部维护了一个双向循环链表

链表中的每一个元素,都使用引用来记录它的前一个元素和后一个元素
从而,将所有的元素连接起来
插入、删除元素,只需要修改元素之间的引用关系

优点

对于增删操作,具有很高的效率
此外,还提供了对元素增删操作的一些特定方法

package bhz.aio;

import java.util.LinkedList;

public class List {
    public static void main(String[] args) {
        LinkedList link=new LinkedList();
        link.add("111");
        link.add("222");
        link.add("333");
        System.out.println(link.toString());
        // 向指定位置插入元素
        link.add(2, "444");
        System.out.println(link.toString());
    }
}

运行
这里写图片描述

如果您有好的新闻与建议,欢迎点击文章投稿

    发表评论

    电子邮件地址不会被公开。

  • 内容

  • 网名