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()方法@Overridepublic 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);}@Overridepublic 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);}

4、如何选择？

如果要排序，选择TreeSet

如果不要排序，也不要保证顺序，选择HashSet

如果不要排序，要保证顺序，选择LinkedHashSet