共计 846 个字符,预计需要花费 3 分钟才能阅读完成。
LinkedList 是 Java 中的一个双向链表实现的类,它实现了 List 接口,可以用于存储和操作数据。
LinkedList 的用法如下:
-
创建 LinkedList 对象:
LinkedList list = new LinkedList<>(); -
添加元素:
list.add(1); // 在链表末尾添加元素
list.addFirst(2); // 在链表头部添加元素
list.addLast(3); // 在链表末尾添加元素 -
获取元素:
int first = list.getFirst(); // 获取链表头部元素
int last = list.getLast(); // 获取链表末尾元素
int element = list.get(index); // 获取指定索引位置的元素 -
修改元素:
list.set(index, element); // 修改指定索引位置的元素 -
删除元素:
list.remove(); // 删除链表头部元素
list.removeFirst(); // 删除链表头部元素
list.removeLast(); // 删除链表末尾元素
list.remove(index); // 删除指定索引位置的元素 -
判断元素是否存在:
boolean contains = list.contains(element); // 判断链表中是否包含指定元素 -
获取链表长度:
int size = list.size(); // 获取链表长度 -
遍历链表:
// 使用 for-each 循环遍历链表
for (int num : list) {
System.out.println(num);
}// 使用迭代器遍历链表
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
int num = iterator.next();
System.out.println(num);
}
LinkedList 的优点是插入和删除元素的效率较高,但随机访问元素的效率较低。因此,在需要频繁插入和删除元素的场景下,可以选择使用 LinkedList。
丸趣 TV 网 – 提供最优质的资源集合!