黑马程序员技术交流社区

标题: 关于HashSet,求大神解答 [打印本页]

作者: fanfuhu1992 时间: 2016-3-16 23:06
标题: 关于HashSet,求大神解答
为甚么在判断HashSet添加元素是否唯一的源码里equals就可以直接解决是否相同的问题，还要用到hashCode，这是啥原因，难道是为了提高效率吗，具体原因求告知

作者: shuiguang 时间: 2016-3-16 23:28
在调用add方法或contains方法往集合里面添加元素的时候先判断新元素与集合内已经存在的旧元素的hashCode进行比较，如果哈希值不同则直接存入HashSet; 如果与旧元素的hashCode相同，则再调用新对象的equals方法判断与老对象进行比较，返回true则不添加，返回false则添加存入HashSet。

作者: 大梦想家 时间: 2016-3-16 23:40
本帖最后由大梦想家于 2016-3-16 23:43 编辑

楼上回答的好像不对吧.

作者: fanfuhu1992 时间: 2016-3-16 23:46

shuiguang 发表于 2016-3-16 23:28
在调用add方法或contains方法往集合里面添加元素的时候先判断新元素与集合内已经存在的旧元素的hashCode进 ...

我是想知道为什么hashCode更有效呢，还是谢谢啦

作者: oassuperhan 时间: 2016-3-17 00:41
如果你明白什么是哈希表，就不会生出这种疑问了，hashSet是用哈希表算法实现的。hashCode 的作用，更重要的是作为索引，用于存取元素，就像数组的下标。通过hashCode，你能直接找到元素被挂在那个位置，通过hash函数的映射，遍历同一个hashCode的值的元素，找到要找的对象

作者: oassuperhan 时间: 2016-3-17 00:46
还有不明白的去百度百科找哈希表，看完之后还觉得不爽可以阅读java源代码，大概理解就能受益无穷

作者: debuggerx01 时间: 2016-3-17 05:06
其实你这个问题想问的是hashset为什么要用hash值作为判断依据吧？简单来说，因为它就叫“hashset”~~

比如treeset就是通过equals判断数据是否相同的，因为使用用途和要求不同。。

作者: debuggerx01 时间: 2016-3-17 05:07

debuggerx01 发表于 2016-3-17 05:06
其实你这个问题想问的是hashset为什么要用hash值作为判断依据吧？简单来说，因为它就叫“hashset”~~

比如 ...

Set接口
Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。
Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。

HashSet
HashSet有以下特点
 不能保证元素的排列顺序，顺序有可能发生变化
 不是同步的
 集合元素可以是null,但只能放入一个null
当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。
简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相等
注意，如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。其规则是如果两个对象通过equals方法比较返回true时，其hashCode也应该相同。另外，对象中用作equals比较标准的属性，都应该用来计算 hashCode的值。

LinkedHashSet
LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。

TreeSet类
TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式，自然排序和定制排序，其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0
自然排序
自然排序使用要排序元素的CompareTo（Object obj）方法来比较元素之间大小关系，然后将元素按照升序排列。
Java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现了该接口的对象就可以比较大小。
obj1.compareTo(obj2)方法如果返回0，则说明被比较的两个对象相等，如果返回一个正数，则表明obj1大于obj2，如果是负数，则表明obj1小于obj2。
如果我们将两个对象的equals方法总是返回true，则这两个对象的compareTo方法返回应该返回0
定制排序
自然排序是根据集合元素的大小，以升序排列，如果要定制排序，应该使用Comparator接口，实现 int compare(T o1,T o2)方法

作者: fanfuhu1992 时间: 2016-3-17 09:20

oassuperhan 发表于 2016-3-17 00:41
如果你明白什么是哈希表，就不会生出这种疑问了，hashSet是用哈希表算法实现的。hashCode 的作用，更重要的 ...

那这样会比equals更有效吗？

作者: fanfuhu1992 时间: 2016-3-17 09:31

debuggerx01 发表于 2016-3-17 05:06
其实你这个问题想问的是hashset为什么要用hash值作为判断依据吧？简单来说，因为它就叫“hashset”~~

比如 ...

我想知道的是hashCode方法先进行判断，再用equals进行判断一定是hashCode更有效，因为只有equals也是可以解决判断是否内容唯一的。只是不知道为什么hashCode比equals更有效？查源码大致看了一下感觉应该是前者是运用的运算符直接相加，后者还调用了方法吧

作者: 11210107 时间: 2016-3-17 10:23
本帖最后由 11210107 于 2016-3-17 10:24 编辑

hashCode()类似教室座位排座。进来一个同学生成相应的几排几号（哈希值），每个同学的座位号都不同。如果出现相同的哈希值再通过equals比较这两个同学的属性。相较于equals方法比较次数减少，如果是equals方法判断是否重复，进来一个元素需要与集合中每一个元素进行比较。

作者: fanfuhu1992 时间: 2016-3-17 10:37

11210107 发表于 2016-3-17 10:23
hashCode()类似教室座位排座。进来一个同学生成相应的几排几号（哈希值），每个同学的座位号都不同。如果出 ...

有道理，谢大神

作者: fanfuhu1992 时间: 2016-3-17 10:39

debuggerx01 发表于 2016-3-17 05:07
Set接口
Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。
Set判 ...

谢谢，总结的真好

作者: debuggerx01 时间: 2016-3-17 11:07

fanfuhu1992 发表于 2016-3-17 09:20
那这样会比equals更有效吗？

有效？你的疑问点是在这里么……
举个例子，hashset这些类集框架除了基本数据类型，也是可以存储引用数据类型的，假设你写了个类，却忘了复写它的equals方法，那么这时你再使用hashset存拥有相同成员值的不同对象时不就出错了么~~

作者: fanfuhu1992 时间: 2016-3-17 16:25

debuggerx01 发表于 2016-3-17 11:07
有效？你的疑问点是在这里么……
举个例子，hashset这些类集框架除了基本数据类型，也是可以存储引用数据 ...

恩，是必须重写的，自定义类型中不重写toString和equals方法就放入集合中一定会报错。我看了源码，也就是eclipse自动生成的重写方式，发现toString方法只需要自定义类型中的变量以特定方式进行相加即可，而equals方法则需要不断作判断对比，前者更高效，前者基本上都能判断出新录进去的对象中的成员变量是否相同，遇到相加不同的情况一定是不同，但是相加相同的情况不一定是相同的，还需要进行equals比较

作者: monZhang 时间: 2016-3-17 22:32
public native int hashCode();
这是源码调用本地得出的哈希吗值运算快效率高

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2