C# 各类集合 1亿+数量下 添加元素操作的速度对比实验

结论：最基础的指定类型指定容量的数组速度最快------int[]最快

实验步骤说明：每次仅测试一种，一起执行可能会有其他影响因素，但此种测试方法不是最准确的，仅供参考。

实验结果：

数组：
    Array: 1278 ms
    int[]: 205 ms
    ArrayList: 6478 ms
    List<int>: 461 ms

链表：
    LinkedList<int>: 11534 ms
    Queue<int>: 643 ms
    Stack<int>: 465 ms

集合：
    HashSet<int>: 2010 ms
    SortedSet<int>: 16345 ms

键值对集合：
    Hashtable: 24967 ms
    Dictionary<int, int>: 2417 ms
    SortedDictionary<int, int>: 20081 ms
    SortedList: 24198 ms
迭代
    IEnumerable<int>: 1121 ms

实验代码：

// C# 各类集合 1亿+数量下添加元素操作的效率对比实验
using System.Collections;
using System.Diagnostics;

//测试数量
int testNum = 114741