C#字典理解

本文介绍了字典数据结构的基本概念,解释了字典如何通过键进行高效的数据查找,并讨论了键类型的实现细节。

字典表示一种复杂的数据结构,这种数据结构允许按照某个键访问元素,字典也被称为映射或散列表。字典的特性是根据键快速的查找值,也可以自由的增加删除元素,但没有移动后续元素的开销。

上图的意思是:键和索引是一对一的关系,索引和值是一对多的关系。

1.键的类型:用作字典中的键的类型必须重写Object类的GetHashCode()方法,只

要字典类需要确定存放元素的位置,就会调用GetHashCode()方法,getHashCode方法返回的int值用于确定存放元素的索引。

具体见原文:点击打开链接




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值