Java集合类之List性能比较

ArrayList/LinkedList/Vector 三者添加元素、删除元素、遍历耗时对比

package com.loongshaw;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Vector;/** *  * @author loongshaw * @note 比较ArrayList LinkedList Vector三中类型的列表操作效率 * */public class ListComparation {    public static void arrayListTest(int counts){        long startTime = System.currentTimeMillis();        List list = new ArrayList();        Integer obj = Integer.valueOf(1);        for(int i=0;i<counts;i++){            list.add(obj);        }               long addTime = System.currentTimeMillis();        for(int k=0;k<counts;k++){            list.get(k);        }           /**        Iterator iter = list.iterator();          while(iter.hasNext()){              iter.next();         }          **/        long getTime = System.currentTimeMillis();        for(int j=0;j<counts;j++){            list.remove(obj);        }           long deleteTime = System.currentTimeMillis();        System.out.println("ArrayList 添加"+counts+"个对象耗时"+(addTime-startTime)+",遍历耗时:"+(getTime-addTime)+",删除耗时:"+(deleteTime-getTime));    }    public static void linkedListTest(int counts){        long startTime = System.currentTimeMillis();        LinkedList list = new LinkedList();        Integer obj = Integer.valueOf(1);        for(int i=0;i<counts;i++){            list.addLast(obj);        }               long addTime = System.currentTimeMillis();        for(int k=0;k<counts;k++){            list.getFirst();        }           /**        Iterator iter = list.iterator();          while(iter.hasNext()){              iter.next();         }          **/        long getTime = System.currentTimeMillis();        for(int j=0;j<counts;j++){            list.remove(obj);        }           long deleteTime = System.currentTimeMillis();        System.out.println("LinkedList 添加"+counts+"个对象耗时"+(addTime-startTime)+",遍历耗时:"+(getTime-addTime)+",删除耗时:"+(deleteTime-getTime));    }    public static void vectorTest(int counts){        long startTime = System.currentTimeMillis();        List list = new Vector();        Integer obj = Integer.valueOf(1);        for(int i=0;i<counts;i++){            list.add(obj);        }               long addTime = System.currentTimeMillis();        for(int k=0;k<counts;k++){            list.get(k);        }           /**        Iterator iter = list.iterator();          while(iter.hasNext()){              iter.next();         }          **/        long getTime = System.currentTimeMillis();        for(int j=0;j<counts;j++){            list.remove(obj);        }           long deleteTime = System.currentTimeMillis();        System.out.println("Vector 添加"+counts+"个对象耗时"+(addTime-startTime)+",遍历耗时:"+(getTime-addTime)+",删除耗时:"+(deleteTime-getTime));            }    public static void main(String[] args){        int counts = 10000;        arrayListTest(counts);        linkedListTest(counts);        vectorTest(counts);    }}

操作1万个数据

时间单位:毫秒

ArrayList 添加10000个对象耗时1,遍历耗时:0,删除耗时:8LinkedList 添加10000个对象耗时1,遍历耗时:1,删除耗时:1Vector 添加10000个对象耗时1,遍历耗时:2,删除耗时:8

操作10万个数据

时间单位:毫秒

ArrayList 添加100000个对象耗时4,遍历耗时:2,删除耗时:843LinkedList 添加100000个对象耗时4,遍历耗时:2,删除耗时:4Vector 添加100000个对象耗时5,遍历耗时:5,删除耗时:823

操作100万个数据

时间单位:毫秒

ArrayList 添加1000000个对象耗时17,遍历耗时:4,删除耗时:125005LinkedList 添加1000000个对象耗时69,遍历耗时:3,删除耗时:9Vector 添加1000000个对象耗时10,遍历耗时:8,删除耗时:119343

对比数据

操作1万个数据

集合类 增 删 遍历 ArrayList 1 8 0 LinkedList 1 1 1 Vector 1 8 2

操作10万个数据

集合类 增 删 遍历 ArrayList 4 843 2 LinkedList 4 4 2 Vector 5 823 5

操作100万个数据

集合类 增 删 遍历 ArrayList 17 125005 4 LinkedList 69 9 3 Vector 10 119343 8

测试环境

jdk8+eclipse+macpro

结论

根据耗时表格, 我们可以判断何时该用ArrayList,何时该用LinkedList.

总的来说, LinkedList更适用于:

• 大量的增加/删除操作

ArrayList和Vector两者操作性能差异不大，但ArrayList适合开发者自由控制其同步状态。