关闭

浅谈“==”、equals和hashcode,以及map的遍历方法(可用作上一篇k-means博文参考)

标签: equalshashcodehashmap遍历相等
418人阅读 评论(0) 收藏 举报
分类:

前不久看到一个公司的面试题,问到“==”和“equals”的区别,些许上答不上来,于是木羊搜索并整理了一下。此外,木羊前面写了k-means算法实现的博文,其中提到要重写equals和hashcode类,看完这篇博文,读者或许能清楚重写的原因。

Java中equals和==的区别 值类型是存储在内存中的堆栈(简称栈),而引用类型的变量在栈中仅仅是存储引用类型变量的地址,而其本身则存储在堆中。 

==操作比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量在堆中存储的地址是否相同,即栈中的内容是否相同。 
equals操作表示的两个变量是否是对同一个对象的引用,即堆中的内容是否相同。 

==比较的是2个对象的地址,而equals比较的是2个对象的内容。 
显然,当equals为true时,==不一定为true; 
一、String中的equals和== 
Java代码  收藏代码
  1. 1、   
  2. public class TestString {   
  3.      public static void main(String[] args) {   
  4.          String s1 = "Monday";   
  5.          String s2 = "Monday";   
  6.      }   
  7. }   
上面这段程序中,到底有几个对象呢? 
来检测一下吧,稍微改动一下程序 
Java代码  收藏代码
  1. public class TestString {   
  2.      public static void main(String[] args) {   
  3.          String s1 = "Monday";   
  4.          String s2 = "Monday";   
  5.          if (s1 == s2)   
  6.              System.out.println("s1 == s2");   
  7.          else   
  8.              System.out.println("s1 != s2");   
  9.      }   
  10. }   
编译并运行程序,输出:s1 == s2 
说明:s1 与 s2 引用同一个 String 对象 -- "Monday"! 

2. 
再稍微改动一下程序,会有更奇怪的发现: 
Java代码  收藏代码
  1. public class TestString {   
  2.      public static void main(String[] args) {   
  3.          String s1 = "Monday";   
  4.          String s2 = new String("Monday");   
  5.          if (s1 == s2)   
  6.              System.out.println("s1 == s2");   
  7.          else   
  8.              System.out.println("s1 != s2");   
  9.          if (s1.equals(s2))   
  10.              System.out.println("s1 equals s2");   
  11.          else   
  12.              System.out.println("s1 not equals s2");   
  13.      }   
  14. }   
我们将 s2 用 new 操作符创建 
程序输出: 
s1 != s2 
s1 equals s2 
说明:s1 s2分别引用了两个"Monday"String对象 

3. 字符串缓冲池 

原来,程序在运行的时候会创建一个字符串缓冲池 
当使用 s2 = "Monday" 这样的表达是创建字符串的时候,程序首先会 
在这个String缓冲池中寻找相同值的对象,在第一个程序中,s1先被 
放到了池中,所以在s2被创建的时候,程序找到了具有相同值的 s1 
将 s2 引用 s1 所引用的对象"Monday" 
第二段程序中,使用了 new 操作符,他明白的告诉程序: 
"我要一个新的!不要旧的!"于是一个新的"Monday"Sting对象被创 
建在内存中。他们的值相同,但是位置不同,一个在池中游泳 
一个在岸边休息。哎呀,真是资源浪费,明明是一样的非要分开做什么呢? 
4. 
再次更改程序: 
Java代码  收藏代码
  1. public class TestString {   
  2.      public static void main(String[] args) {   
  3.          String s1 = "Monday";   
  4.          String s2 = new String("Monday");   
  5.          s2 = s2.intern();   
  6.          if (s1 == s2)   
  7.              System.out.println("s1 == s2");   
  8.          else   
  9.              System.out.println("s1 != s2");   
  10.          if (s1.equals(s2))   
  11.              System.out.println("s1 equals s2");   
  12.          else   
  13.              System.out.println("s1 not equals s2");   
  14.      }   
  15. }   
这次加入:s2 = s2.intern(); 
程序输出: 
s1 == s2 
s1 equals s2 

