Java 中 ArrayList 和 LinkedList 的区别

Mohammad Irfan 2023年1月30日 2022年1月13日
  1. Java 中的 ArrayList 示例
  2. Java 中的 LinkedList 示例
Java 中 ArrayList 和 LinkedList 的区别

本教程介绍在 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]

相关文章 - Java ArrayList