Collection & set

package test;

import java.util.HashSet;
import java.util.Iterator;

public class HashDemo {

/**
 * |--set :元素是无序的（存入和取出的顺序不一定一致），元素不可以重复
 *      |--HashSet：底层数据结构是哈希表
 *          HashSet是如何保证元素唯一性的呢？
 *          通过元素的两个方法，hashCode和equals来完成
 *          如果元素的hashCode值相同，才会判断equals是否为true
 *          如果元素的hashCode值不同，不会调用equals
 *          对于判断元素是否存在，以及删除等操作，依赖的方法是元素
            的hashCode（先）和equals（后）方法
 *         （ArrayList 依赖的是equals方法）
 *      |--TreeSet：
 */
public static void main(String[] args) {

    HashSet hs = new HashSet();
    sop(hs.add(new Person("a1","11")));//true  add方法返回类型是
                                                   boolean
    sop(hs.add(new Person("a2","12")));//true
    sop(hs.add(new Person("a3","13")));//true

    Iterator it =hs.iterator();

    while(it.hasNext()){
        Person p =(Person)it.next();
        sop(p.getName()+"||"+p.getAge());
    }
    /*
        a1--hashcode--30561568
        true
        a2--hashcode--30571569
        true
        a3--hashcode--30581570
        true
        a2--hashcode--30571569
        a2|euqals|12
        false
        a3||13
        a1||11
        a2||12
    */

    sop(hs.contains(new Person("a1","11")));
    /*
     a1--hashcode--30561568
     a1|euqals|11
     true
     */
    sop(hs.remove(new Person("a2", "12")));
    /*
        a2--hashcode--30571569
        a2|euqals|12
        true         
     */
        }

public static void sop (Object  obj){
    System.out.println(obj);
}

}

---

class Person {

private String name;
private String age;
Person(String name,String age){
    this.name=name;
    this.age=age;
}
public String getName() {
    return name;
}
public void setName(String name) {
    this.name = name;
}
public String getAge() {
    return age;
}
public void setAge(String age) {
    this.age = age;
}

/**对象复写hashcode和俄equals方法*/

public boolean equals(Object obj){
      if(!(obj instanceof Person)){
          return false;
      }
      Person p =(Person)obj;
      System.out.println(this.name+"|euqals|"+this.age);
      return this.name.equals(p.name);
}

public int hashCode(){
      System.out.println(this.name+"--hashcode--"+
              name.hashCode()+age.hashCode());
      return name.hashCode()+age.hashCode();
}
}