WEB开发网
开发学院软件开发Java Java中的对象的哈希值何时相等 阅读

Java中的对象的哈希值何时相等

 2012-06-01 19:31:39 来源:WEB开发网   
核心提示:不知道大家有没有注意过什么样的情况下两个对象的哈希值相同为了解决上面出现的问题,我在做哈希比较的时候尝试着写了几个例子,Java中的对象的哈希值何时相等,发现了如下几点:1.标准的基本类型只要值相等,哈希值就相同;Integer a=10;Integer b=10;那么a和b的哈希值就相同,那么它就变成了一个Set,S

不知道大家有没有注意过什么样的情况下两个对象的哈希值相同
为了解决上面出现的问题,我在做哈希比较的时候尝试着写了几个例子,发现了如下几点:

1.标准的基本类型只要值相等,哈希值就相同;
Integer a=10;
Integer b=10;
那么a和b的哈希值就相同。类似的还有Short、Long、Byte、Boolean、String等等

2.同一个对象,与何时运行该程序无关;
哈希值算法中,对象的内存地址不参与运算。因此只要是同一个对象,那么该对象的哈希值就不会改变。

3.关于容器的哈希值
java中常用的容器有List、Map、Set。那么它们的哈希值又有什么特点呢?
假设有如下两个List:
List<String> list1= new ArrayList<String>();
list1.add("item1");
list1.add("item2");
List<String> list2= new ArrayList<String>();
list2.add("item2");
list2.add("item1");
这两个List的哈希值是不一样的。对于List来讲,每一个元素都有它的顺序。如果被添加的顺序不同,最后的哈希值必然不同。

假如有如下两个Map:
Map<String, String> map1= new HashMap<String, String>();
map1.put("a", "1");
map1.put("b", "2");
map1.put("c", "3");
Map<String, String> map2= new HashMap<String, String>();
map2.put("b", "2");
map2.put("a", "1");
map2.put("c", "3");
这两个Map虽然元素添加的顺序不一样,但是每一个元素的Key-Value值一样。Map是一种无序的存储结构,因此它的哈希值与元素添加顺序无关,这两个Map的哈希值相同。

假如有如下两个Set:
Set<String> set1= new HashSet<String>();
set1.add("a");
set1.add("b");
set1.add("c");
Set<String> set2= new HashSet<String>();
set2.add("b");
set2.add("a");
set2.add("c");
类似的,由于Set也是一种无序的存储结构,两个Set虽然添加元素的顺序不一样,但是总体来说元素的个数和内容是一样的。因此这两个Set的哈希值也相同。

其实,Set的实现是基于Map的。我们可以看到,如果将Set中的元素当做Map中的Key,把Map中的value始终设置为null,那么它就变成了一个Set。
Set<String> set1= new HashSet<String>();
set1.add("a");
set1.add("b");
set1.add("c");
Map<String, String> map1= new HashMap<String, String>();
map1.put("a", null);
map1.put("b", null);
map1.put("c", null);
通过实验我最后得到了印证,set1与map1的哈希值相同。 

Tags:Java 对象 哈希

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接