规则集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 进行删除操作时，复杂度基本一致。注意：线性表中除结尾以外的任意位置上的插入删除元素操作，链式线性表比数组线性表表现的更为高效。