import java.util.HashSet;
import java.util.Set;
/**
* set
* / \
* HashSet TreeSet
* 1.HashSet 存储元素必须重写hashCode()与equals()方法,我们似乎没关心过；元素不重复
*
HashSet底层实现是HashMap，HashMap的底层实现是：数组+链表，其存储元素分
* 2步：
* 1）判断hashCode() 如果相等 2）再判断equals()
* 靠1）2）保证去重，如果不重写上面2个方法，你试试就知道了。。。。。
* 2.TreeSet 存储元素可以排序,返回0去重
* 1)排序元素类必须实现java.util.lang.Comparable,重写comparaTo()方法。
* 提供空构造 new TreeSet()
* 2)提供另外的排序业务类，实现java.util.lang.Comparator,重写compare
* new TreeSet(Comparator<? super E> comparator)
*/
public class HashSetTest2 {
public static void main(String[] args) {
//元素本身实现java.util.lang.Comparable 的comparaTo
Person1 p1=new Person1("张三","41042519800308353");
Person1 p2=new Person1("张三","41042519800308353");
Set<Person1> set1=new HashSet<Person1>();
set1.add(p1);
set1.add(p2);
System.out.println(set1);
//结果：[Person:姓名：张三,年龄：41042519800308353,Person:姓名：张三,年龄：41042519800308353]
//。自然社会中，这个是一个人
System.out.println("==========================");
Set<Person11> set11=new HashSet<Person11>();
Person11 p11=new Person11("张三","41042519800308353");
Person11 p12=new Person11("张三","41042519800308353");
set11.add(p11);
set11.add(p12);
System.out.println(set11);
//结果：[Person:姓名：张三,年龄：41042519800308353]
}
}
//==========不重写hashCode()与equals()方法============================
class Person1 {
private String name;
private String id;//身份证
public Person1() {
}
public Person1(String name, String id) {
super();
this.name = name;
this.id = id;
}
@Override
public String toString() {
return "Person:姓名："+this.name+",年龄："+this.id;
}
}
//============重写hashCode()与equals()方法====================
class Person11 {
private String name;
private String id;//身份证
public Person11() {
}
public Person11(String name, String id) {
super();
this.name = name;
this.id = id;
}
@Override
public String toString() {
return "Person:姓名："+this.name+",年龄："+this.id;
}
@Override
public int hashCode() {
return this.id.hashCode();
}
@Override
public boolean equals(Object obj) {
if (obj instanceof Person11) { //
Person11 p = (Person11) obj;
return (name.equals(p.name) && id == p.id);
}
return super.equals(obj);
}
}
