ArrayList和LinkedList性能比较分析

package com.google.test;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.List;  /** * ArrayList和LinkedList性能比较 * */public class ArrayOrLinked {      static List<Integer> array=new ArrayList<Integer>();      static List<Integer> linked=new LinkedList<Integer>();        public static void main(String[] args) {          for(int i=0;i<100000;i++){              array.add(i);              linked.add(i);          }          System.out.println("array time:"+getTime(array));  //4        System.out.println("linked time:"+getTime(linked));//8441        System.out.println("array insert time:"+insertTime(array));  //29        System.out.println("linked insert time:"+insertTime(linked));//368               /**         * 集合长度为10w时,在集合中间位置插入10000条数据  array insert time:170  linked insert time:3500         * 总结:在ArrayList和LinkedList  中间  位置插入数据时,ArrayList要快很多         *          * 集合长度为10w时,在集合中间位置插入10000条数据  array insert time:332  linked insert time:1460         * 总结:在ArrayList和LinkedList  五分之一  位置插入数据时:ArrayList快         *          * 集合长度为10w时,在集合中间位置插入10000条数据  array insert time:375  linked insert time:700         * 总结:在ArrayList和LinkedList  10分之一  位置插入数据时:ArrayList快         *          * 经过试验,当在集合的1/17的位置插入数据的时候,LinkedList才和ArrayList相当 用时390毫秒.(实验数据:集合长度为10w,插入数据为1w.)         *          */    }  public static long insertTime(List list) {long time = System.currentTimeMillis();for (int i = 0; i < 100000; i++) {list.add(list.size()/17, i); // 在某个位置插入元素}return System.currentTimeMillis() - time;}    /**     * 查询速度ArrayList远远高于LinkedList     */public static long getTime(List list) {long time = System.currentTimeMillis();for (int i = 0; i < 10000; i++) {int index = Collections.binarySearch(list, list.get(i)); // 集合中的数据是由顺序的.所以使用二分查找法if (index != i) {System.out.println("ERROR!");}}return System.currentTimeMillis() - time;}/** * 总结: * 1.查询性能:ArrayList高于LinkedList * 2.插入性能:只有在集合长度的1/17之前插入LinkedList才比ArrayList快.大部分位置插入都是ArrayList快. * 所以一般情况下,无论集合是查询较多还是增删较多,都使用ArrayList.  如果只是在头部插入,那么才考虑使用LinkedList. *  * 最后:看了别人的帖子发现好多人的测试都是ArrayList插入比较快跟自己记的知识有点冲突,故测了一下,欢迎指正! */  }