Set容器——HashSet及常用API

Set容器特点：

①   Set容器是一个不包含重复元素的Collection，并且最多包含一个null元素，它和List容器相反，Set容器不能保证其元素的顺序;

②   最常用的两个Set接口的实现类是HashSet和TreeSet;

 

HashSet及常用API

①   HashSet扩展AbstractSet并且实现Set接口;

②   HashSet使用散列表（又称哈希表）进行存储;

③   构造方法：

a)   HashSet()

b)   HashSet(Collection c)

c)   HashSet(int capacity)

d)   HashSet(int capacity,float fillRatio)

④   HashSet没有定义任何超过它的父类和接口提供的其它方法;

⑤   散列集合没有确保其元素的顺序，因为散列处理通常不参与排序;

        HashSet<String> data=new HashSet<String>();
        data.add("张三");
        data.add("李四");
        data.add("jay");
        data.add("jack");
        data.add("jay");
        System.out.println(data);

输出结果：

[李四, 张三, jay, jack]

此处第二个jay没有存入;

可以将其打印出来System.out.println(data.add("jay"));，结果显示第一个为true,第二个为false

编写一个Student类：

class Student{
    private String name;
    private int age;
    public Student(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;
    }
}

主方法中添加及输出

        HashSet<Student> stuSet=new HashSet<Student>();
        System.out.println(stuSet.add(new Student("张三",20)));
        System.out.println(stuSet.add(new Student("李四",30)));
        System.out.println(stuSet.add(new Student("张三",20)));
        System.out.println(stuSet.size());
    

输出结果：

true

true

true

3

由此可见：new Student("张三",20)两次都创建了，若想字相同时只创建一次则需重构hashCode和equals方法

如下：

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }

再次执行，输出结果：

true

true

false

2

总结：HashSet的内部操作的底层数据是HashMap，只是我们操作的是HashMap的key;