在 Java 中,`ArrayList`是用线性表(数组)实现的,而`LinkedList`是用链表来实现的。因为`ArrayList`可以直接访问到数组的下标,所以查找速度更快;而`LinkedList`需要从头节点依次向后遍历,因此查找速度相对较慢。但是在修改方面,`ArrayList`需要对数组后面的每一个元素进行移动,而`LinkedList`并不需要移动,所以`LinkedList`的修改速度更快。
以下是一个简单的 Java 代码示例,演示了`ArrayList`和`LinkedList`在查找和修改方面的性能差异:
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class Main {
public static void main(String[] args) {
// 创建一个 ArrayList 对象
List<String> arrayList = new ArrayList<>();
// 创建一个 LinkedList 对象
List<String> linkedList = new LinkedList<>();
// 向 ArrayList 和 LinkedList 中添加元素
for (int i = 0; i < 100000; i++) {
arrayList.add("" + i);
linkedList.add("" + i);
}
// 查找元素
long startTimeArrayList = System.currentTimeMillis();
int indexArrayList = arrayList.indexOf("" + 49999);
long endTimeArrayList = System.currentTimeMillis();
System.out.println("ArrayList 查找时间:" + (endTimeArrayList - startTimeArrayList) + " 毫秒");
long startTimeLinkedList = System.currentTimeMillis();
int indexLinkedList = linkedList.indexOf("" + 49999);
long endTimeLinkedList = System.currentTimeMillis();
System.out.println("LinkedList 查找时间:" + (endTimeLinkedList - startTimeLinkedList) + " 毫秒");
// 修改元素
String elementToModify = "" + 49999;
startTimeArrayList = System.currentTimeMillis();
arrayList.set(arrayList.indexOf(elementToModify), "" + 99999);
endTimeArrayList = System.currentTimeMillis();
System.out.println("ArrayList 修改时间:" + (endTimeArrayList - startTimeArrayList) + " 毫秒");
startTimeLinkedList = System.currentTimeMillis();
linkedList.set(linkedList.indexOf(elementToModify), "" + 99999);
endTimeLinkedList = System.currentTimeMillis();