Java LinkedList学习笔记

LinkedList是Java中的一个动态数据结构，它可以在运行时增加、插入或者删除节点。在LinkedList中，每个元素（节点）都包含了一个指向前驱节点的引用和一个指向后继节点的引用。

创建LinkedList对象

创建LinkedList对象的方法很简单，只需要调用无参构造函数即可：

javaCopy Code
LinkedList<String> list = new LinkedList<>();

上述代码创建了一个空的LinkedList对象，其中泛型参数为String类型，在实际使用中可以根据需要修改。

添加元素

当我们创建了一个LinkedList对象之后，就可以往其中添加元素。常用的添加方法有以下三种：

1. add(element)：将指定的元素添加到列表的结尾。
2. add(index, element)：在列表的指定位置插入指定元素。
3. addAll(Collection)：将指定集合中的所有元素添加到列表的结尾。

例如，我们可以通过以下代码向LinkedList中添加元素：

javaCopy Code
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add(1, "orange");

经过上述代码执行后，LinkedList中的元素顺序为：apple -> orange -> banana。

获取元素

获取LinkedList中的元素通常使用以下两种方法：

1. get(index)：返回指定位置的元素。
2. getFirst()和getLast()：分别返回列表的第一个元素和最后一个元素。

例如，我们可以通过以下代码获取LinkedList中的元素：

javaCopy Code
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");

System.out.println(list.get(1)); // 输出：banana
System.out.println(list.getFirst()); // 输出：apple
System.out.println(list.getLast()); // 输出：orange

删除元素

与添加元素类似，删除元素也有多种方法：

1. remove(element)：从列表中删除指定的元素。
2. remove(index)：从列表中删除指定位置的元素。
3. removeFirst()和removeLast()：分别移除列表的第一个元素和最后一个元素。

例如，我们可以通过以下代码删除LinkedList中的元素：

javaCopy Code
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");

list.remove("banana");
list.remove(0);
list.removeLast();

经过上述代码执行后，LinkedList中的元素顺序为：无元素。

遍历LinkedList

遍历LinkedList时，最常用的方法是使用for-each循环：

javaCopy Code
LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");

for (String element : list) {
    System.out.println(element);
}

经过上述代码执行后，控制台输出结果如下：

Copy Code
apple
banana
orange

这就是Java中LinkedList的基本用法，希望对大家有所帮助。