(转).Net中自定义类作为Dictionary的key详解

Posted yeshenmeng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(转).Net中自定义类作为Dictionary的key详解相关的知识,希望对你有一定的参考价值。

在定义数据结构时,Dictionary提供了快速查找数据的功能,另外Dictionary< TKey, TValue >属于key-value键值对数据结构,提供了泛型的灵活性,是数据结构的一个利器,但是目前拥有的string,int,bool等基础数据类型并不能满足我们的需求,那么如何把自定义的数据类作为Dictionary的key呢?

本文对Dict的内部实现会有提出,但不详细讨论,以解决标题问题为主,如果有想详细了解Dictionary内部实现等更多细节,请转到官网:
https://msdn.microsoft.com/en-us/library/xfhwa508(v=vs.110).aspx

首先需要搞清楚以下问题

  • Dictionary是如何通过key找到的value?
  • 需要怎么做才可以让Dictionary认同我们的自定义类作为Key?
  • 具体代码应该怎么写,去实现?

一、Dictionary是如何通过key找到的value?

首先提几个简单的概念,对我们理解Dictionary有很大的帮助。

哈希表

定义:是一种用于描述有联系键值对数据结构的表。
.NET中有Hashtable的类型,它是一个通过关键字直接访问内存存储位置的数据结构。Dict使用了它,也就是说,Dictionary内部的key,value的存放与查找其实都是由固定的内存地址的,但是数据量多了难免会出现多个key或者value拥有同样的内存地址,这样我们再通过寻址操作数据时就会出现冲突的问题,这个我们叫碰撞冲突。

Dict解决碰撞冲突的方案

Dict采用分离链接法,什么意思呢?就是当不同value被分配到同一个地址时,Dict会在那个地址下再建一个链接,用于存放不同value,放张图大家应该就知道是怎么回事了。
技术分享图片

明白了以上两个概念,我们基本上就可以理解这句话了:
Dict判断查找key时,首先会调用GetHashCode方法,来取得key的Hashtable,判断Hashtable是否一致,如果Hashtable一样还不算找到,还需要继续判断存放的value是不是(相等)Equal,两个条件都满足,才算真正找到了我们需要的key,然后取出Dictionary存放的value值。

二、需要怎么做才可以让Dictionary认同我们的自定义类作为Key?

举一个栗子:

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

namespace test_Dict
{
    class Program
    {

        class MyClass
        {
            private int ID { get; set; }
            private string name { get; set; }
            public MyClass(int ID, string name)
            {
                this.ID = ID;
                this.name = name;
            }

        } 

        static void Main(string[] args)
        {
            MyClass class_one = new MyClass(100,"nini_boom");
            MyClass class_two = new MyClass(200,"liyang");

            MyClass class_three = new MyClass(100, "nini_boom");

            Dictionary<MyClass, int> _TestDict = new Dictionary<MyClass, int>();
            _TestDict.Add(class_one,1);
            _TestDict.Add(class_two,2);

            Console.WriteLine(_TestDict.ContainsKey(class_three));
            Console.ReadKey();
        }
    }
}

可以看出,即使我们的class_three和class_one在内容上完全相等,但是Dict中仍然找不到。为什么呢?

因为Dict认为的key相等和我们认为的相等不一样
为什么Dict不认为相等呢?我们知道,.Net中所有的数据结构都是继承了object,但是object本身对继承了它的数据一无所知,所以为了防止继承了objece的数据发生碰撞冲突现象,所以object的做法是让每一个继承它的数据的Hashtable都尽量不一样,因为我们的MyClass也是继承了object的,所以Dict在比较Class_one与class_three 的Hashtable时就认为他俩不相等,所以找不到。

为了实现在内容上相等的类,就可以寻找到同样内容的Key,也就是让自定义类作为Dictionary的key,我们需要重新定义一套比较的规定,来满足我们认为的相等

三、具体代码怎么写,去实现?

在Dict的内部实现中,比较两个key是否相等用到了两个方法:GetHashCode()和Equal(),所以接下来需要在自定义类中重写GetHashCode()和Equal()方法,分别得出Hashtable和比较规则,下次Dict再次比较时就会调用重写的GetHashCode和Equal来进行比较。
再拿上面的栗子举下,增加两个方法:

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

namespace test_Dict
{
    class Program
    {

        class MyClass
        {
            private int ID { get; set; }
            private string name { get; set; }
            public MyClass(int ID, string name)
            {
                this.ID = ID;
                this.name = name;
            }

            public override bool Equals(object obj)
            {
                var your_class = (MyClass)obj;
                return your_class.ID == this.ID && your_class.name == this.name;
            }

            public override int GetHashCode()
            {
                int id_hashcode = ID.GetHashCode();
                int name_hashcode = name.GetHashCode();
                return id_hashcode + name_hashcode;
            }

        } 

        static void Main(string[] args)
        {
            MyClass class_one = new MyClass(100,"nini_boom");
            MyClass class_two = new MyClass(200,"liyang");

            MyClass class_three = new MyClass(100, "nini_boom");

            Dictionary<MyClass, int> _TestDict = new Dictionary<MyClass, int>();
            _TestDict.Add(class_one,1);
            _TestDict.Add(class_two,2);

            Console.WriteLine(_TestDict.ContainsKey(class_three));
            Console.ReadKey();
        }
    }
}

这次返回的就是True了。

文章转载自:https://blog.csdn.net/nini_boom/article/details/78728129







以上是关于(转).Net中自定义类作为Dictionary的key详解的主要内容,如果未能解决你的问题,请参考以下文章

如何使用 FieldValue.serverTimestamp() 在 android 中自定义模型类

java中集合中自定义对象向下转型问题

mysql查询语句中自定义变量(转)

在.net桌面程序中自定义鼠标光标

swift中自定义的结构体怎么转成data

.Net Core中自定义认证实现