摘要: 转自:http://www.cnblogs.com/jillzhang/archive/2006/11/02/547679.html哈希表和哈希函数是大学数据结构中的课程,实际开发中我们经常用到Hashtable这种结构,当遇到键-值对存储,采用Hashtable比ArrayList查找的性能高。为什么呢?我们在享受高性能的同时,需要付出什么代价(这几天看红顶商人胡雪岩,经典台词:在你享受这之前,必须受别人吃不了的苦,忍受别人受不了的屈辱),那么使用Hashtable是否就是一桩无本万利的买卖呢?就此疑问,做以下分析,希望能抛砖引玉。1)hash它为什么对于键-值查找性能高学过数据结构的,都应 阅读全文
posted @ 2012-07-15 12:14 starrynight 阅读(444) 评论(0) 推荐(0) 编辑