实现类HashSet（java）

HashSet是Set接口实现类之一，使用较为广泛，它不保存元素的加入顺序。HashSet类根据元素的哈希码进行存放，所以取出时也可以根据哈希码快速找到。

下面通过应用示例HashSetTest.java演示HashSet的相关用法。

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

public class HashSetTest {
    public static void main(String[] args) {
        HashSet hs = new HashSet();
        hs.add("zxx");
        hs.add("zahx");
        hs.add("zyj");
        hs.add("zmh");
        Iterator iterable = hs.iterator();
        while(iterable.hasNext())
        {
            System.out.println(iterable.next());
        }
    }
}

通过示例可以看出，HashSet添加元素的顺序与迭代显示的结果顺序不一致，这也验证了HashSet不保存元素加入顺序的特征。当然这个示例只是添加了String对象，所以略显简单。如果要添加一个自定义的对象，又该如何？

创建名为Student的JavaBean文件。

public class Student
{
    private int age;
    private String name;
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }

    public Student(String name, int age)
    {
        this.age = age;
        this.name = name;
    }
    //要显示Student类的信息，必须重写toString 方法  
    public String toString()
    {
        return "age:"+age+"name:"+name;
    }
    //在Java规范中要求，如果用户重写了equals()方法，就一定要重写hashCode()方法
    //两个对象进行euqals比较时，如果返回true，那么它们的hashCode要求返回相等的值
    public int hashCode()
    {
        return age*name.hashCode();
    }
    //HashSet中加入的对象需要重写hashCode()和equals()方法
    public boolean equals(Object o)
    {
        Student s = (Student) o;
        return  age == s.age && name.equals(name);
    }
}

因为Set集合中不能加入重复的元素，所以对于自定义类，需要提供判断怎样才算重复元素的方法。在本例中，hashCode和quals方法即是用来判断Student对象是否为重复对象的标准方法。

equals()方法用于比较两个对象是否为相同的对象。在自己实现的equals()方法中用相关条件来进行比较。比如对于Student类，这里用年龄和名字作为条件进行比较，年龄和姓名相同则视为相等的对象。

下面来对hashCode()方法详细介绍。

如果一个容器有100个元素，再添加一个新元素时，是不是需要执行100次equals()方法呢？如果每增加一个元素就要检查一次，那么当元素很多时，后添加到集合中的元素比较次数就非常多了，这样显然会大大降低效率。于是，Java采用了哈希表的原理。哈希算法也称散列算法，是将数据依特定算法直接指定到一个地址上。可以将hashCode()的返回值看作是对象的物理地址的一个索引。添加新元素的时候，先通过索引查看这个位置是否存在元素，如果不存在，则可以直接将元素储存于此，不再需要再调用equals()方法；如果已经存在元素，则再调用equals()方法与新元素进行比较，相同的话就不存了，不相同就散列其他地址。这样就使调用equals()方法的次数大大减少了，提高了运算效率。

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

public class SelfHashSetTest {
    public static void main(String[] args) {
        HashSet ha = new HashSet();
        ha.add(new Student("zah",18));
        ha.add(new Student("xmh",31));
        ha.add(new Student("zyj",20));
        ha.add(new Student("zah",28));
        ha.add(new Student("zxx",33));
        //添加相同的元素
        ha.add(new Student("zxx",28));
        ha.add(new Student("zxx",28));
        //添加null元素
        ha.add(null);
        ha.add(null);

        Iterator it = ha.iterator();
        while (it.hasNext())
        {
            System.out.println(it.next());
        }
    }
}

实现类HashSet（java）

猜你喜欢