用JAVA编写一个比较数据结构存储数据速度的代码
时间: 2024-05-09 11:14:58 浏览: 9
这里给出一个使用 Java 中的 ArrayList 和 LinkedList 进行数据结构存储数据速度比较的代码:
```java
import java.util.ArrayList;
import java.util.LinkedList;
public class DataStructureSpeedComparison {
public static void main(String[] args) {
// 定义存储数据的数量
final int SIZE = 1000000;
// 使用 ArrayList 存储数据
long startTime = System.currentTimeMillis();
ArrayList<Integer> arrayList = new ArrayList<>();
for (int i = 0; i < SIZE; i++) {
arrayList.add(i);
}
long endTime = System.currentTimeMillis();
System.out.println("ArrayList 存储 " + SIZE + " 条数据的时间为:" + (endTime - startTime) + " 毫秒");
// 使用 LinkedList 存储数据
startTime = System.currentTimeMillis();
LinkedList<Integer> linkedList = new LinkedList<>();
for (int i = 0; i < SIZE; i++) {
linkedList.add(i);
}
endTime = System.currentTimeMillis();
System.out.println("LinkedList 存储 " + SIZE + " 条数据的时间为:" + (endTime - startTime) + " 毫秒");
}
}
```
这里使用了 `System.currentTimeMillis()` 方法获取当前时间戳进行时间的计算。在程序中定义了一个 `SIZE` 常量来表示存储数据的数量,可以根据实际情况进行修改。程序中分别使用 ArrayList 和 LinkedList 存储数据,并输出存储数据所需的时间。