【java】LinkedList 和 ArrayList的简介与对比

news2025/1/14 18:35:45

Java LinkedList和 ArrayList 在使用上，几乎是一样的。由于LinkedList是基于双向链表的，会多出list.getFirst();获取头部元素等方法

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

链表可分为单向链表和双向链表。

一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。
在这里插入图片描述

Java LinkedList（链表）类似于 ArrayList，是一种常用的数据容器。

与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。

以下情况使用 ArrayList :
频繁访问列表中的某一个元素。只需要在列表末尾进行添加和删除元素操作。

以下情况使用 LinkedList :
你需要通过循环迭代来访问列表中的某些元素。需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

Java LinkedList的优点包括：

基于双向链表实现，增删改的效率很高，不需要考虑扩容问题，只需要记住前一个和后一个节点就可以了。
可以当作队列来使用。

Java LinkedList的缺点包括：

链表的遍历时间复杂度是O(n)，所以随机读非常慢。
LinkedList在生产中使用较ArrayList少很多，因为一般程序都是读多写少，而LinkedList更适合写多读少的情况。

========================

Java LinkedList是一种基于链表的数据结构，它提供了动态调整容量的功能，可以随时插入和删除元素。以下是Java LinkedList的使用方法：

创建LinkedList对象：

LinkedList<Integer> list = new LinkedList<Integer>();

添加元素：

list.add(10); // 在链表末尾添加元素
list.add(0, 20); // 在链表头部添加元素
list.addFirst(5); // 在链表头部添加元素
list.addLast(15); // 在链表尾部添加元素

获取元素：

int element = list.get(0); // 获取指定位置的元素
element = list.getFirst(); // 获取链表头部的元素
element = list.getLast(); // 获取链表尾部的元素

删除元素：

list.remove(0); // 删除指定位置的元素
list.removeFirst(); // 删除链表头部的元素
list.removeLast(); // 删除链表尾部的元素

修改元素：

list.set(0, 20); // 修改指定位置的元素值

获取链表长度：

int size = list.size(); // 获取链表长度

遍历链表：

for (int element : list) {
    // 遍历链表中的每个元素并执行操作
}
for (int i = 0; i < list.size(); i++) {
    int element = list.get(i); // 获取指定位置的元素
    // 执行操作
}
//遍历
for(int i : list){
	System.out.println(i);
}