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

要理解HashSet，可以按字面上把它分解为两部分，一方面它表示一个集合（Set），另一方面，它的实现使用了散列法（Hashing）。 集合（Set） 还记得吗？在中学里曾经学过，集合是某些指定对象的全体，集合的三个性质是确定性、互异性和无序性。本文提到的集合正是这个数学概念在计算机中的实现。 说到集合，可能你会想到Collection这个词，以及.NET中的ICollection接口，它们通常也... [阅读全文]

今天来探究哈希表，.net内置的哈希表容器是Hashtable类,而Dictionary是对应的泛型哈希表. 哈希表-Hashtable的存取方式 Hashtable内部包含了一个bucket类型的数组变量，bucket是一个结构，用来保存Key，Value和哈希值。 private struct bucket { public object key; public object val; pub... [阅读全文]

package equals.tran; import java.util.HashSet; import java.util.Set; public class Example { public static void main(String[] args) { Point p = new Point(1, 2); Set set = new HashSet(); set.add(p); Sys... [阅读全文]

Q: 怎么理解Set集合中的HashSet中的元素是无序的? Set集合中对象是不按特定顺序排序,并且对象没有重复的.而Set的一个实现类:HashSet是按照hash算法来存取集合中的对象的.hash是: 对象值--哈希码--元素位置 .所以我有个疑问:"Set集合中对象是不按特定顺序排序" 与 "HashSet的中的对象值和元素位置的对应" 是不是有点矛盾?或者说有点别扭. 这应该是个... [阅读全文]

HashTable 与 HashMap： 表面： HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。 HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList... [阅读全文]

转自infoq阅读英文原文：A Detailed look at Overriding the Equality Operator重写相等操作符是非常容易出错的。不仅因为相等操作符有许多内涵，而且目前有很多指导文档有瑕疵，甚至在MSDN网站上有些指导文档也有瑕疵。我们将分别对支持相等操作的引用类型和值类型给出系统的分析，来澄清事实。为了清晰起见，这里将类称作引用类型而结构称作值类型。通常在结构中操... [阅读全文]