Java中的LinkedLIst

在Java中，LinkedList是一种常用的双向链表数据结构，它实现了List和Deque接口。LinkedList中的每个元素都包含一个指向前一个元素和后一个元素的指针，因此可以在列表中的任何位置添加或删除元素。本篇博客将介绍LinkedList的用法及实例。

1. 创建LinkedList对象

要创建LinkedList对象，可以使用无参构造函数，也可以在创建时初始化元素。例如：

LinkedList<String> list1 = new LinkedList<>(); // 创建一个空的LinkedList对象
LinkedList<String> list2 = new LinkedList<>(Arrays.asList("a", "b", "c")); // 创建包含三个元素的LinkedList对象

1. 2向LinkedList中添加元素

可以使用add()方法向LinkedList中添加元素。add()方法有两个重载版本：一个将元素添加到链表末尾，一个将元素添加到指定位置。例如：

LinkedList<String> list = new LinkedList<>();
list.add("a"); // 将元素"a"添加到链表末尾
list.add(0, "b"); // 将元素"b"添加到链表头部

1. 3从LinkedList中获取元素

可以使用get()方法从LinkedList中获取指定位置的元素。例如：

LinkedList<String> list = new LinkedList<>(Arrays.asList("a", "b", "c"));
String element = list.get(1); // 获取第二个元素，结果为"b"

1. 4在LinkedList中删除元素

可以使用remove()方法从LinkedList中删除指定位置的元素。例如：

LinkedList<String> list = new LinkedList<>(Arrays.asList("a", "b", "c"));
list.remove(1); // 删除第二个元素

1. 5遍历LinkedList

可以使用for循环或者Iterator迭代器来遍历LinkedList中的元素。例如：

LinkedList<String> list = new LinkedList<>(Arrays.asList("a", "b", "c"));
for (String element : list) {
    System.out.println(element);
}

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    System.out.println(element);
}

除了上述方法外，LinkedList还有许多其他常用方法，例如：

• size()：返回LinkedList中元素的个数。
• clear()：从LinkedList中删除所有元素。
• contains()：判断LinkedList中是否包含指定元素。