📅  最后修改于: 2023-12-03 15:16:30.026000             🧑  作者: Mango
LinkedList是Java集合框架中的一种数据结构。它实现了List接口,底层基于双向链表实现,支持快速的插入、删除操作等,在需要经常进行插入和删除操作时,使用LinkedList比ArrayList更加高效。
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()方法是向链表中添加元素的主要方法,可以在尾部或指定位置添加元素。在使用过程中,需要注意避免频繁使用指定位置的插入方法,以提高性能。