2013年8月1日
摘要: Hash表数据结构常识:一、哈希表基于数组。二、缺点:基于数组的,数组创建后难以扩展。某些哈希表被基本填满时,性能下降得非常严重。三、没有一种简便得方法可以以任何一种顺序遍历表中数据项。四、如果不需要有序遍历数据,并且可以提前预测数据量的大小,那么哈希表在速度和易用性方面是无与伦比的。一、为什么HashCode对于对象是如此的重要:一个对象的HashCode就是一个简单的Hash算法的实现,虽然它和那些真正的复杂的Hash算法相比还不能叫真正的算法,它如何实现它,不仅仅是程序员的编程水平问题,而是关系到你的对象在存取是性能的非常重要的关系.有可能,不同的HashCode可能会使你的对象存取产生 阅读全文
posted @ 2013-08-01 14:28 DragonDancing 阅读(1829) 评论(0) 推荐(0) 编辑