Java中LinkedList

LinkedList 的长度是可变的。LinkedList 是 Java 中的一个双向链表实现，它可以动态地增加或减少元素，因此其长度是可变的。这种动态性使得 LinkedList 在需要频繁插入或删除元素时具有一定的优势，因为它不需要像数组那样进行元素的移动操作。

当你向 LinkedList 中添加或删除元素时，它会根据需要自动调整内部结构，以适应新的元素数量。这种灵活性使得 LinkedList 在某些情况下是一个更好的选择，尤其是在需要频繁进行插入或删除操作的情况下。

1.add(E e)：在列表末尾添加一个元素 e。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.add("c");

2.add(int index, E e)：在指定位置 index 处添加一个元素 e。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.add(1, "c"); // 在索引为 1 的位置添加元素 "c"

3.addFirst(E e)：在列表开头添加一个元素 e。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.addFirst("b"); // 在开头添加元素 "b"

4.addLast(E e)：在列表末尾添加一个元素 e，等同于 add(E e)。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.addLast("b"); // 在末尾添加元素 "b"

5.remove()：删除并返回列表的第一个元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.remove(); // 删除并返回元素 "a"

6.remove(int index)：删除并返回指定位置 index 处的元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.remove(1); // 删除并返回索引为 1 的元素 "b"

7.removeFirst()：删除并返回列表的第一个元素，等同于 remove()。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.removeFirst(); // 删除并返回元素 "a"

8.removeLast()：删除并返回列表的最后一个元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.removeLast(); // 删除并返回元素 "b"

9.get(int index)：返回指定位置 index 处的元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.get(1); // 返回索引为 1 的元素 "b"

10.set(int index, E e)：将指定位置 index 处的元素替换为 e，并返回原来的元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.set(1, "c"); // 将索引为 1 的元素 "b" 替换为 "c"，并返回 "b"

11.size()：返回列表中的元素个数。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.size(); // 返回 2

12.clear()：删除列表中的所有元素。

LinkedList<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.clear(); // 删除列表中的所有元素