首页 > Windows开发 > 详细

C#哈希表(HashTable)和Dictionary比较

时间:2017-10-13 13:48:39      阅读:265      评论:0      收藏:0      [点我收藏+]

添加数据时Hashtable快。频繁调用数据时Dictionary快。

Dictionary<K,V>是泛型的,当K或V是值类型时,其速度远远超过Hashtable。

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace WindowsFormsApp1
{
    public class Student
    {
        private string _name;
        private int _age;

        public string Name { get => _name; set => _name = value; }
        public int Age { get => _age; set => _age = value; }
        
    }
}
private void button1_Click(object sender, EventArgs e)
        {
            Stopwatch sw = new Stopwatch();

            Hashtable hashtable = new Hashtable();

            Dictionary<int, Student> dict = new Dictionary<int, Student>();

            int countNum = 1000000;            
            sw.Start();
            for (int i = 0; i < countNum; i++)
            {
                Student s = new Student();
                s.Name = "n" + i.ToString();
                s.Age = i;
                hashtable.Add(i, s);
            }
            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds);  //输出: 817


            sw.Restart();
            for (int i = 0; i < countNum; i++)
            {
                Student s = new Student();
                s.Name = "n" + i.ToString();
                s.Age = i;
                dict.Add(i, s);
            }
            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds);  //输出: 859



            sw.Restart();
            for (int i = 0; i < countNum; i++)
            {
                hashtable.ContainsKey(i);
                Student s1 =(Student)hashtable[i];
                string str1 = s1.Name;
            }
            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds);  //输出: 137

            sw.Restart();
            for (int i = 0; i < countNum; i++)
            {
                dict.ContainsKey(i);
                string str=dict[i].Name;
            }
            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds);  //输出: 51

        }

 

C#哈希表(HashTable)和Dictionary比较

原文:http://www.cnblogs.com/ike_li/p/7660462.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!