原来,(java.lang.String的intern()方法 
"abc".intern()方法的返回值还是字符串"abc",表面上看起来好像这个方法没什么用处。但实际上,它做了个小动作: 
检查字符串池里是否存在"abc"这么一个字符串,如果存在,就返回池里的字符串;如果不存在,该方法会把"abc"添加到字符串池中,然后再返回它的引用。 
) 
更好的办法: 
把所有的String都intern()到缓冲池去吧 
最好在用到new的时候就进行这个操作 
String s2 = new String("Monday").intern(); 
然后就可以用==比较两个字符串的值了 


二、简单数据类型和封装类中的equals和== 
Java为每一个简单数据类型提供了一个封装类,每个基本数据类型可以封装成对象类型。 
除int(Integer)和char(Character),其余类型首字母大写即成封装类类型名。double (Double), float(Float),long(Long), short(Short),byte(Byte),boolean(Boolean). 
  
以int和Integer为例说明 
Java中int和Integer区别如下: 
1.int是基本的数据类型,默认值可以为0; 
2.Integer是int的封装类,默认值为null; 
3.int和Integer都可以表示某一个数值; 
4.int和Integer不能够互用,因为他们两种不同的数据类型; 
int a1=1; 
int a2=1; 
Integer b1 =new Integer (1); 
Integer b2 =new Integer (1); 
------------------------------ 
a1==a2 这个是成立的,很简单,都知道 
a1==b1 这个是不成立的.表达式的值为 false ,它们是不同的数据类型(在jdk1.5以上版本中为true) 
b1==b2 这个也是不成立的.表达式的值为 false,虽然是相同的数据类型,但是它们是两个对象,==比较的是2个对象的地址,它们的地址是不相等的,内容相等都是1; 
b1.equals(b2)==true 这个是成立的,表达式的值为 true. 相同数据类型,两个对象,地址不同,内容相同, quals比较的是2个对象的内容,所以成立。 
(a.equals(b),因为equals比较的是两个对象,所以a,b都不能为基本数据类型,否则会出编译错误。)(在jdk1.5以上版本中,b可以为基本数据类型,a不可以) 
同理,其它的封装类和基本类型也是这样的. 
java中equals和==的区别 
==比较的是2个对象的地址,而equals比较的是2个对象的内容。 
在jdk1.5以上的版本中,基本类型和封装类能自动转化,与String类型的对象和字符串常量类似。 
      
Java代码  收藏代码
  1. Integer i1 = 123;   
  2.        Integer i2 = 123;   
  3.          
  4.        int i = 123;   
  5.          
  6.        Integer i3 = new Integer(123);   
  7.        Integer i4 = new Integer(123);          
  8.                 
  9.        System.out.println("i1 == i2 = "+(i1 == i2));   
  10.        System.out.println("i1.equals(i2) = "+(i1.equals(i2)));   
  11.          
  12.        System.out.println();   
  13.        System.out.println("i3 == i4 = "+(i3 == i4));   
  14.        System.out.println("i3.equals(i4) = "+(i3.equals(i4)));   
  15.          
  16.        System.out.println();   
  17.        System.out.println("i2 == i4 = "+(i2 == i4));   
  18.        System.out.println("i2.equals(i4) = "+(i2.equals(i4)));   
  19.          
  20.        System.out.println();   
  21.        System.out.println("i == i2 = "+(i == i2));   
  22.        System.out.println("i1.equals(i) = "+(i1.equals(i)));   
  23.          
  24.        System.out.println();   
  25.        System.out.println("i == i4 = "+(i == i4));   
  26.        System.out.println("i4.equals(i) = "+(i4.equals(i)));   
  27.        ------------------------------   
  28.       i1 == i2 = true   
  29.      i1.equals(i2) = true   
  30.      i3 == i4 = false   
  31.      i3.equals(i4) = true   
  32.      i2 == i4 = false   
  33.      i2.equals(i4) = true   
  34.      i == i2 = true   
  35.      i1.equals(i) = true   
  36.      i == i4 = true   
  37.      i4.equals(i) = true   
