Java 中的 LinkedList

LinkedList 是接口的实现 java.util.List见于 ArrayList 和 Vector。LinkedList 表示 java.

LinkedList 类支持两个构造函数：

LinkedList（）

此构造函数创建一个空的 LinkedList.

LinkedList（Collection c）

此构造函数创建一个初始化的 LinkedList，其中包含data.

LindekList 类的方法

1） void add（Object o）：将项目添加到 list.

list。Ladd（你好”）;

2） void add（int index， Object o）：将元素添加到定义的位置.

list.add（3， position3”）;

3） void addAll（Collection c）：从另一个数据集合（如 ArrayList）添加项。它会抛出一个异常。NullPointerException 如果集合为 null.

LinkedList linkedlist = new LinkedList（）;
ArrayList arraylist= new ArrayList（）;
arraylist.add（123”）;
arraylist.add（456”）;
linkedlist.addAll（数组列表）;

4） void addAll（int index， Collection c）：从另一个数据集合（如 ArrayList）从给定位置开始添加项。它会抛出一个异常。NullPointerException 如果集合为零，并且 IndexOutOfBoundsException 如果超出了 .

linkedlist.addAll（3， arraylist） 的容量。

5） void clear（）：清除 list.

list.clear（）;

6） Object clone（）：返回 list.

System.out.println（linkedList： ”+list）;
对象 str= list.clone（）;
System.out.println（str： ”+str）;

输出：

linkedList： [object1， object2， object3]
str： [object1， object2， object3]

7） boolean contains（Object o）：检查该对象是否存在于列表中。如果元素存在，则返回 true，否则返回 false.

boolean var = list.contains（String”）;

8） Object get（int index）：将元素返回给给定的 index.

Object elt = llist.getLast（）;

9） int indexOf（Object o）：返回给定对象的索引.

int pos = llist.indexOf（o2”）;

10） int lastIndexOf（Object o）：返回给定对象最后一次出现的索引.

int lastpos = llist.lastIndexOf（o6”）;

11） Object remove（int indice）：删除具有给定 index.

llist.remove（4）;

12） Object remove（Object o）：从列表中删除特定对象.

llist.remove（o6”）;

13）对象 removeFirstOccurrence（对象 o）：删除遇到的第一个匹配项。

llist.removeFirstOccurrence（hello”）;

14） Object removeLastOccurrence（Object o）：删除上次遇到的匹配项。

llist.removeLastOccurrence（hello”）;

15） Object set（int indice， Object o）：将元素的值更改为特定的 index.

llist.set（llist.sise（）-1， 晚安”）;

将晚安”放在列表的最后一个位置，我们放置-1”，以免超过列表的大小.

16） int size（）;返回 list.

llist.size（） 中的当前大小或对象总数;

LinkedList 特定方法

1） void addFirst（Object o）：在第一个位置插入一个元素.

list.addFirst（string”）;

2） void addLast（Object o）：在最后一个位置插入一个元素.

list.addLast（string”）;

3） Object getFirst（）：将元素返回到第一个位置。

Object elt = llist.getFirst（）;

4） Object getLast（）：将元素返回到最后一个位置.

list.addFirst（string”）;

5） void removeFirst（）：从第一个位置删除元素。

list.removeFirst（）;

6） void removeLast（）：从最后一个位置删除元素.

list.removeLast（）;

LinkedList 例子

此示例显示了 LinkedList 支持的一些最流行的方法：

LinkedList package;
导入 java.util.*;

public class LinkedListDemo {

 public static void main（String args[]） {
 // 链表声明
 LinkedList ll = new LinkedList（）;
 // 填写链表中的元素
 ll.add（C”）;
 ll.add（D”）;
 ll.add（T”）;
 ll.add（V”）;
 ll.addFirst（A”）;
 ll.addLast（Z”）;
 ll.add（1， B”）;
 
 System.out.println（原始内容： ” + ll）;

 // 从链表中删除元素
 ll.remove（F”）;
 ll.remove（2）;
 ll.removeFirst（）;
 System.out.println（删除后：”
 + ll）;

 // 将对象的值更改为 3
 String first = ll.getFirst（）;
 int index = ll.indexOf（first）;
 ll.set（index， first + 新建”）;
 System.out.println（修改后：” + ll）;
 }
}

输出：

原文：[A、B、C、D、T、V、Z]
删除后：[B、D、T、V、Z]
修改后：[B 新增、 D、T、V、Z]

References：
Javadoc： LinkedList
Tutorialspoint： LinkedList class
upmf-格勒诺布尔：LinkedList