Java学习之集合（HashSet）

HashSet的实例

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

public class HashSetDemo {

    public static void main(String[] args) {
    HashSet hs = new HashSet();
    hs.add("heihei");
    hs.add("hehe");
    hs.add("hahha");
    hs.add("xixi");
    hs.add("hehe");
    hs.add("hahha");
    hs.add("xixi");

    Iterator it = hs.iterator();

    while (it.hasNext()) {
        System.out.println(it.next());
    }
    }
}

结果：

从结果发现HashSet不会有值重复，那判断其元素是否相同

判断的原理：

　　判断两个元素的哈希值是否相同

　　　　如果哈希值相同再判断两个元素的内容是否相同

　　　　如果哈希值不同就不判断两个元素的内容

代码描述：就是判断HashSet中的元素（Person）的hashCode和equals方法。

验证代码：

①、元素类型

public class Person {

    private String name;
    private int age;

    public Person() {
    super();
    }

    public Person(String name, int age) {
    super();
    this.name = name;
    this.age = age;
    }

    public String getName() {
    return name;
    }

    public void setName(String name) {
    this.name = name;
    }

    public int getAge() {
    return age;
    }

    public void setAge(int age) {
    this.age = age;
    }

    @Override
    public int hashCode() {
34     　　System.out.println(this + ":-------hashCode");
35     　　return this.name.hashCode() + this.age;
36     }

    @Override
    public boolean equals(Object obj) {
40     　　System.out.println(this + ":-------equals-------" + obj);
41     　　if (!(obj instanceof Person))
42         　　throw new ClassCastException("类型不对");
43     　　Person person = (Person) obj;
44     　　return this.name.equals(person.name) && person.age == this.age;
45     }

    @Override
    public String toString() {

    return this.name + ":" + this.age;
    }
}

②、HashSet存储

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

import cn.marw.common.bean.Person;

public class HashSetTest {

    public static void main(String[] args) {
    　　HashSet hs = new HashSet();

    　　hs.add(new Person("wang1", 31));
    　　hs.add(new Person("wang2", 32));
    　　hs.add(new Person("wang3", 33));
    　　hs.add(new Person("wang4", 34));
    　　hs.add(new Person("wang2", 32));
    　　Iterator it = hs.iterator();
    　　while (it.hasNext()) {
        　　Person p = (Person) it.next();
        　　System.out.println(p.getName() + ":" + p.getAge());
    　　}
    }
}

結果：

总结：

HastSet判断集合元素是否相同，就是调用元素的hashCode和equals方法

HastSet的方法contains和remove都要调用元素的hashCode和equals方法