非零基础自学Java (老师：韩顺平) 第14章 集合 14.11 Set 接口实现类 - LinkedHashSet

非零基础自学Java (老师：韩顺平)

✈【【零基础 快速学Java】韩顺平 零基础30天学会Java】

第14章 集合

14.11 Set 接口实现类 - LinkedHashSet

14.11.1 LinkedHashSet 的全面说明

• LinkedHashSet是 HashSet的子类
• LinkedHashSet底层是一个LinkedHashMap，底层维护了一个数组+双向链表
• LinkedHashSet根据元素的hashCode值来决定元素的存储位置,同时使用链表维护元素的次序，这使得元素看起来是以插入顺序保存的。
• LinkedHashSet 不允许添重复元素

【韩老师的LinkedHashSet底层机制示意图】

14.11.2 LinkedHashSet 课后练习题

【举个栗子】

package com.dingjiaxiong.set_;

import java.util.LinkedHashSet;
import java.util.Objects;

/**
 * ClassName: LinkedHashSetExercise
 * date: 2022/9/5 19:50
 *
 * @author DingJiaxiong
 */

@SuppressWarnings({"all"})
public class LinkedHashSetExercise {
    public static void main(String[] args) {
        LinkedHashSet linkedHashSet = new LinkedHashSet();

        linkedHashSet.add(new Car("奥拓",1000));  //成功
        linkedHashSet.add(new Car("奥迪",300000)); //成功
        linkedHashSet.add(new Car("法拉利",10000000)); //成功

        linkedHashSet.add(new Car("奥迪",300000)); //不能
        linkedHashSet.add(new Car("保时捷",70000000)); //成功
        linkedHashSet.add(new Car("奥迪",300000)); //不行

        System.out.println("linkedHashSet = " + linkedHashSet);
    }
}

class Car{ //如果name和price一样，则认为是相同元素，不能添加
    private String name;
    private double price;

    public Car(String name, double price) {
        this.name = name;
        this.price = price;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    @Override
    public String toString() {
        return "Car{" +
                "name='" + name + '\'' +
                ", price=" + price +
                '}';
    }

    //重写equals 和 hashcode 方法

    @Override
    public boolean equals(Object obj) {
        if (this == obj){
            return true;
        }
        if (obj == null || getClass() != obj.getClass()){
            return false;
        }
        Car car = (Car) obj;
        return Double.compare(car.price,price) == 0 && Objects.equals(name,car.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name,price);
    }
}
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81

运行结果