📜  Java中的LinkedList add()方法及示例(1)

📅  最后修改于: 2023-12-03 15:16:30.026000             🧑  作者: Mango

Java中的LinkedList add()方法及示例

LinkedList简介

LinkedList是Java集合框架中的一种数据结构。它实现了List接口,底层基于双向链表实现,支持快速的插入、删除操作等,在需要经常进行插入和删除操作时,使用LinkedList比ArrayList更加高效。

add()方法介绍

LinkedList的add()方法用于向链表中添加元素,可以在列表的尾部或指定位置添加元素。其语法如下:

public void add(int index, E element)
public boolean add(E e)

其中,第一个方法在指定位置添加元素,第二个方法直接在列表的尾部添加元素。返回值为boolean,表示添加操作是否成功。

需要注意的是,如果需要频繁的在列表中间进行添加或删除操作,尽量不要使用index参数的add()方法,这会导致链表的遍历和重新排序,从而降低性能。

除了add()方法外,LinkedList还提供了一系列添加元素的方法,如addFirst()、addLast()等,可以根据需要选择使用。

示例代码

下面是一个使用LinkedList的add()方法进行元素添加的示例代码:

import java.util.LinkedList;
import java.util.Iterator;

public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();

        // 添加元素到链表尾部
        linkedList.add("A");
        linkedList.add("B");
        linkedList.add("C");

        // 使用迭代器遍历链表
        Iterator<String> iterator = linkedList.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }

        // 在指定位置插入元素
        linkedList.add(1, "D");

        // 再次使用迭代器遍历链表
        iterator = linkedList.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

在上述代码中,我们创建了一个空的LinkedList对象,并向其中添加了三个元素。然后使用迭代器遍历了链表,并在第二个位置插入了一个新的元素。最后再次使用迭代器输出链表中的元素,可以看到插入操作成功。

代码输出如下:

A
B
C
A
D
B
C
总结

LinkedList的add()方法是向链表中添加元素的主要方法,可以在尾部或指定位置添加元素。在使用过程中,需要注意避免频繁使用指定位置的插入方法,以提高性能。