2010年7月13日
【转】深入解析Hashtable、Dictionary、SortedDictionary、SortedList
摘要： 我们先看Hashtable。MSDN的解释：表示键/值对的集合，这些键/值对根据键的哈希代码进行组织。Hash算法是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不 同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。 Hashtable对象由包含集合元... 阅读全文
posted @ 2010-07-13 22:20 lifuwa 阅读(289) 评论(0) 推荐(0) 编辑