• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

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

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

添加数据时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

        }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
xlua修复C#的委托事件的时候,需要提前做好配置发布时间:2022-07-14
下一篇:
c#4.5新语法--自动属性和隐式类型发布时间:2022-07-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap