摘要:
HashTable或者Dictionary是两个我们常用的数据结构。提供了一种键值对应的数据访问方式,其有别于Array采用下标的方式检索数据。了解其内部的实现机制有助于我们写出更优秀的程序。 .NET中的HashTable(Dictionary将不做详细描述,算法实现于HashTable一样,只是加上了对范形的支持)采用双哈希(二次哈希)的算法。这里对二次哈希作一个简单介绍。在数据结构的... 阅读全文
摘要:
HashTable或者Dictionary是两个我们常用的数据结构。提供了一种键值对应的数据访问方式,其有别于Array采用下标的方式检索数据。了解其内部的实现机制有助于我们写出更优秀的程序。 .NET中的HashTable(Dictionary将不做详细描述,算法实现于HashTable一样,只是加上了对范形的支持)采用双哈希(二次哈希)的算法。这里对二次哈希作一个简单介绍。在数据结构的... 阅读全文
|