摘要: 做分词组件时，有网友提出采用Hashtable 数据结构查找字符串效率较低，建议改为Dictionary，其理由是采用Hashtable 时Key值是object 会触发装箱和拆箱动作，一直对这种说法表示怀疑，因为我理解只有值类型和引用类型通过object 互转时才会发生装箱和查询，引用类型之间强制转换不应发生装箱和拆箱，而Dictionary 泛型实际上底层还是调用的Hashtable，所以效率怎么会比Hashtable 要高呢？今天决定对比较常用的4种数据结构做一个测试，以便以后做系统性能优化时做一个参考。阅读全文
posted @ 2008-10-23 14:42 eaglet 阅读(4657) 评论(26) 编辑