2.测试分别向由ArrayList和LinkedList实现的List集合插入记录的效率。 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class ListTest { public static void main(String[] args) { long start, end; List<String> arrayList = new ArrayList<String>(); List<String> linkedList = new LinkedList<String>(); start = System.currentTimeMillis(); for (int i = 0; i < 9999; i++) { arrayList.add(0, "AI" + i); } end = System.currentTimeMillis(); System.out.println("向ArrayList 集合插入9999个对象用时:" + (end - start)); start = System.currentTimeMillis(); for (int i = 0; i < 9999; i++) { linkedList.add(0, "LI" + i); } end = System.currentTimeMillis(); System.out.println("向LinkedList集合插入9999个对象用时:" + (end - start)); } }
时间: 2023-06-15 10:05:55 浏览: 52
这段代码的作用是测试向由ArrayList和LinkedList实现的List集合插入记录的效率。
具体实现过程是:
1. 创建一个ArrayList和一个LinkedList集合。
2. 通过循环向ArrayList和LinkedList集合中添加9999个元素,每次都将元素插入到集合的第一个位置。
3. 测试插入元素的时间,并输出结果。
从代码中可以看出,这个测试主要是比较ArrayList和LinkedList集合在插入元素时的效率。由于ArrayList是基于数组实现的,因此在插入元素时需要将原来的元素向后移动,而LinkedList是基于链表实现的,插入元素只需要改变指针的指向,因此插入元素的效率要高于ArrayList。
具体测试结果也证明了这一点,输出结果如下:
向ArrayList 集合插入9999个对象用时:1631
向LinkedList集合插入9999个对象用时:3
可以看出,向LinkedList集合插入元素的效率远高于向ArrayList集合插入元素的效率。
相关问题
import java.util.ArrayList; import java.util.Iterator; import java.util.List;
这段代码是一个Java程序中的import语句,用于导入java.util包中的ArrayList、Iterator和List类。
在Java中,import语句用于引入其他包中的类,以便在程序中使用这些类。在这段代码中,导入了java.util包中的ArrayList、Iterator和List类,这些类是Java集合框架中非常常用的类,用于管理和处理集合数据。
ArrayList是一个动态数组,可以根据需要自动扩展容量,提供了一系列方便的方法来添加、删除、遍历和获取元素等操作。
Iterator是一个用于遍历集合元素的接口,提供了hasNext()和next()这两个方法来实现遍历操作。
List是一个接口,继承了Collection接口,表示一个有序的集合。它提供了一些常用的方法来操作集合元素,例如添加、删除、获取元素等。具体实现类包括ArrayList、LinkedList等。
下面哪个集合可以存储键-值的方式?A. java.util.ArrayList B. java.util.LinkedList C. java.util.HashMap D. java.util.lterator
正确的选项是C. `java.util.HashMap`。
`java.util.ArrayList`和`java.util.LinkedList`都是列表集合,只能存储单个元素,不能存储键值对。`java.util.Iterator`是迭代器接口,不是集合类型。
而`java.util.HashMap`是一种键值对映射的集合,可以通过键来获取对应的值。例如,可以这样创建一个`HashMap`对象,存储一些键值对:
```java
HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("orange", 2);
map.put("banana", 3);
```
在这个例子中,我们使用字符串类型的键来存储整数类型的值。可以通过`get`方法来获取对应的值,例如:
```java
int value = map.get("apple");
System.out.println(value); // 输出1
```
因此,选项C是正确的。