赞一个：
- import java.util.*;
- /**
- * ArrayList对象是一个可以在需要时扩容的数组，把原对象复制到新扩容的数组上,容量是，LinkedList对象是一个链表，容量没有限定
- * ArrayList有索引，遍历时可以使用索引，LinkedList遍历时使用必须严格按照从上一个找下一个的顺序执行
- * ArrayList适合于查找较多的场合，LinkedList适合于增删更多的 场合
- * @author Admin
- *
- */
- public class Exam2 {
- public static void main(String[] args) throws Exception{
- ArrayList<Integer> al = new ArrayList<Integer>();
- LinkedList <Integer> ll = new LinkedList<Integer>();
- long sta=System.currentTimeMillis();
- for(int i =0;i<1000000;i++){
- al.add(new Integer(i));
- }
- long end=System.currentTimeMillis();
- System.out.println("ArrayList添加耗时："+(end-sta));
- sta=System.currentTimeMillis();
- for(int i =0;i<1000000;i++){
- ll.add(new Integer(i));
- }
- end=System.currentTimeMillis();
- System.out.println("LinkedList添加耗时："+(end-sta));
- sta=System.currentTimeMillis();
- for(int i =0;i<1000000;i++){
- if((i%10000)==0)
- al.remove(new Integer(i));
- }
- end=System.currentTimeMillis();
- System.out.println("ArrayList删除耗时："+(end-sta));
- sta=System.currentTimeMillis();
- for(int i =0;i<1000000;i++){
- if((i%10000)==0)
- ll.remove(new Integer(i));
- }
- end=System.currentTimeMillis();
- System.out.println("LinkedList删除耗时："+(end-sta));
- }
- }
|
