LinkedList是Java中实现链表的一个类,它实现了List接口,表示一个双向链表的集合。
LinkedList是Java集合框架中实现了List接口的双向链表数据结构。它是由一系列节点组成的,每个节点都包含一个元素和指向前一个节点和后一个节点的引用,即链表中的每个节点都有一个指向前一个节点和后一个节点的指针。
以下是几种常见方法API:
LinkedList()
: 创建一个新的空链表。add(E element)
: 将指定的元素添加到链表的末尾。add(int index, E element)
: 将指定的元素插入到链表的指定位置。get(int index)
: 返回链表中指定位置的元素。remove(int index)
: 删除链表中指定位置的元素,并返回被删除的元素。size()
: 返回链表中元素的数量。clear()
: 清空链表中的所有元素。contains(Object element)
: 检查链表中是否包含指定的元素,返回true或false。isEmpty()
: 检查链表是否为空,返回true或false。indexOf(Object element)
: 返回链表中第一次出现指定元素的索引位置,如果不存在则返回-1。lastIndexOf(Object element)
: 返回链表中最后一次出现指定元素的索引位置,如果不存在则返回-1。toArray()
: 将链表转换为数组。
以上每个API对应的代码实例如下:
import java.util.LinkedList;
public class LinkedListExample {
public static void main(String[] args) {
// 创建一个新的空链表
LinkedList<String> linkedList = new LinkedList<>();
// 将元素添加到链表末尾
linkedList.add("苹果");
linkedList.add("香蕉");
linkedList.add("橙子");
// 在指定位置插入元素
linkedList.add(1, "葡萄");
// 获取指定位置的元素
String fruit = linkedList.get(2);
System.out.println("索引为2的元素: " + fruit);
// 移除指定位置的元素
String removedFruit = linkedList.remove(0);
System.out.println("移除的元素: " + removedFruit);
// 获取链表的大小
int size = linkedList.size();
System.out.println("大小: " + size);
// 检查链表是否为空
boolean empty = linkedList.isEmpty();
System.out.println("是否为空: " + empty);
// 检查链表是否包含指定元素
boolean contains = linkedList.contains("苹果");
System.out.println("是否包含苹果: " + contains);
// 获取某个元素的首次出现位置的索引
int index = linkedList.indexOf("香蕉");
System.out.println("香蕉的索引: " + index);
// 获取某个元素最后一次出现位置的索引
int lastIndex = linkedList.lastIndexOf("橙子");
System.out.println("橙子最后一次出现的索引: " + lastIndex);
// 将链表转换为数组
Object[] array = linkedList.toArray();
// 清空链表
linkedList.clear();
}
}
LinkedList类:LinkedList是Java中实现链表的一个类。它实现了List接口,表示一个双向链表的集合,如下是几种常用API:
addFirst(E element)
:将元素添加到链表的开头。addLast(E element)
:将元素添加到链表的末尾。getFirst()
:获取链表的第一个元素。getLast()
:获取链表的最后一个元素。removeFirst()
:删除并返回链表的第一个元素。removeLast()
:删除并返回链表的最后一个元素。
以下是每个API实例的代码;
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
// 创建一个LinkedList对象
LinkedList<String> linkedList = new LinkedList<>();
// 添加元素到链表的开头
linkedList.addFirst("A");
System.out.println(linkedList); // 输出:[A]
// 添加元素到链表的末尾
linkedList.addLast("B");
System.out.println(linkedList); // 输出:[A, B]
// 获取链表的第一个元素
String firstElement = linkedList.getFirst();
System.out.println("First element: " + firstElement); // 输出:First element: A
// 获取链表的最后一个元素
String lastElement = linkedList.getLast();
System.out.println("Last element: " + lastElement); // 输出:Last element: B
// 删除并返回链表的第一个元素
String removedFirstElement = linkedList.removeFirst();
System.out.println("Removed first element: " + removedFirstElement); // 输出:Removed first element: A
System.out.println(linkedList); // 输出:[B]
// 删除并返回链表的最后一个元素
String removedLastElement = linkedList.removeLast();
System.out.println("Removed last element: " + removedLastElement); // 输出:Removed last element: B
System.out.println(linkedList); // 输出:[]
}
}
List接口:List是一个接口,它可以由不同的类来实现,包括ArrayList和LinkedList等,所以List接口可以定义链表的基本操作,包括增删改查等,如下是几种常用API:
add(E element)
:将元素添加到链表的末尾。add(int index, E element)
:将元素插入到指定位置。remove(int index)
:删除指定位置的元素。get(int index)
:获取指定位置的元素。set(int index, E element)
:将指定位置的元素替换为新的元素。size()
:返回链表的大小。
以下是每个API实例的代码;
import java.util.List;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
// 创建一个List对象
List<String> list = new ArrayList<>();
// 将元素添加到链表的末尾
list.add("A");
list.add("B");
list.add("C");
System.out.println(list); // 输出:[A, B, C]
// 将元素插入到指定位置
list.add(1, "D");
System.out.println(list); // 输出:[A, D, B, C]
// 删除指定位置的元素
list.remove(2);
System.out.println(list); // 输出:[A, D, C]
// 获取指定位置的元素
String element = list.get(1);
System.out.println("Element: " + element); // 输出:Element: D
// 将指定位置的元素替换为新的元素
list.set(0, "E");
System.out.println(list); // 输出:[E, D, C]
// 返回链表的大小
int size = list.size();
System.out.println("Size: " + size); // 输出:Size: 3
}
}
Iterator接口:Iterator接口用于遍历链表,常用两个API如下:
- hasNext():判断是否还有下一个元素
- next():返回下一个元素
以下是两个API实例的代码;
import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;
public class Main {
public static void main(String[] args) {
// 创建一个List对象
List<String> list = new ArrayList<>();
// 添加元素到链表
list.add("A");
list.add("B");
list.add("C");
// 获取Iterator对象
Iterator<String> iterator = list.iterator();
// 判断是否还有下一个元素
while (iterator.hasNext()) {
// 返回下一个元素
String element = iterator.next();
System.out.println("Element: " + element);
}
}
}
附:以上内容均为自己撰写,若有错误,将在第一时间修改。