迹忆客 专注技术分享

本篇文章介绍在 Java 中如何初始化 char 和 char 类型的初始值。

在 Java 中，ArrayList 和 LinkedList 都是实现 List 接口的类。ArrayList 是 List 接口的可调整大小的数组实现，而 LinkedList 是 Java 中 List 接口的双向链表实现。

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]