hashset()的桶式结构,利用hashset()存储对象,存取速度快

hashset()的桶式结构,利用hashset()存储对象,存取速度快_第1张图片先用hashcode()算出地址hashset()的桶式结构,利用hashset()存储对象,存取速度快_第2张图片hashset()的桶式结构,利用hashset()存储对象,存取速度快_第3张图片(采用移位运算符)

import java.util.HashSet;

//hashset方法的使用,set接口实现集合中不含有重复元素
//先调用hashcode()比较地址,然后再用equals比值
 class person {
	int id;
	
	String name;

public  person(int id,String name){
	
	this.id=id;
	this.name=name;
	
	
}
@Override
public String toString() {
	// TODO Auto-generated method stub
	return "[id  "+id+"   name  "+name+"]";
}

/*public boolean equals((person)object p){
  return (p.id).equals(this.id);//不行啊
}*/
 @Override
public boolean equals(Object obj) {//重写equals
	person p=(person)obj;
	return p.id==this.id;//比较数字时,为什么不能用equals?
}
@Override
public int hashCode() {//重写hashcode();
	// TODO Auto-generated method stub
	return this.id;
}

}
public class demo14{
	
	public static void main(String [] gh){
		HashSet H=new HashSet();
		H.add(new person(110,"sb"));
		H.add(new person(120,"db"));
		H.add(new person(130,"2b"));
		H.add(new person(130,"nb"));//使用equals重写,不能达到存储不重复编号的目的
		
		System.out.print(H);
	}
	
	
	
	
	
}



你可能感兴趣的:(技术java基础)