LinkedList 是 Java 集合框架中的一个实现类，位于 java.util 包中。它实现了 List 接口，并提供了一个基于双向链表的动态数组。相比于 ArrayList，LinkedList 在插入和删除元素时更具有优势，但在随机访问元素时性能较差。以下是关于 LinkedList 的基本信息和使用示例：

1. 创建 LinkedList：
import java.util.LinkedList;

// 创建一个空的 LinkedList
LinkedList<String> names = new LinkedList<>();

// 通过已有的集合创建 LinkedList
List<String> existingList = new ArrayList<>();
LinkedList<String> linkedListFromList = new LinkedList<>(existingList);

2. 添加元素：
names.add("Alice");
names.add("Bob");
names.add("Charlie");

3. 在指定位置插入元素：
names.add(1, "David");

4. 访问元素：
String firstName = names.get(0);
System.out.println("First Name: " + firstName);

5. 遍历 LinkedList：
for (String name : names) {
    System.out.println(name);
}

6. 删除元素：
names.remove("Bob");

7. 获取 LinkedList 大小：
int size = names.size();
System.out.println("LinkedList Size: " + size);

8. 其他操作：

  •  clear(): 清空 LinkedList 中的所有元素。

  •  isEmpty(): 检查 LinkedList 是否为空。

  •  indexOf(): 查找元素在 LinkedList 中的索引。


完整示例：
import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个 LinkedList
        LinkedList<String> names = new LinkedList<>();

        // 添加元素
        names.add("Alice");
        names.add("Bob");
        names.add("Charlie");

        // 在指定位置插入元素
        names.add(1, "David");

        // 访问元素
        String firstName = names.get(0);
        System.out.println("First Name: " + firstName);

        // 遍历 LinkedList
        System.out.println("Names:");
        for (String name : names) {
            System.out.println(name);
        }

        // 删除元素
        names.remove("Bob");

        // 获取 LinkedList 大小
        int size = names.size();
        System.out.println("LinkedList Size: " + size);

        // 其他操作...
    }
}

LinkedList 是一种适用于频繁插入和删除操作的数据结构，但在需要快速随机访问元素时，建议使用 ArrayList。


转载请注明出处：http://www.zyzy.cn/article/detail/13491/Java