刚刚被一同事叫去看一个问题，问题的表象是程序会周期性的报“集合被修改，循环无法继续”的异常，查了半天的问题，最后找到问题如下：      因为本地缓存很少过期，所以我们就将本地的缓存全部放入hashtable中，而hashtable中的value一般情况下就是IList<T>类型，而hashtable中的数据也不是一定不过期，所以我

上篇使用了SortedList，对分词的性能有了显著的改进，但是有一点偶没有提，那就是构造词典的时间，由于SortedList需要保证元素的有序性，所以对于我使用的20+万的词典来说，构造时间也达到了10秒左右，因此与之前的三个版本相比，虽然分词的性能大幅提升，但总的时间并没有什么改进，所以使用SortedList的方案自然也不可行，那让我们看看之前提到的Hashtable表现如何。 一、Hash

这段时间开发一个聊天室，需要使用到关键字过滤的功能，需求如下： 1.将关键字替换成“*”; 2.支持过滤HTML，例如，S<span>B</span>也要过滤掉。 原本打算使用String.Replace来实现，但是这样的话，如果关键字很多，例如1000个，用以下方式： for(int i=0;i<1000;i++) {    

在HashSet的实现（上）中，简要介绍了散列法（hashing）的内容，并以二次探测法实现了一个简单的HashSet。在本文中，将进一步讨论散列法，尤其是GetHashCode方法的实现，最后给出完整的HashSet实现。 散列法再议 通过散列法实现的容器，不管是HashSet、Hashtable还是Dictionary，需要支持的基本操作是insert、remove和find，特别是inser

.Net3.5之后出现了HashSet<T>，硬翻译过来就是“哈希集合”，跟“哈希”两字挂钩说明这种集合的内部实现用到了哈希算法，用Reflector工具就可以发现，HashSet<T>和Dictionary<TKey,TValue>使用了相同的存储方式和哈希冲突算法，那么，它跟Dictionary<TKey

今天来探究哈希表，.net内置的哈希表容器是Hashtable类,而Dictionary<TKey,TValue>是对应的泛型哈希表. 哈希表-Hashtable的实例化 一般我们实例化ArrayList或List<T>的时候,如果不指定容量,则其内部是赋值为一个静态的空数组。当有添加操作时，会实例化为一个长度为4的数组，如果容量满了以后，再添加，就会自动扩充为两倍的容量。

人物：  王小胖：性别：男。程序员，工作经验1 year。爱好：吃肉、电玩、马小花。特技：吃肉不用考虑胃的容量。  马小花：性别：女。学生，工作经验0 year。爱好：蛋糕、臭美、王小胖。特技：能够降服王小胖……    /**2011年2月，电影《将爱情进行到底》火得不得了。周末，小胖也陪着小花去看这部电影。放映中，小花被影片中的

HashTable 索引器定义：   // Summary: // Gets or sets the value associated with the specified key. // // Parameters: // key: // The key whose

以前对于这两个集合类的认识只是停留在是否支持泛型上，这几天趁着看算法导论的机会，把两个类的内部的实现机制好好的了解了一下。 Hashtable和Dictionary从数据结构上来说都属于Hashtable，都是对关键字（键值）进行散列操作，将关键字散列到Hashtable的某一个槽位中去，不同的是处理碰撞的方法。散列函数有可能将不同的关键字散列到Hashtable中的同一个槽中去，这个时候我们称