Java中的Set集合

一、概述

Set集合是Collection集合的子体系，它的元素特点是无序、唯一

Set集合是一个接口，所以不能通过new的方式直接创建它的对象
Set集合中没有带索引的方法，所以不能通过普通for循环遍历
Set集合的常用子类主要有两个，分别是HashSet集合和TreeSet集合

二、哈希值

概述
- 所谓的哈希值指的是JDK根据对象的地址，或者字符串，或者数字算出来int类型的数字

如何获取哈希值

可以通过Object#hashCode()方法，获取指定对象的哈希值

public int hashCode();	//根据对象，获取其对应的哈希值

/**
 * 定义学生类，属性为姓名和年龄
 * 在测试类的main方法中，创建两个学生对象，分别获取他们的哈希值，并打印
 * 测试：重写Object#hashCode()方法，实现不同对象的哈希值也是相同的
 * 测试：同一对象哈希值肯定相同，不同对象哈希值一般不同
 */
public class Student {
    String name;
    int age;
    public Student(String name, int age){
        this.name = name;
        this.age = age;
    }
    @Override
    public int hashCode(){
        return 666;
    }
}


class StudentTest{
    public static void main(String[] args) {
        Student s1 = new Student("EuropeanSheik",21);
        Student s2 = new Student("欧洲酋长",22);
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println(s2.hashCode());
    }
}

结论
- 同一个对象多次调用hashCode()方法，返回的哈希值是相同的
- 默认情况下不同对象的哈希值是不同的，但是通过方法重写，可以实现不同对象的哈希值是相同的
- 同一对象哈希值肯定相同，不同对象哈希一般不同

三、HashSet集合

特点
- 底层数据结构是哈希表
- 对集合的迭代顺序不做任何保证，也就是说，不保证元素的存取顺序一致
- 没有带索引的方法，所以不能通过普通for循环遍历
- 由于是Set集合，所以是不包含重复元素的集合

总结

HashSet集合的特点是：无序、唯一、元素无索引，它的底层数据结构是：哈希表

/**
 * 定义HashSet集合，存储字符串"hello","world","java","world"
 * 遍历HashSet集合，打印每一个元素值，并观察程序的运行结果
 */
public class Test {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<String>();
        set.add("hello");
        set.add("world");
        set.add("java");
        set.add("world");
        Iterator it = set.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}

四、常见数据结构之哈希表

JDK8之前，底层采用数组+链表的形式实现，可以理解为：一个元素为链表的数组

JDK8以后，在长度比较长的时候，底层实现了优化

/**
 * 定义学生类，属性为姓名和年龄
 * 创建HashSet集合，用来存储学生对象，并往其中添加3个学生的信息
 * 遍历集合，并把结果打印到控制台上
 * 如果学生对象的各个属性值都相同，我们就认为它们是同一个对象
 */
public class Student{
    String name;
    int age;
    public Student(String name,int age){
        this.name = name;
        this.age = age;
    }
}

class StudentTest{
    public static void main(String[] args) {
        HashSet<Student> set = new HashSet<Student>();
        set.add(new Student("European",21));
        set.add(new Student("Sheik",22));
        set.add(new Student("欧洲酋长",23));
        for (Student s:set){
            System.out.println(s.name+s.age);
        }
    }
}

Java中的Set集合

一、概述

二、哈希值

三、HashSet集合

四、常见数据结构之哈希表

悦读