java中 hashCode() 和 equals()
1. 值类型是存储在内存中的栈,而引用类型的变量在栈中仅仅是存储引用类型变量的地址来自堆,而其本身则存储在栈中。
2. ==操作比较的是两个变量的值是否相等,
3. 对于引用型变量表示的是两个变量在堆中存储的地址是否相同,即栈中的内容是否相同。
Object:
1-----public native int hashCode();
该方法返回的值一般是通过将该对象的内部地址转换成一个整数来实现的。
这样能保证每个对象的哈希码值不一样。
native:方法修饰符 ——(标志外部已实现)
Native方法是由另外一种语言(如c/c++,汇编)实现的本地方法。
因为在外部实现了方法,所以在java代码中,就不需要声明了,有点类似于借口方法。
Native可以和其他一些修饰符连用,
但是abstract方法和Interface方法不能用native来修饰,
2-----public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址值进行的比较(即比较引用是否相同)。
由于String 、Math、还有Integer、Double。。。。
等这些封装类在使用equals()方法时,已经覆盖了object类的equals()方法。
Integer 和 String中的。hashCode()、equals();
Integer:
public boolean equals(Object obj) {
if (obj instanceof Integer) {
return value == ((Integer)obj).intValue();
}
return false;
}
public int hashCode() {
return value;
}
String:
public int hashCode() {
int h = hash;
if (h == 0) {
//这就是为什么在集合set在保证一般元素无异性 比较hashcode时会很高效的原因的来源
int off = offset;
char val[] = value;
int len = count;
for (int i = 0; i < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String)anObject;
int n = count;
if (n == anotherString.count) {
char v1[] = value;
char v2[] = anotherString.value;
int i = offset;
int j = anotherString.offset;
while (n-- != 0) {
if (v1[i++] != v2[j++])
return false;
}
return true;
}
}
return false;
}
示例:
public class HashCodeAndEquals {
public static void main(String args[])
{
test1();
test2();
test3();
}
public static void test1()
{
Integer a1 = new Integer(182);
Integer a2 = new Integer(182);
System.out.println(a1 == a2);
// false
System.out.println(a1.equals(a2));
// true
System.out.println(a1.hashCode() == a2.hashCode()) ;
// true
System.out.println();
}
public static void test2()
{
Integer a1 = new Integer(182);
String s2 = new String("182");
System.out.println(a1.equals(s2));
//if (anObject instanceof String) 直接 return false,
// instanceof 表示是否是该类的一个示例,
System.out.println();
}
public static void test3()
{
String s1 = new String("182");
String s2 = new String("182");
System.out.println(s1 == s2);
// 栈值比较 false
System.out.println(s1.equals(s2));
// true
System.out.println(s1.hashCode() == s2.hashCode()) ;
// 因为覆写了hashcode,实体内同容 true
T t1 = new T();
T t2 = new T();
System.out.println(t1.hashCode() == t2.hashCode()) ;
// 地址映射比较 false
}
}
class T{
}
总结:
由上面我们可以知道
- 自定义类如无重写equals方法,equals和==是等价的。
- 如果没有重写hashCode() 则是对引用型数据内存地址的一个映射的比较,肯定不同
- Integer的 hashCode和equals则都是比较 值:
- String的equals则是比较实体是否相同,而hashCode则是一个 value[] 值的哈希值
- (String实例极小极小可能会出现hashCode值相同,但equals不同)
(但是,equals相同时,hashCode一定相同)
java中 hashCode() 和 equals()的更多相关文章
- java 中hashcode和equals 总结
一.概述 在Java中hashCode的实现总是伴随着equals,他们是紧密配合的,你要是自己设计了其中一个,就要设计另外一个.当然在多数情况下,这两个方法是不用我们考虑的,直 ...
- java中hashcode()和equals()的详解
今天下午研究了半天hashcode()和equals()方法,终于有了一点点的明白,写下来与大家分享(zhaoxudong 2008.10.23晚21.36). 1. 首先equals()和hashc ...
- Java中hashcode,equals和==
hashcode方法返回该对象的哈希码值. hashCode()方法可以用来来提高Map里面的搜索效率的,Map会根据不同的hashCode()来放在不同的位置,Map在搜索一个对象的时候先通过has ...
- java中hashcode和equals的区别和联系
HashSet和HashMap一直都是JDK中最常用的两个类,HashSet要求不能存储相同的对象,HashMap要求不能存储相同的键. 那么Java运行时环境是如何判断HashSet中相同对象.Ha ...
- java中hashCode()与equals()详解
首先之所以会将hashCode()与equals()放到一起是因为它们具备一个相同的作用:用来比较某个东西.其中hashCode()主要是用在hash表中提高 查找效率,而equals()则相对而言使 ...
- 深入探究Java中hashCode()和equals()的关系
目录 一.基础:hashCode() 和 equals() 简介 equals() hashCode() 二. 漫谈:初识 hashCode() 与 equals() 之间的关系 三. 解密:深入理解 ...
- Java中HashCode()和equals()的作用
引言 我们知道Java中的集合(Collection)大致可以分为两类,一类是List,再有一类是Set. 前者集合内的元素是有序的,元素可以重复:后者元素无序,但元素不可重复. 这里就引出一个问题: ...
- Java中hashCode、equals、==的区别
ref:http://www.cnblogs.com/skywang12345/p/3324958.html 1.==作用: java中的==用来判断两个对象的地址是否相等:当对象是基本数据类型时,可 ...
- java中hashCode和equals什么关系,hashCode到底怎么用的
Object类的hashCode的用法:(新手一定要忽略本节,否则会很惨) 马 克-to-win:hashCode方法主要是Sun编写的一些数据结构比如Hashtable的hash算法中用到.因为ha ...
随机推荐
- java面试题之如何中断一个线程?
方法一:调用interrupt方法,通知线程应该中断了: A.如果线程处于被阻塞状态,那么线程将立即退出被阻塞状态,并抛出了一个InterruptedException异常. B.如果线程处于正常活动 ...
- java面试题之@Autowired和@Resource的区别
@Autowired和@Resource的区别: 1.都可以用来装配bean,都可以写在字段或者方法上: 2. @Autowired默认按类型装配,默认情况下必须要求依赖对象必须存在,如果允许为nul ...
- hdu 4671 异面直线的距离
题目大意:空间中有许多无限长的棒子(圆柱体),求棒子间最小距离. #include <iostream> #include <cstdio> #include <cstr ...
- Linux System Programming 学习笔记(二) 文件I/O
1.每个Linux进程都有一个最大打开文件数,默认情况下,最大值是1024 文件描述符不仅可以引用普通文件,也可以引用套接字socket,目录,管道(everything is a file) 默认情 ...
- 【BZOJ3529】数表(莫比乌斯反演,BIT,自然溢出)
题意: 思路: #include<cstdio> #include<cstring> #include<string> #include<cmath> ...
- 【NOIP2016练习】T3 subset (分块,状压DP)
3 subset 3.1 题目 述 一开始你有一个空集,集合可以出现重复元素,然后有 Q 个操作 add s 在集合中加入数字 s. del s 在集合中删除数字 s.保证 s 存在 cnt s 查 ...
- andriod多线程
用ThreadHandle可以实现多线程,然后再主线程更新UI 第二种就是用 AsyncTask 具体看代码 public void onClick(View v) { new DownloadIma ...
- Servlet 2.4 规范之第六篇:响应
响应对象封装了服务端返回给客户端的所有信息.在HTTP协议中,这些信息通过HTTP头和消息体传送. SRV.5.1 缓冲 出于效率考量,servlet容器可以缓冲输出数据,但这并非强制要求.常见 ...
- 牛客网 牛客小白月赛1 B.简单题2-控制输出格式
B.简单题2 链接:https://www.nowcoder.com/acm/contest/85/B来源:牛客网 和A题一样,控制输出格式就可以. 代码: 1 #include<iostr ...
- git grep 或者 ag 进行快速代码搜索
1.git grep foo 会自动map所有包含foo的文件 2.git grep -n foo 显示行号 3.git grep --name-only foo 只显示文件名 4.git grep ...