Java 中 ArrayList 和 LinkedList 的区别
Mohammad Irfan
2023年1月30日
2022年1月13日
本教程介绍在 Java 中如何初始化 char 和 char 类型的初始值。
在 Java 中,ArrayList 和 LinkedList 都是实现 List 接口的类。ArrayList 是 List 接口的可调整大小的数组实现,而 LinkedList 是 Java 中 List 接口的双向链表实现。
ArrayList 和 LinkedList 都用于存储数据,但由于实现类型的不同而存在一些差异。在本文中,我们将通过示例来总结这些之间的一些主要差异。
操作 | ArrayList | LinkedList |
---|---|---|
添加元素 | 花更多时间 | 花更少的时间 |
访问元素 | 花更少的时间 | 花更多时间 |
删除元素 | 花更多时间 | 花更少的时间 |
迭代元素 | 花更少的时间 | 花更多时间 |
搜索元素 | 花更少的时间 | 花更多时间 |
- LinkedList 的性能问题
它使用大量不利于缓存局部性的小内存对象,并在整个过程中产生性能问题。
尽管 LinkedList 添加和删除元素的速度很快,但是如果我们访问特定的元素,它就很慢。相比之下,ArrayList 访问特定元素的速度很快,但如果添加则很慢,如果从中间删除元素则很慢。
Java 中的 ArrayList 示例
在这个例子中,我们创建了一个 ArrayList 并应用了一些操作,例如添加、删除和访问元素。我们在执行操作时测量时间,以便我们可以了解 ArrayList 和 LinkedList 之间的性能差异。请参阅下面的示例。
import java.util.ArrayList;
import java.util.List;
public class SimpleTesting{
public static void main(String[] args){
List<Integer> list = new ArrayList<Integer>();
System.out.println("Adding Time : "+addElement(list, 10));
System.out.println("Adding Time : "+addElement(list, 2));
System.out.println(list);
System.out.println("Accessing Time : "+accessElement(list, 1));
System.out.println("Removing Time : "+removeElement(list, 1));
System.out.println(list);
}
static long addElement(List<Integer> list, int element) {
long starttime = System.nanoTime();
list.add(element);
long endtime = System.nanoTime();
return (endtime-starttime);
}
static long accessElement(List<Integer> list, int index) {
long starttime = System.nanoTime();
int el = list.get(index);
System.out.println("Element found : "+el);
long endtime = System.nanoTime();
return (endtime-starttime);
}
static long removeElement(List<Integer> list, int index) {
long starttime = System.nanoTime();
list.remove(index);
long endtime = System.nanoTime();
return (endtime-starttime);
}
}
输出:
Adding Time : 48556
Adding Time : 2090
[10, 2]
Element found : 2
Accessing Time : 42301
Removing Time : 6471
[10]
Java 中的 LinkedList 示例
在这个例子中,我们创建了一个 LinkedList 并应用了一些操作,例如添加、删除和访问元素。我们在执行操作时也会测量时间,以便我们可以了解 ArrayList 和 LinkedList 之间的性能差异。请参阅下面的示例。
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class SimpleTesting{
public static void main(String[] args){
List<Integer> list = new LinkedList<Integer>();
System.out.println("Adding Time : "+addElement(list, 10));
System.out.println("Adding Time : "+addElement(list, 2));
System.out.println(list);
System.out.println("Accessing Time : "+accessElement(list, 1));
System.out.println("Removing Time : "+removeElement(list, 1));
System.out.println(list);
}
static long addElement(List<Integer> list, int element) {
long starttime = System.nanoTime();
list.add(element);
long endtime = System.nanoTime();
return (endtime-starttime);
}
static long accessElement(List<Integer> list, int index) {
long starttime = System.nanoTime();
int el = list.get(index);
System.out.println("Element found : "+el);
long endtime = System.nanoTime();
return (endtime-starttime);
}
static long removeElement(List<Integer> list, int index) {
long starttime = System.nanoTime();
list.remove(index);
long endtime = System.nanoTime();
return (endtime-starttime);
}
}
输出:
Adding Time : 82591
Adding Time : 4218
[10, 2]
Element found : 2
Accessing Time : 54516
Removing Time : 7572
[10]