三、其他类怎么使用equals和== 
API里的类大部分都重写了equals方法,没有重写的一般是自己写的类, 
如果是你自己定义的一个类,比较自定义类用equals和==是一样的,都是比较句柄地址, 
因为自定义的类是继承于object,而object中的equals就是用==来实现的,你可以看源码。 

四、java里equals和hashCode之间什么关系 
只是为了维护 hashCode 方法的常规协定,才要求用equals比较的两个对象的hashCode相同. 
equals()和hashCode()都来自java.lang.Object.你当然可以重写. 

比如a.equals(b).仅当a的内存地址相等时,才返回true.当然如String等类已经对这个方法进行了重写,比较的就不再是内存地址了. 
hashCode()的值也是与内存地址相关的.所以仅当内存地址相等时,hashCode才相等. 

同样很多类也重写了这个方法,还是以String为例: 
Java代码  收藏代码
  1. public int hashCode() {   
  2. int h = hash;   
  3. if (h == 0) {   
  4.       int off = offset;   
  5.       char val[] = value;   
  6.       int len = count;   
  7.   
  8.       for (int i = 0; i < len; i++) {   
  9.          h = 31*h + val[off++];   
  10.       }   
  11.       hash = h;   
  12.    }   
  13.    return h;   
  14. }   
就不在与内存地址相关了.这样做是为了保证用equals比较返回为true的两个对象,他们的hashCode是相同的. 

所以一般重写equals的时候都会重写hashCode(). 
当然,这个相当于一个约定,一个协议。你不这么做并不会错. 

五、hashCode 
在一般的应用中你不需要了解hashcode的用法,但当你用到hashmap,hashset等集合类时要注意下hashcode。 

你想通过一个object的key来拿hashmap的value,hashmap的工作方法是, 
通过你传入的object的hashcode在内存中找地址, 
当找到这个地址后再通过equals方法来比较这个地址中的内容是否和你原来放进去的一样,一样就取出value。 

所以这里要匹配2部分,hashcode和equals 
但假如说你new一个object作为key去拿value是永远得不到结果的, 
因为每次new一个object,这个object的hashcode是永远不同的,所以我们要重写hashcode, 
你可以令你的hashcode是object中的一个恒量,这样永远可以通过你的object的hashcode来找到key的地址, 

然后你要重写你的equals方法,使内存中的内容也相等。

以上内容参考点击打开链接

至于为什么上一篇博文在比较新旧质心是要重写equals和hashcode方法,主要是因为遍历map时,结果按key值倒序输出,以下给出例子:

package test;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class entryMap {
	public static void main(String[] args) {
		Map<String, String> map = new HashMap<String, String>();
		map.put("1", "张三");
		map.put("2", "李四");
		map.put("3", "王五");

		// 第一种:普遍使用,二次取值
		System.out.println("通过Map.keySet遍历key和value:");
		for (String key : map.keySet()) {
			System.out.println("key= " + key + " and value= " + map.get(key));
		}

		// 第二种
		System.out.println("通过Map.entrySet使用iterator遍历key和value:");
		Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
		while (it.hasNext()) {
			Map.Entry<String, String> entry = it.next();
			System.out.println("key= " + entry.getKey() + " and value= "
					+ entry.getValue());
		}

		// 第三种:推荐,尤其是容量大时
		System.out.println("通过Map.entrySet遍历key和value");
		for (Map.Entry<String, String> entry : map.entrySet()) {
			System.out.println("key= " + entry.getKey() + " and value= "
					+ entry.getValue());
		}

		// 第四种
		System.out.println("通过Map.values()遍历所有的value,但不能遍历key");
		for (String v : map.values()) {
			System.out.println("value= " + v);
		}
	}

}


而在比较两个map时,当我们顺序遍历map1,再遍历map2,即使两个map本来相等,由于map2的key是倒序输出,我们也等不到想要的相等的结果。由此,我们知道重写equals和hashcode的重要性。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:129719次
    • 积分:1937
    • 等级:
    • 排名:千里之外
    • 原创:85篇
    • 转载:4篇
    • 译文:0篇
    • 评论:6条
    最新评论