Java中LinkedList详解和使用示例_动力节点Java学院整理

Java中LinkedList详解和使用示例

LinkedList简介

LinkedList 是 Java Collections 中的一种 List 集合实现，它基于双向链表数据结构实现。LinkedList 能够支持快速的插入和删除操作，但是访问集合中的任意元素则会比较慢。

LinkedList的特点

• LinkedList 内部使用链表数据结构实现，插入和删除操作比较快。
• 查询某个元素位置时，需要从头开始遍历链表，所以访问集合中的任意元素则会比较慢。
• LinkedList 可以作为队列、栈和双端队列来使用。

LinkedList的创建和初始化

// 创建LinkedList对象
LinkedList<String> linkedList = new LinkedList<String>();
// 添加元素，从尾部插入
linkedList.add("A");
linkedList.add("B");
linkedList.add("C");

LinkedList的常用方法

插入元素

// 从头部插入一个元素
linkedList.addFirst("D");
// 从尾部插入一个元素
linkedList.addLast("E");
// 在特定位置插入元素
linkedList.add(2, "F");

删除元素

// 删除第一个元素
linkedList.removeFirst();
// 删除最后一个元素
linkedList.removeLast();
// 删除指定元素
linkedList.remove("B");

获取元素

// 获取第一个元素
String firstElement = linkedList.getFirst();
// 获取最后一个元素
String lastElement = linkedList.getLast();
// 获取指定位置的元素
String thirdElement = linkedList.get(2);

遍历元素

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

使用LinkedList作为队列

// 创建LinkedList对象
LinkedList<String> queue = new LinkedList<String>();
// 入队
queue.offer("A");
queue.offer("B");
queue.offer("C");
// 出队
String element = queue.poll();
System.out.println(element);

使用LinkedList作为栈

// 创建LinkedList对象
LinkedList<String> stack = new LinkedList<String>();
// 入栈
stack.push("A");
stack.push("B");
stack.push("C");
// 出栈
String element = stack.pop();
System.out.println(element);

以上就是Java中LinkedList详解和使用示例的完整攻略，希望能对大家有所帮助。