结论:最基础的指定类型指定容量的数组速度最快------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