NullableKey:解决Dictionary中键不能为null的问题 zt
2012-12-29 02:26 by 老赵, 1745 visits
众所周知,.NET中Dictionary
的键不能为null
,否则会抛出NullReferenceException
,这在某些时候会显的很麻烦。与此相对的是Java中的HashMap
支持以null
为键,则方便许多。尽管null
的确不是个好东西,但它既然已经存在,既然给我们造成了麻烦,我们就要想办法去解决它。实现一个自己的字典类自然可行,但要精心实现一个高效的字典并不是件容易的事情,例如BCL中的Dictionary.cs就有超过2000行代码。此外另一个容易想到的方法便是实现IDictionary
接口,将大部分实现委托给现成的Dictionary
类来完成。不过,这相比我在这里要提出的方法还是显得太复杂了。
在编程语言中引入null
其实是件很自然的事情,因为我们都在冯诺依曼机上进行开发,内存的访问方式便是“地址”,于是便有了null
或NIL
等类似的事物来表示一个指针没有指向任何一块地址,但与之相伴的便是各类错误。毕竟null
这玩意儿过于透明,编译器在许多时候没法通过静态分析来检查出问题,所以在一些“非冯模型”的编程语言里都会避免使用null
。例如在Haskell中,就使用Maybe
这种数据类型来代替null
。假如在C#中来模拟Maybe
的话,其实就类似于:
public abstract class Maybe<T> { } public sealed class Nothing<T> : Maybe<T> {
public static Nothing<T> Instance = new Nothing<T>(); private Nothing() { }
} public sealed class Just<T> : Maybe<T> {
private readonly T _value; public Just(T value) {
_value = value;
} public T Value { get { return _value; } }
}
在Maybe
类型中没有null
,“有值”则是Just
,“无值”则是Nothing
。而T
跟Maybe<T>
并不兼容,再获取一个Maybe<T>
类型的数据之后,则必须在逻辑分支里对Nothing
和Just
两种情况进行处理,于是就不会出现NullReferenceException
。从理论上说,我们也可以使用这种方式来解决Dictionary
中键不能为null
的问题,只要用Dictionary<Maybe<TKey>, TValue>
来代替Dictionary<TKey, TValue>
即可,但实际上这种方式还是有两个缺点:
- 我们还是可以向字典的键传递
null
。不过幸运的是,编译器不会把TKey
的null
当做Maybe<TKey>
的null
来使用,因此更大的问题在于: - 除了
Nothing
以外,我们每次都要创建一个新对象,每个新对象都占用两个额外的字长(即8个或16个字节),这对GC来说会带来压力。
不过以上两个问题的解决办法也是显而易见的,那就是使用struct
来代替class
。在C#中有两个常被忽视,但对于性能有莫大关系的能力,一是unsafe代码,二便是可自定义的struct
类型。struct
不会对GC造成压力,并且不会占用额外的内存,可能唯一的问题便是用作泛型时会生成一份额外的可执行代码,且无法继承了。
无法继承没有关系,其实我们也不需要严格按照Maybe
的数据模型来实现,只要能够解决问题即可。例如,我们可以使用这么一个NullableKey
类型:
public struct NullableKey<T> {
private readonly T _value; public NullableKey(T value) {
_value = value;
} public T Value {
get { return _value; }
}
}
重载了GetHashCode
和Equals
方法以后,我们便可以使用NullableKey<T>
来代替普通的T
作为Dictionary
的键。更有意思的是,我们可以为定义Nullable<T>
与T
之间的隐式转换,这样在很多场合下可以方便我们编写代码,例如:
var dict = new Dictionary<NullableKey<string>, int>();
dict[null] = 1; foreach (string key in dict.Keys) {
Console.WriteLine(key ?? "<null>");
}
由于Dictionary
还支持使用自定义的IEqualityComparer
类型,因此我也提供了一个配套的NullableKeyEqualityComparer<T>
类,可以用来封装一个自定义的IEqualityComparer<T>
,并提供IEqualityComparer<NullableKey<T>>
的功能,例如:
var stringComparer = StringComparer.OrdinalIgnoreCase; // IEqualityComparer<string>
var keyComparer = new NullableKeyEqualityComparer<string>(stringComparer);
var dict = new Dictionary<NullableKey<string>, int>(keyComparer);
NullableKey
和NullableKeyEqualityComparer
的代码我已经提交至GitHub里的Tmc项目里。所谓Tmc,即缩写之The Missing Collections,我会放一些平时较为常用的,但BCL以及Power Collections或C5等常用第三方类库所没有提供的集合。东西不会多(毕竟已经有BCL和第三方类库了),但总比每次都重写要好。也希望大家也可以帮我审阅代码,尤其要着重检查效率方面的问题。毕竟是通用类库,我希望可以在效率方面也有很好的保证。
NullableKey:解决Dictionary中键不能为null的问题 zt的更多相关文章
- C#在Dictionary中使用枚举作为键
Enum类型没有实现IEquatable接口,Dictionary中使用Enum作为键时,将发生装箱,使效率降低. 此时可用Dictionary中一个接收IEqualityComparer<T& ...
- 如何解决数据库中,数字+null=null
如何解决数据库中,数字+null=null 我使用SQLServer,做一个 update 操作,累计一个数.在数据库中,为了方便,数据库中这个字段我设为允许为空,并且设置了默认值为 0 .但是在新增 ...
- Dictionary读取键值的快捷方法
对泛型集合Dictionary<T,T> 进行读取键值是经常的操作,一般情况下,都是通过keys 和values进行键值的读取操作: eg: foreach (var item in di ...
- 解决hibernate中的懒加载(延迟加载)问题
解决hibernate中的懒加载(延迟加载)问题 我们在开发的时候经常会遇到延迟加载问题,在实体映射时,多对一和多对多中,多的一样的属性默认是lazy="true"(即,默认是 ...
- 解决JQuery中datatables设置隐藏显示列多次提交后台刷新数据的问题
此次项目开发过程中用到了Jquery的Datatables插件,无疑他是数据列表展示,解决MVC中同步过程中先走控制器后返回视图,查询数据过程中无法提示等待的弊端, 而且他所提供的各种方法也都有较强的 ...
- 使用Ninject来解决程序中组件的耦合问题
1.为什么要用Ninject? Ninject是一个IOC容器用来解决程序中组件的耦合问题,它的目的在于做到最少配置.其他的的IOC工具过于依赖配置文件,需要使用assembly-qualified名 ...
- 解决iOS中tabBarItem图片默认颜色的问题(指定代码渲染模式为以原样模式的方式显示出来)
解决iOS中tabBarItem图片默认颜色的问题(指定代码渲染模式为以原样模式的方式显示出来) 解决办法:指定图片的渲染模式(imageWithRenderingMode为:UIImageRende ...
- 解决sql中上下左右backspace不能用的方法
一. 解决输入 BACKSPACE 键变成 ^h 的问题 #su - oracle $stty erase ^h. 要永久生效,可以加入到用户环境配置文件 .bash_profile 中 , 加入如下 ...
- inotify+rsync实现实时同步(附解决crontab中无法执行python脚本的问题)
1.准备环境 # 系统支持的话,下面的目录就会存在 ls /proc/sys/fs/inotify/ rpm -qa inotify-tools yum -y install inotify-tool ...
随机推荐
- sharepoint 脚本 强迫以管理员权限运行
#region 关键代码:强迫以管理员权限运行 $currentWi = [Security.Principal.WindowsIdentity]::GetCurrent() $currentWp = ...
- C# Linq简介
LInq是Language Integrated Query的简称,它是微软在.net framework 3.5里面新加入的特性,用以简化查询查询操作.它主要包含了3块,Linq to Object ...
- 手机的touch事件(基于jquery)
javascript代码: $.swipe=function(opt){ var o = $.extend({ mainSelector:"", swipeLe ...
- Ubuntu下安装php调试工具xdebug
安装xdebug: sudo apt-get install php-pear sudo apt-get install php5-dev pecl install xdebug 创建配置文件: /x ...
- java实现的JDBCTemplate工具
1.DButil import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; impor ...
- Jetty使用
目标:在Linux以及Windows下面配置应用: 之前使用过smartfox,安装的时候弹出一个浏览器,一路next,印象很深刻.只是记得他是使用Jetty.最近做的项目也是需要进行配置:过往都是使 ...
- Spring3事务管理——使用@Transactional 注解(转)
文章地址:http://my.oschina.net/guanzhenxing/blog/214228
- POJ 3592 Instantaneous Transference(强联通分量 Tarjan)
http://poj.org/problem?id=3592 题意 :给你一个n*m的矩阵,每个位置上都有一个字符,如果是数字代表这个地方有该数量的金矿,如果是*代表这个地方有传送带并且没有金矿,可以 ...
- PYTHON的CGIServer的进化
按例程,一步一步理解如何从SOCKET,TCP,HTTP,CGIHTTP进化的. 最终,静态文件和脚本分享,且能处理FORM提交和展示. 下一步,到数据库??:) A,SOCKET #HTTPserv ...
- easyui源码翻译1.32--DateTimeBox(日期时间输入框)
前言 扩展自$.fn.datebox.defaults,使用$.fn.datetimebox.defaults重写默认值对象.下载该插件翻译源码 和日期输入框类似,日期时间输入框允许用户选择日期和指定 ...