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)); } }

这段代码的作用是测试向由ArrayList和LinkedList实现的List集合插入记录的效率。

具体实现过程是：

1. 创建一个ArrayList和一个LinkedList集合。

2. 通过循环向ArrayList和LinkedList集合中添加9999个元素，每次都将元素插入到集合的第一个位置。

3. 测试插入元素的时间，并输出结果。

从代码中可以看出，这个测试主要是比较ArrayList和LinkedList集合在插入元素时的效率。由于ArrayList是基于数组实现的，因此在插入元素时需要将原来的元素向后移动，而LinkedList是基于链表实现的，插入元素只需要改变指针的指向，因此插入元素的效率要高于ArrayList。

具体测试结果也证明了这一点，输出结果如下：

向ArrayList 集合插入9999个对象用时：1631

向LinkedList集合插入9999个对象用时：3

可以看出，向LinkedList集合插入元素的效率远高于向ArrayList集合插入元素的效率。