Lane's Tech Space

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2007年5月8日

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