Java LinkedList（Java自带链表类和Java实现链表）

最新推荐文章于 2024-10-20 17:52:18 发布

JBY12138

最新推荐文章于 2024-10-20 17:52:18 发布

阅读量1.3k

点赞数 2

文章标签： java 链表数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_44730746/article/details/129011216

版权

1.Java自带链表类

LinkedList 类位于 java.util 包中，使用前需要引入它，语法格式如下：

// 引入 LinkedList 类
import java.util.LinkedList; 

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法
或者
LinkedList<E> list = new LinkedList(Collection<? extends E> c); // 使用集合创建链表

创建一个简单的链表实例：

// 引入 LinkedList 类

实例

import java.util.LinkedList;

public class RunoobTest {
    public static void main(String[] args) {
        LinkedList<String> sites = new LinkedList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        System.out.println(sites);
    }
}


[Google, Runoob, Taobao, Weibo]

更多的情况下我们使用 ArrayList 访问列表中的随机元素更加高效，但以下几种情况 LinkedList 提供了更高效的方法

// 使用 addFirst() 在头部添加元素

// 使用 addLast() 在尾部添加元素

// 使用 removeFirst() 移除头部元素