Set:元素是无序,不可重复的
HaseSet:底层数据结构是哈希表
定义一个类Demo
获取Demo对象,system.out.println(demo),打印demo对象,Demo@xxxxxx
Demo对象在内存中是按照哈希值存储在哈希表中,取出也是按照哈希值,所以是无序的
import java.util.HashSet; class Demo{ } public HashSetDemo { /** * @param args */ static void main(String[] args) { Demo demo1=new Demo(); Demo demo2= Demo(); System.out.println(demo1); System.out.println(demo2); HashSet set= HashSet(); set.add(demo1); set.add(demo2); System.out.println(set); } }
结果:
Demo@1a8fa0f0
Demo@4b8efa2f
[Demo@4b8efa2f,Demo@1a8fa0f0]
定义一个类Demo
重写hashCode()方法,返回一个固定的数字,例如:90,打印对象显示,Demo@3c
获取多个对象,哈希值都是一样的,此时存入HaseSet中,使用equals()方法,判断是否是同一个对象,如果不是同一个对象,会顺延存储
Demo{ @Override int hashCode() { return 90; } @Override boolean equals(Object obj) { System.out.println("调用到此处说明,判断是否同一对象"); return super.equals(obj); } } HashSet(); set.add(demo1); set.add(demo2); System.out.println(set); } }
结果:
Demo@5a
Demo@5a
调用到此处说明,判断是否同一对象
[Demo@5a,Demo@5a]