java中的set集合[69]

java中的set集合[69]

---

---

---

一、set集合简介

HashSet:
1.实现原理:基于哈希表(hashMap)实现;
2.不允许重复,可以有一个null元素;
3.不保证顺序恒久不变;
4.添加元素时把元素作为HashMap的key存储,HashMap的value使用一个固定的Object对象;
5.排除重复元素是通过equals来检查对象1=是否相同;
6.判断两个自定义类对象是否相同,先判断对象的hashCode是否相同,不同则一定不是同一个对象;相同则可能是同一个对象,再去做equals判断,equals相同则是同一个对象,不同则不是.
7.自定义对象类,需要去重要重写hashCode和equals方法;

二、set集合基本使用

private static void HashSet(){
    //基本数据类型会自动去重
    Set<Integer> sets=new HashSet<>();
    sets.add(10);
    sets.add(11);
    sets.add(12);
    sets.add(13);
    sets.add(13);
    System.out.println(sets.size());
    Integer[] i=sets.toArray(new Integer[]{});
    System.out.println(Arrays.toString(i));
}
1
2
3
4
5
6
7
8
9
10
11
12

三.自定义类对象去重

private static void HashSet(){
//自定义对象类去重,重写hashCode和equals方法
    Set<Dog> set2=new HashSet<>();
    set2.add(new Dog("佳佳",1));
    set2.add(new Dog("贝贝",2));
    set2.add(new Dog("佳佳",1));
    System.out.println(set2.size());
    for (Dog d:set2){
        System.out.println(d.hashCode());
        System.out.println(d);
}
//自定义类要用set去重需要重写hashCode和equals方法
class Dog{
    private String name;
    private int age;
    public Dog(String n,int a){
       this.name=n;
       this.age=a;
   }
	@Override
    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (o == null || getClass() != o.getClass()) {
            return false;
        }
        Dog dog = (Dog) o;
        return age == dog.age &&
                name.equals(dog.name);
    }

	@Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

	@Override
    public String toString() {
        return "Dog{" +
                "name='" + name + '\'' +
                ", 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;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

---

四.小结

本章概述了java中的set集合的使用,set集合可自动帮我们去重基本数据类型,当需要去重对象类型时,只需要重写两个方法即可,由此set集合也是比较常用的集合;
有哪里不足或者有更好的建议,欢迎留言吐槽,有哪里不懂的小伙伴,可以私信我,我会一一答复,感谢认可,感谢支持!