本文发表于本人博客

上次说了下equals跟==的问题,今天再来认识一下这个equals()跟hasCode()。上次的代码如下:

    class Person{
public String name;
public Person(String name){
this.name = name;
}
public String getName(){
return this.name;
}
@Override
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof Person) {
Person person = (Person)anObject;
if(person.name.equals(this.name)){
return true;
}
}
return false;
}
}

这样对于单纯的2个对象比较是可以达到要求的,但是我们知道在java中存在集合,比如HashSet、HashMap,这2个在判断上逻辑稍微是不同的,这个可以具体看看JDK源码,先看HashSet的add源码:

public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
{
static final long serialVersionUID = -5024744406713321676L;
private transient HashMap<E,Object> map;
private static final Object PRESENT = new Object();
public HashSet() {
map = new HashMap<E,Object>();
}
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
......
.....
}

我们可以看到当我们使用HashSet对象的add方法的时候,其实其内部使用的是HashMap对象的put方法,而其value值是一个static final的常量,那么可以肯定的是无论增加多少个,那么其的value都是指向一个对象。下面我们再来看看HashMap的put方法:

    public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
private V putForNullKey(V value) {
for (Entry<K,V> e = table[0]; e != null; e = e.next) {
if (e.key == null) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(0, null, value, 0);
return null;
}
static int hash(int h) {
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
static int indexFor(int h, int length) {
return h & (length-1);
}

从上面一些调用我们可以看到在put的时候要先去判断键是否为null,如果是的话putForNullKey()方法进行对整个table数组遍历,先从下标0开始如果对象的key为null就赋值替换掉并返回旧的key;不然就直接增加至最大的下标处。如果键不为null,那么这里就要先计算hashCode来散列来找出它的位置,如果位置上有对象就跟当前的对象对比相同就替换并返回旧value;不然就直接加入并返回null表示添加成功。

这里我们就可以看到不管是HashSet还是HashMap增加对象的时候都有可能用到对象的hascode以及equals方法,所以上次我们单是重写了equals方法不能算是完美解决了,所以还需要重写hasCode方法,这次修改代码如下:

class Person{
public String name;
public Person(String name){
this.name = name;
}
public String getName(){
return this.name;
}
@Override
public boolean equals(Object anObject) {
Boolean result = false ;
if (this == anObject) {
result = true;
}
if (anObject instanceof Person) {
Person person = (Person)anObject;
if(person.getName().equals(this.name)){
result = true;
}
}
System.out.println(result);
return result;
}
@Override
public int hashCode() {
System.out.println("hashCode");
return this.name.hashCode();
}
}
    public static void main(String[] args) throws Exception {
Set<Person> set = new HashSet<Person>();
set.add(new Person("www.luoliang.me"));
set.add(new Person("luoliang.me"));
set.add(new Person("www.luoliang.me")); for(Iterator<Person> iter = set.iterator();iter.hasNext();){
System.out.println(iter.next().getName());
}
}

运行上面的结果:

hashCode
hashCode
hashCode
true
luoliang.me
www.luoliang.me

这样最后的输出,我们还可以推导出当HashSet<String>其原理:当向Set集合增加对象时,首先集合计算器计算要增加对象的hashCode,根据该值得到存放的位置。
      当改位置不存在对象时那么集合set认为该对象在集合中不存在直接增加进去;
      当改位置存在对象时,接着将准备增加到集合中的对象与改位置的对象进行equals比较,
        如果equals返回false,那么集合认为不存在该对象重新计算hashcode增加进去集合中;
        如果equals返回true时,集合认为该对象已经存在于集合中就不会再增加该对象到集合中
所以当重写equals的时候必须重写hashCode方法!

下面我们来总结下HashSet跟HashMap的关系:

HashSet是采用HashMap来实现,key就是放进去的对象,value就是一个object常量不变的。
    Add方法的时候底层是往Map里put一个对象,其value是全部一样的,不关心的!
    HashMap里面有Map.Entry集合。而HashMap底层是用Entry数组的table来维护;
    Entry是实现MapEntry,而Entry里面又是维护key,value以及next
    调用add方法其实就是调用HashMap的put方法,这个put方法会对hascode以及exuals进行比较
        如果相同就替换并返回旧数据value;表示替换成功并未添加只是替换
        如果不同添加并返回null,表示添加成功!
    使用hascode来计算位置,不会随着set或者map的大小而改变检索对象的时间这样大大有利于提升性能。

这次先到这里。坚持记录点点滴滴!

Java基础知识陷阱(六)的更多相关文章

  1. Java基础知识陷阱系列

    Java基础知识陷阱系列 今天抽空把Java基础知识陷阱有关的文章汇总于此,便于大家查看. Java基础知识陷阱(一) Java基础知识陷阱(二) Java基础知识陷阱(三) Java基础知识陷阱(四 ...

  2. Java基础知识陷阱(九)

    本文发表于本人博客. 今天我来说说关于JAVA多线程知识,有错误请指出.大家都知道JAVA在服务端上处理也有很大优势,很多公司也有在服务器跑JAVA进程,这说明JAVA在处理这个多线程以及并发下也有一 ...

  3. Java基础知识陷阱(十)

    本文发表于本人博客. 上个星期由于时间比较紧所以未能继续写下去,今天再接再厉,专心 + 坚持这样离目标就越来越近了!废话少说说正题,今天我们还是来说说java中比较基础的知识,大家知道编写java程序 ...

  4. Java基础知识陷阱(二)

    本文发表于本人博客. 上次说了一些关于字符串的知识,都是比较基础的,那这次也说下关于对象地址问题,比如传参.先看下面代码: public void changeInt(int a){ a = ; } ...

  5. java基础知识(六)日期处理

    一.日期处理类 在 JDK 1.1 之前,类 Date 有两个其他的函数.它允许把日期解释为年.月.日.小时.分钟和秒值.它也允许格式化和解析日期字符串.不过,这些函数的 API 不易于实现国际化.从 ...

  6. Java基础知识陷阱(七)

    本文发表于本人博客. 上次说了下HashSet和HashMap之间的关系,其中HashMap这个内部有这么一句: static final float DEFAULT_LOAD_FACTOR = 0. ...

  7. Java基础知识陷阱(四)

    本文发表于本人博客. 今天我们来说说关于java继承以及反射有关的问题,大家先看下下面代码,试问可以编译通过不,为什么具体说说原因? public class Test{ public static ...

  8. Java基础知识陷阱(三)

    本文发表于本人博客. 之前都讲了有关字符串的陷阱,那今天来说下关于静态这个东西,这分为静态变量.静态方法,先看下面的代码请问结果输出是什么?: class Person01{ private stat ...

  9. Java基础知识陷阱(一)

    本文发表于本人博客. 事隔好多年了,重新拿起来Java这门语言,看似熟悉其实还很陌生,想想应该梳理下顺便提高下自己.这次先来看看Java里面的String这个对象. 经典的先看下面一段代码,请问最终创 ...

随机推荐

  1. 判断站点访问的终端类型(移动端还是pc端)的方法(转)

    要了解某个网站是在移动设备上打开的还是在pc web浏览器中打开的,我们可以有以下综合的几种方式来搞定: 通过判断Request.UserAgent中的具体信息来分析判断,因为UserAgent包含了 ...

  2. 【BZOJ】1646: [Usaco2007 Open]Catch That Cow 抓住那只牛(bfs)

    http://www.lydsy.com/JudgeOnline/problem.php?id=1646 这一题开始想到的是dfs啊,,但是本机测样例都已经re了... 那么考虑bfs...很巧妙? ...

  3. 如何用MathType编辑出积分符号

    MathType由于能够编辑出众多的数学符号而备受理工科学生与老师的喜爱.利用它,你可以在文档中随意编写出你想要的公式.对于从来没有用过公式编辑器的人来说,在文档中看到那些复杂的数学公式时总是会为之惊 ...

  4. django 模型中的计算字段

    models.py class Person(models.Model): family_name= models.CharField(max_length=20, verbose_name='姓') ...

  5. LAMP环境如何配置多个域名访问

    背景: 公司有多个项目想要挂载在一个服务器上,因此需要多个域名来访问不同的网站,其实就是一个阿里云服务器,一个ip对应于多个域名 lamp环境: centos版本:命令查看centos的版本号:rpm ...

  6. Socket长连接和短连接的区别

    https://blog.csdn.net/jasonjwl/article/details/52085264 短连接 连接->传输数据->关闭连接 HTTP是无状态的,浏览器和服务器每进 ...

  7. Cocos Studio编辑器运行日志路径

    有时候打开Cocos Studio直接崩溃,要想查找原因就要查log了,网上找了好久才找到日志路径,在你工作空间下面的CocosStudio2\logs. 工作空间就是安装时候设置的那个路径.

  8. CodeForces 732D Exams

    D. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input outpu ...

  9. vim简单的配置

    "设置当文件被改动时自动载入 set autoread "在左侧行号 set nu "tab长度为4 "覆盖文件时不备份 set nobackup " ...

  10. servlet容器与web容器的概念

    一般的说法是这样的,servlet容器的主要任务是管理servlet的生命周期.而web容器更准确的说应该叫web服务器,它是来管理和部署 web应用的.还有一种服务器叫做应用服务器,它的功能比web ...