(文档是单词的集合,搜索结果集也是文档的集合)在开发中,集合类是必不可少的。
集合类 有存储一列的动态数组 List 以及队列 Queue(先进先出) 和堆栈 Stack(后进先出),还有存储键值对的 Dictionary 和 SortedList。
Dictionary 是散列表的实现,而 SortedList 则是按键排好序的数组。
使用:
可以使用 Dictionary 记录每个单词对应的频率(每个单词都是不一样的,刚好作为主键)
根据 Dictionary 的键对象的 GetHashCode()方法得到键的散列值。
不同的键如果产生相同的散列值,那么这些散列值相同的键会被存储到同一个“桶”内。根据Dictionary 的键对象的 Equals(object o)方法来计算散列值是否相等。
如果使用自定义的类对象作为键,则这个类要重写 GetHashCode 方法和 Equals 方法。