随笔- 228 文章- 0 评论- 1 阅读- 20301

HashSet、TreeSet、LinkedHashSet的区别

1、HashSet

1.实现方式：基于哈希表（HashMap）实现

2.不允许重复，可以有一个null元素

3.不保证顺序恒久不变

4.添加元素时把元素作为HashMap的key存储，HashMap的value使用一个固定的Object对象

5.排除重复元素是通过equals来判断元素是否相同

6.判断两个对象是否相同，先判断两个对象的hashCode是否相同（如果两个对象的hashcode相同，不一定是同一个对象，如果不同，那一定不是同一个对象），如果不同，则两个对象不是同一个对象，如果相同还要进行equals判断，equals相同则是同一个对象，不同则不是同一个对象

7.自定义对象要重写hashcode方法和equals对象

小结：

（1）哈希表的存储结构：数组加链表，数组里的每个元素以链表的形式存储

（2）如何把对象存储到哈希表中，先计算对象的hashCode值，再对数组的长度求余数，来决定对象要存储在数组中的哪个位置

（3）解决hashSet中的重复值使用的方式是，参考第6点

基本使用：

写一个实体类（重新equals和hashcode方法）

class Cat {
    private String name;
    private int age;
    private int id;

    public Cat(String name, int age, int id) {
        this.name = name;
        this.age = age;
        this.id = id;
    }
    // get,set,toString()
    // 需要重写hashcode()和equals()方法
    @Override
    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (o == null || getClass() != o.getClass()) {
            return false;
        }
        Cat cat = (Cat) o;
        return age == cat.age && id == cat.id && name.equals(cat.name);
    }

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

使用HashSet：

    private static void hashSet() {
        Set<String> set = new HashSet<>();
        set.add("飞飞");
        set.add("亮亮");
        // 不可重复
        set.add("亮亮");
        set.add("关关");
        set.add("曹操");
        set.add("备备");
        set.add(null);
        set.add(null);
        String[] strings = set.toArray(new String[]{});
        for (String s : strings
        ) {
            System.out.println(s);
        }
        Cat c1 = new Cat("miaomiao", 4, 1);
        Cat c2 = new Cat("huahua", 3, 2);
        Cat c3 = new Cat("tom", 5, 3);
        // 需要重写hashcode()方法和equals方法
        Cat c4 = new Cat("tom", 5, 3);
        Set<Cat> cats = new HashSet<>();
        cats.add(c1);
        cats.add(c2);
        cats.add(c3);
        cats.add(c4);
        //cats.add(c4);
        System.out.println(cats.size());
    }

2、TreeSet

1、有序的，基于TreeMap(二叉树数据结构)，对象需要比较大小，通过对象比较器来实现

2、对象比较器还可以用来去除重复元素,如果自定义的类，没有实现比较器接口，将无法添加到TreeSet集合中

基本使用：

 */
    private static void treeSet() {
        Cat c1 = new Cat("miaomiao", 4, 1);
        Cat c2 = new Cat("huahua", 3, 2);
        Cat c3 = new Cat("tom", 5, 3);
        Cat c4 = new Cat("Tom", 4, 1);
        //指定排序规则，先按照id，再年龄，再姓名
        Set<Cat> cats = new TreeSet<>((o1, o2) -> {
            if (o1.getId() != o2.getId()) {
                return o1.getId() - o2.getId();
            }
            if (o1.getAge() != o2.getAge()) {
                return o1.getAge() - o2.getAge();
            }
            return o1.getName().compareTo(o2.getName());
        });
        cats.add(c1);
        cats.add(c2);
        cats.add(c3);
        cats.add(c4);
        System.out.println(cats);
    }

3、LinkedHashSet

1、哈希表和链表列表来实现

2、维护着一个运行与所有条目的双重链表列表，此链表定义了迭代顺序，即按照将元素插入到set中的顺序（插入顺序）进行迭代

简单使用：

   private static void linkedHashSet(){
        Cat c1 = new Cat("miaomiao", 4, 1);
        Cat c2 = new Cat("huahua", 3, 2);
        Cat c3 = new Cat("tom", 5, 3);
        Cat c4 = new Cat("Tom", 4, 1);
        Set<Cat> cats = new LinkedHashSet<>();
        cats.add(c1);
        cats.add(c2);
        cats.add(c3);
        cats.add(c4);
        System.out.println(cats);
    }