import java.util.LinkedList;
public class LinkedListTest {
public static void main(String[] args) {
// 创建一个链表
LinkedList<Integer> list = new LinkedList<>();
// 添加元素
// 时间复杂度:O(1)
list.add(1);
list.add(2);
list.add(3);
// [1, 2, 3]
System.out.println(list.toString());
// 插入元素
// 时间复杂度:O(N)
list.add(2, 99);
// [1, 2, 99, 3]
System.out.println(list.toString());
// 访问元素
// 时间复杂度:O(N)
int element = list.get(2);
// 99
System.out.println(element);
// 查找元素
// 时间复杂度:O(N)
int index = list.indexOf(99);
// 2
System.out.println(index);
// 更新元素
// 时间复杂度:O(N)
list.set(2, 88);
// [1, 2, 88, 3]
System.out.println(list.toString());
// 移除元素
// 时间复杂度:O(N)
list.remove(2);
// [1, 2, 3]
System.out.println(list.toString());
// 长度
// 时间复杂度:O(1)
int length = list.size();
// 3
System.out.println(length);
}
}
Java中链表操作
最新推荐文章于 2024-08-17 08:59:42 发布
这篇博客介绍了Java中LinkedList数据结构的基本操作,包括添加、插入、访问、查找、更新和删除元素的时间复杂度,以及获取链表长度的方法。文章强调了不同操作在最佳和最坏情况下的效率差异,对于理解和优化Java程序的性能具有指导意义。
摘要由CSDN通过智能技术生成