HashCode如何理解?关于hashcode方法和HashSet类
2012-02-05 16:30
323 查看
没有用HashCode情况下: 如果想查找一个集合中是否包含有某个对象,大概的程序代码怎样写呢?你通常是逐一取出每个元素与要查找的对象进行比较,当发现某个元素与要查找的对象进行equals方法比较的结果相等时,则停止继续查找并
返回肯定的信息,否则,返回否定的信息,如果一个集合中有很多个元素,譬如有一万个元素,并且没有
包含要查找的对象时,则意味你的程序坱要从该集合中取出一万个元素进行逐一比较才能得到结论。
采用HashCode:有人发明了一咱哈希算法来提高从集合中查找元素的效率,这种方式将集合分成若干个存储区域,每个对象可以
计算出一个哈希码,可以将哈希码分组,每组分别对应某个区域,根据一个对象的哈希码就可以确定该对象
存储在哪个区域
具体实例 :Hashset就是采用哈希算法存取对象的集合,它内部采有对某个数字n对行取余的方式对哈希码对行分组和
划分对象的存储区域。Object类定义了一个hashCode()方法来返回每个对象的哈希码,当从hashset集合中
查找某个对象时,java系统首先调用对象的hashCode()方法来获得对象的哈希值,然后根据哈希码找到相应
的存储区域,最后取出该存储区域的每一个元素与该对象进行equals方法进行比较,这样不用遍历整个集合
中所有元素就可以得出结论。可见,hashset集合具有很好的对象检索功能,便是hashset集合存储对象的效果
返回肯定的信息,否则,返回否定的信息,如果一个集合中有很多个元素,譬如有一万个元素,并且没有
包含要查找的对象时,则意味你的程序坱要从该集合中取出一万个元素进行逐一比较才能得到结论。
采用HashCode:有人发明了一咱哈希算法来提高从集合中查找元素的效率,这种方式将集合分成若干个存储区域,每个对象可以
计算出一个哈希码,可以将哈希码分组,每组分别对应某个区域,根据一个对象的哈希码就可以确定该对象
存储在哪个区域
具体实例 :Hashset就是采用哈希算法存取对象的集合,它内部采有对某个数字n对行取余的方式对哈希码对行分组和
划分对象的存储区域。Object类定义了一个hashCode()方法来返回每个对象的哈希码,当从hashset集合中
查找某个对象时,java系统首先调用对象的hashCode()方法来获得对象的哈希值,然后根据哈希码找到相应
的存储区域,最后取出该存储区域的每一个元素与该对象进行equals方法进行比较,这样不用遍历整个集合
中所有元素就可以得出结论。可见,hashset集合具有很好的对象检索功能,便是hashset集合存储对象的效果
相关文章推荐
- 关于为什么要重写hashCode()方法和equals()方法及如何重写
- 关于为什么要重写hashCode()方法和equals()方法及如何重写
- 理解 backbone.js 中的 bind 和 bindAll 方法,关于如何在方法中指定其中的 this,包含apply方法的说明[转载]
- 关于如何重写hashCode的方法
- 关于为什么要重写hashCode()方法和equals()方法及如何重写
- 关于如何重写hashCode的方法
- 关于hashcode和equals方法重写的一些理解!
- 理解 backbone.js 中的 bind 和 bindAll 方法,关于如何在方法中指定其中的
- 关于为什么要重写hashCode()方法和equals()方法及如何重写
- 关于hashcode()方法和equals()方法的一些理解
- 关于php中反射类的简单理解:如何拿到一个类的所有方法(public+protected+private)
- 如何正确的重写equals() 和 hashCode()方法
- 关于C++中如何判断文件,目录存在的若干方法
- JAVA中关于set()和get()方法的理解及使用
- 关于10gR2(10.2.0.1)clusterware的bug修复方法和对CRS进程的一些理解
- 关于Java的泛型在所声明的对象中如何获取class或者实例的方法的总结
- 关于BufferefReader.readLine()方法的理解
- 关于软件防止破解的思考,如何避免简单的跳转指令型的验证方法,如何设置更复杂的验证方式。
- 关于软件防止破解的思考,如何避免简单的跳转指令型的验证方法,如何设置更复杂的验证方式。
- SQL 关于如何利用聚合函数把nvarchar型转成int型进行统计计算的方法