JAVA Set接口和其常用子类HashSet集合

时间:2022-06-16 19:28:11

Set接口,它里面的集合,所存储的元素就是不重复的。

HashSet集合,采用哈希表结构存储数据,保证元素唯一性的方式依赖于:hashCode()与equals()方法。

保证HashSet集合元素的唯一,其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象,那么保证其唯一,就必须复写hashCode和equals方法建立属于当前对象的比较方式。

JAVA Set接口和其常用子类HashSet集合

 

HashSet中存储JavaAPI中提供的类型元素时,不需要重写元素的hashCode和equals方法,因为这两个方法,在JavaAPI的每个类中已经重写完毕,如String类、Integer类等。

 创建HashSet集合,存储String对象。

package com.oracle.www.demo03;
import java.util.HashSet;

import javax.swing.plaf.synth.SynthSeparatorUI;
public class Demo03 {

    public static void main(String[] args) {
//获得Object对象,输出Object的hashCode算法 Object obj
= new Object(); System.out.println(obj.hashCode());
//创建Hash对象 HashSet
<String> set = new HashSet<String>(); set.add("abc"); set.add("bcd"); set.add("ghj"); set.add("abc");
//遍历集合
for(String s:set) { System.out.println(s); System.out.println(s.hashCode()); } } }

输出结果如下,说明集合中不能存储重复元素:

370988149
bcd
97347
abc
96354
ghj
102313

  HashSet存储自定义类型元素

HashSet中存放自定义类型元素时,需要重写对象中的hashCode和equals方法,建立自己的比较方式,才能保证HashSet集合中的对象唯一。

自定义Student类

public 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;
    }
    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }
    @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 instanceof Student)){
            System.out.println("类型错误");
            return false;
        }
        Student other = (Student) obj;
        return this.age ==  other.age && this.name.equals(other.name);
    }
}

 

 创建HashSet集合,存储Student对象。

public class HashSetDemo {
    public static void main(String[] args) {
        //创建HashSet对象
        HashSet hs = new HashSet();
        //给集合中添加自定义对象
        hs.add(new Student("zhangsan",21));
        hs.add(new Student("lisi",22));
        hs.add(new Student("wangwu",23));
        hs.add(new Student("zhangsan",21));
        //取出集合中的每个元素
        Iterator it = hs.iterator();
        while(it.hasNext()){
            Student s = (Student)it.next();
            System.out.println(s);
        }
    }
}

输出结果如下,说明集合中不能存储重复元素:

Student [name=lisi, age=22]

Student [name=zhangsan, age=21]

Student [name=wangwu, age=23]

 

 

HashSet下面有一个子类LinkedHashSet,它是链表和哈希表组合的一个数据存储结构。LinkedHashSet为双链接结构,所以能保证唯一性和有序存储。

package com.cracle.www.demo01;

import java.util.HashSet;
import java.util.LinkedHashSet;

public class Demo01 {

    public static void main(String[] args) {
        //LinkedHashSet不能存重复元素,但是是有序的,是HashSet的子类。
        LinkedHashSet<String> has = new LinkedHashSet<String>();
        has.add("c");
        has.add("b");
        has.add("a");
       for(String a:has) {
           System.out.println(a);
       }
    }

}

输出为 

c
b
a