前言
本章节将通过实验，测试规则集与线性表的性能。那么如何进行实验呢？针对不同的集合都进行指定数量元素的添加和删除操作，计算耗费时间进行分析。
那么，前两个章节呢，我们分别讲述了什么时候使用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 进行删除操作时，复杂度基本一致。注意：线性表中除结尾以外的任意位置上的插入删除元素操作，链式线性表比数组线性表表现的更为高效。