规则集Set与线性表List性能分析

前言

　　本章节将通过实验，测试规则集与线性表的性能。那么如何进行实验呢？针对不同的集合都进行指定数量元素的添加和删除操作，计算耗费时间进行分析。

那么，前两个章节呢，我们分别讲述了什么时候使用Set以及List中的实现类效率最高。下面贴出链接，方便查看：

《规则集之探究何时使用HashSet、LinkedHashSet以及TreeSet?》

《线性表之何时使用ArrayList、LinkedList?》

 代码实现区：

 package collection;

 import java.util.ArrayList;
 import java.util.Collection;
 import java.util.Collections;
 import java.util.HashSet;
 import java.util.LinkedHashSet;
 import java.util.LinkedList;
 import java.util.List;
 import java.util.TreeSet;

 /**
  *
  * Title: SetListPerformerTest Description:规则集和线性表性能比对
  *
  * @author yacong_liu Email:2682505646@qq.com
  * @date 2017年9月13日下午11:41:19
  */
 public class SetListPerformerTest {
     private static final List<Integer> COL_LIST = new ArrayList<Integer>();
     private static final int COL_SIZE = 50000;

     static {
         for (int i = 0; i < COL_SIZE; i++) {
             COL_LIST.add(i);
         }
     }

     public static void main(String[] args) {

         /****** start Set ********/
         Collection<Integer> setHash = new HashSet<Integer>();
             System.out.println("HashSet time is " + getTestTime(setHash, COL_SIZE) + "ms");
         Collection<Integer> setLinkedHash = new LinkedHashSet<Integer>();
             System.out.println("LinkedHashSet time is " + getTestTime(setLinkedHash, COL_SIZE) + "ms");
         Collection<Integer> setTree = new TreeSet<Integer>();
             System.out.println("TreeSet time is " + getTestTime(setTree, COL_SIZE) + "ms");
         /****** end Set ********/

         /****** start List ********/
         Collection<Integer> listArray = new ArrayList<Integer>();
             System.out.println("ArrayList time is " + getTestTime(listArray, COL_SIZE) + "ms");
         Collection<Integer> listLinked = new LinkedList<Integer>();
             System.out.println("LinkedList time is " + getTestTime(listLinked, COL_SIZE) + "ms");
         /****** end List ********/

     }

     /**
      *
      * Title: getTestTime Description: 计算集合中 添加元素 和 删除元素所需耗时 以此来进行测试不同的集合
      * 插入删除元素时性能
      *
      * @author yacong_liu Email:2682505646@qq.com
      * @date 2017年9月13日下午11:59:40
      * @param col
      * @param size
      * @return
      */
     private static long getTestTime(Collection<Integer> col, int size) {
         long sTime = System.currentTimeMillis();

         // 打乱线性表COL_LIST
         Collections.shuffle(COL_LIST);

         // 往集合中添加元素
         for (Integer element : COL_LIST) {
             col.add(element);
         }

         Collections.shuffle(COL_LIST);

         // 从集合中删除元素
         for (Integer element : COL_LIST) {
             col.remove(element);
         }

         long eTime = System.currentTimeMillis();
         return eTime - sTime;
     }

 }

Console输出结果：

 HashSet time is 52ms
 LinkedHashSet time is 58ms
 TreeSet time is 245ms
 ArrayList time is 1806ms
 LinkedList time is 3631ms

实验结果分析：

　　描述：当我切换不同的COL_SIZE大小的时候，会出现明显的性能情况，5000输出的时候还是挺快的，但是改为500000的时候，只有Setd的实现类快速输出打印了，List实现类一直没有打印输出结果，运行的很慢。其中 HashSet 两种情况下打印输出都是最快的！

　　结果：

　　　　1. 规则集Set比线性表List更加的高效！ 因此，可以使用规则集的时候，就使用规则集Set。

　　　　2. 使用规则集的时候，如果不需要考虑特别的顺序，那就选择散列集HashSet。

　　　　3. ArrayList和LinkedList 进行删除操作时，复杂度基本一致。注意：线性表中除结尾以外的任意位置上的插入删除元素操作，链式线性表比数组线性表表现的更为高效。