数组、ArrayList、Hashtable、list、Dictionary、写入和读取100w条数据效率比较

 

数组写入数据:

            int[] str = new int[1000000];
            //写入数据
            ef.Begin();//开始时间
            for (int i = 0; i < 1000000; i++)
            {
                str[i] = i;
            }
            ef.Finish();//结束时间
            Console.WriteLine($"数组写入数据所需的时间是:{ef.Bifference()}毫秒");

ArrayList写入数据:

            ArrayList array = new ArrayList();
            ef.Begin();
            for (int i = 0; i < 1000000; i++)
            {
                array.Add(i);
            }
            ef.Finish();
            Console.WriteLine($"arrayList写入数据所需的时间是:{ef.Bifference()}毫秒");

Hashtable写入数据 : 

            Hashtable hashtable = new Hashtable();
            ef.Begin();
            for (int i = 0; i < 1000000; i++)
            {
                hashtable.Add(i,i);
            }
            ef.Finish();
            Console.WriteLine($"Hashtable写入数据所需的时间是:{ef.Bifference()}毫秒");

list写入数据:

            List<int> list = new List<int>();
            ef.Begin();
            for (int i = 0; i < 1000000; i++)
            {
                list.Add(i);
            }
            ef.Finish();
            Console.WriteLine($"List写入数据所需的时间是:{ef.Bifference()}毫秒");

Dictionary写入数据:

            Dictionary<int, int> pairs = new Dictionary<int, int>();
            ef.Begin();
            for (int i = 0; i < 1000000; i++)
            {
                pairs.Add(i,i);
            }
            ef.Finish();
            Console.WriteLine($"Dictionary写入数据所需的时间是:{ef.Bifference()}毫秒");

写入数据结果:

由此可见写入数据: 数组>List>ArrayList>Dictionary>Hashtable

数组读取数据:

            ef.Begin();//开始时间
            for (int i = 0; i <str.Length; i++)
            {}
            ef.Finish();//结束时间
            Console.WriteLine($"数组读取数据所需的时间是:{ef.Bifference()}毫秒");

ArrayList读取数据:

             ef.Begin();//开始时间
            foreach (var item in array)
            {

            }
            ef.Finish();//结束时间
            Console.WriteLine($"arrayList读取数据所需的时间是:{ef.Bifference()}毫秒");

Hashtable读取数据:

            foreach (var item in hashtable)
            {

            }
            ef.Finish();//结束时间
            Console.WriteLine($"Hashtable读取数据所需的时间是:{ef.Bifference()}毫秒");

list读取数据:

            ef.Begin();//开始时间
            foreach (var item in list)
            {

            }
            ef.Finish();//结束时间
            Console.WriteLine($"List读取数据所需的时间是:{ef.Bifference()}毫秒");

dictionary读取数据:

            ef.Begin();//开始时间
            foreach (var item in pairs)
            {

            }
            ef.Finish();//结束时间
            Console.WriteLine($"Dictionary读取数据所需的时间是:{ef.Bifference()}毫秒");

读取时间结果:

 

由此可见读取的排名是: 数组>list>ArrayList>dictionary>Hashtable