java基础之问题：请说出hashCode方法、equals方法、HashSet、HashMap之间的关系

①HashSet是采用HashMap来实现的；这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象

②当调用HashSet的add方法时，实际上是想HashMap中增加了一行（key-value对），该行的key就是往HashSet增加的那个对象，该行的value就是一个Object类型的常量。

③HashMap底层采用数组来维护

④调用增加的那个对象的hashCode方法，来得到一个hashCode，然后根据该值来计算出一个数组的下标索引（计算出数组中的一个位置）

⑤将准备增加到map中的对象与该位置上的对象进行比较（equals方法），如果相同，那么就将该位置上的那个对象（Entry类型）的value值替换掉，否则沿着该Entry的链继续重复上述过程，如果链到最后仍然没有找到与对象相同的对象，，那么这个时候就会将该对象增加到数组中，将数组中该位置上的那个Entry对象链到该对象的后面。

⑥对于HashSet、HashMap来说，这样做就是为了提高查找的效率，使得查找的时间不随着Set或者Map的长度增加而增加。

java基础之问题：请说出hashCode方法、equals方法、HashSet、HashMap之间的关系,码迷,mamicode.com

时间： 2024-08-06 11:20:16

java基础之问题：请说出hashCode方法、equals方法、HashSet、HashMap之间的关系的相关文章

Java 中正确使用 hashCode 和 equals 方法

在这篇文章中,我将告诉大家我对hashCode和equals方法的理解.我将讨论他们的默认实现,以及如何正确的重写他们.我也将使用Apache Commons提供的工具包做一个实现. 目录: hashCode()和equals()的用法重写默认实现使用Apache Commons Lang包重写hashCode()和equals() 需要注意记住的事情当使用ORM的时候特别要注意的 hashCode()和equals()定义在Object类中,这个类是所有java类的基类,所以所有的jav

理解Java中的hashCode和equals 方法

在Java里面所有的类都直接或者间接的继承了java.lang.Object类,Object类里面提供了11个方法,如下: Java代码 ```` 1,clone() 2,equals(Object obj) 3,finalize() 4,getClass() 5,hashCode() 6,notify() 7,notifyAll() 8,toString() 9,wait() 10,wait(long timeout) 11,wait(long timeout, int nanos) ``

1.27 Java基础总结 ①访问修饰符访问权限②类和方法的基本声明和使用1.27 Java基础总结 ①访问修饰符访问权限②类和方法的基本声明和使用

1.27 Java基础总结 ①访问修饰符访问权限②类和方法的基本声明和使用成员变量(属性)①类中添加成员变量访问修饰符类型变量名 private String name ②实例化对象调用类的构造方法类构造对象,Teacher one = new Teacher(): 有static的可以直接调用,因为static是类级别的 ③JavaBean里边一般规则应该有公共的无参构造应该有符合命名规范的get/set方法 ④对象的回收:没有任何引用指向该对象时,GC会回收主动回收:对象 = nu

61. 从1到n，共有n个数字，每个数字只出现一次。从中随机拿走一个数字x，请给出最快的方法，找到这个数字。如果随机拿走k(k>=2)个数字呢？[find k missing numbers from 1 to n]

[本文链接] http://www.cnblogs.com/hellogiser/p/find-k-missing-numbers-from-1-to-n.html [题目] 从1到n,共有n个数字(无序排列),每个数字只出现一次.现在随机拿走一个数字x,请给出最快的方法,找到这个数字.要求时间复杂度为O(n),空间复杂度为O(1).如果随机拿走k(k>=2)个数字呢? [分析] 题目给出的条件很强,数字是从1~n的数字,限制了数字的范围:每个数字只出现一次,限制了数字出现的次数:随即拿走了一

hashcode 和equals 及HashSet判断对象相等

hashcode()和equals()及HashSet判断对象相等.1. 首先equals()和hashcode()这两个方法都是从object类中继承过来的.public boolean equals(Object obj) 指示某个其他对象是否与此对象“相等”. equals 方法在非空对象引用上实现相等关系: * 自反性:对于任何非空引用值 x,x.equals(x) 都应返回 true. * 对称性:对于任何非空引用值 x 和 y,当且仅当 y.equa

如何重写hashCode()和equals()方法

hashCode()和equals()方法可以说是Java完全面向对象的一大特色．它为我们的编程提供便利的同时也带来了很多危险．这篇文章我们就讨论一下如何正解理解和使用这2个方法．如何重写equals()方法如果你决定要重写equals()方法,那么你一定要明确这么做所带来的风险,并确保自己能写出一个健壮的equals()方法．一定要注意的一点是,在重写equals()后,一定要重写hashCode()方法．具体原因稍候再进行说明．我们先看看 JavaSE 7 Specification中

HashMap中使用自定义类作为Key时，为何要重写HashCode和Equals方法

之前一直不是很理解为什么要重写HashCode和Equals方法,才只能作为键值存储在HashMap中.通过下文,可以一探究竟. 首先,如果我们直接用以下的Person类作为键,存入HashMap中,会发生发生什么情况呢? public class Person { private String id; public Person(String id) { this.id = id; } } import java.util.HashMap; public class Main { public

重写hashCode与equals方法的作用

为了阐明其作用,我们先来假设有如下一个Person类. class Person { public Person(String name, int age) { this.name = name; this.age = age; } private String name; private int age; public String getName() { return name; } public void setName(String name) { this.name = name; }

hashcode和equals方法

分析: 1:Person类 1:姓名和年龄 2:重写hashCode和equals方法 1:如果不重写,调用Object类的equals方法,判断内存地址,为false 1:如果是Person类对象,并且姓名和年龄相同就返回true 2:如果不重写,调用父类hashCode方法 1:如果equals方法相同,那么hashCode也要相同,需要重写hashCode方法 3:重写toString方法 1:不重写,直接调用Object类的toString方法,打印该对象的内存地址 Person类 cl