今天最后一个问题

码拜

9年 ago

C#遇到相同键值就是相同的键相同的值这该怎么解释它在计算机里是怎么存储的？例如本人下面的代码~
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace delete
{
class a
{
public int Id { get; private set; }
public a(int i)
{
Id = i;
}
public override bool Equals(object obj)
{

if (obj == null || GetType() != obj.GetType())
{
return false;
}
return Id == ((a)obj).Id;
}
//返回余2的结果
public override int GetHashCode()
{

return Id % 2;
}
}
class Program
{
static void Main(string[] args)
{
var o1 = new a(1); //GetHashCode返回1
var o2 = new a(2); //GetHashCode返回0
var o3 = new a(3); //GetHashCode返回1
var dic = new Dictionary<a, object>();
dic.Add(o1, 123);
dic.Add(o3, 123);
foreach (var x in dic)
Console.WriteLine(x);
}
}
}

解决方案

没有相同的键啊
o1.Equals(o3); //false

首先你应该知道hash表怎么存，hash表查找比一般列表快，原因是他不遍历搜索，他直接定位，他采用和计算机内存寻址相相似的方式基地址+偏移量，直接内存寻址
那么在解释hashcode的问题，假如你把hashcode计算出的那个数字，当做偏移量这个偏移量所在的地方存储了一个对象基本链表描述（有关链表这块本人看书），打比方说：
对象A–hashcode是100
对象B-hashcode是200
对象C-hashcode是100
那么他的存储方式是
相对地址100的地方保存一个链表起始对象A的链表引用指针地址，同时链表next指针指到保存对象C的链表单元地址
而相对地址200的地方则保存链表起始对象C的链表引用指针地址，next指针则为null
这样做的好处是，不用遍历3个对象，他只需先定位到hashcode地方，然后遍历链表就知道这个hashcode有多少对象
ps：这些东西的解释同样依然在《Clr via C#》里面，你真想去研究这些不如直接看这本书，这本书系统性很强，总比这零敲碎打来好