Set系列集合的相关总结

一、Set集合相关概念

1、基本概念

Set在Java中是一种集合，它继承自Conllection接口。它有两个常用的实现类，一个是HashSet，还有一个是TreeSet。Set集合是无序的，它里面没有保存元素的索引值，因此Set中存放的元素没有特定的顺序，只是将它放到集合中。另外，Set 集合中保存的元素不重复，即使是null也只有一个。

2、Set的特性

1、set集合没有大小限制，所以我们可以动态的添加和删除元素；

2、set集合中的元素是无序的，所以我们无法通过索引来查找、删除元素，但是TreeSet使有序的；

3、set集合中的元素不允许重复，即使是null也只有一个；

4、set集合中提供了搞笑的元素查找和判断方法；

3、Set集合常用方法

1、public boolean add(E e) 添加元素

Set<String> set = new HashSet<>();
set.add("小小苏");

2、public boolean remove(Object o) 删除元素

Set<String> set = new HashSet<>();
set.add("小小苏");
set.remove("小小苏");

3、public boolean contains(Object o) 判断是否存在

Set<String> set = new HashSet<>();
set.add("小小苏");
set.contains("小小苏");

4、public int size() 获取元素数量

Set<String> set = new HashSet<>();
set.add("小小苏");
set.size();

二、HashSet相关内容

1、基本概念

HashSet实现了Set接口，继承了AbstractSet抽象类。HashSet底层通过哈希表实现，通过哈希算法储存元素。HashSet中的元素不允许重复且无序。

2、HashSet的特性

1、HashSet保存的内容是无序的，只是将元素普通的放入集合，并没有特定的顺序；

2、HashSet保存的元素不重复，即使是null也只有一个；

3、HashSet底层通过HashMap实现；

4、HashSet线程不安全，如果要对HashSet进行多线程操作就需要自己手动通过代码实现

3、HashSet 的存储原理

由于HashSet底层是通过HashMap实现的，所以它的存储是先将元素通过哈希算法计算出哈希值，然后通过哈希值来存储，如果两个元素通过equals比较是ture ，但是哈希值不相等，HashSet还是会在不同位置保存元素。

4、LinkedHashSet 和 HashSet的区别

顺序：
HashSet：不保证元素的顺序。因为它基于哈希表（散列表）存储元素，元素的顺序由它们的哈希值决定。哈希值可能会导致元素在存储结构中的顺序变得看似无序。
LinkedHashSet：保持元素的插入顺序。它是 HashSet 的子类，在哈希表的基础上增加了一个双向链表。这使得 LinkedHashSet 能够记住元素插入的顺序。
性能：
HashSet：性能通常优于 LinkedHashSet，因为它不需要维护双向链表。对于添加、删除和查找操作，它的性能接近 O(1)。
LinkedHashSet：虽然在哈希表操作方面具有与 HashSet 相似的性能，但由于需要额外维护双向链表，它的性能略低于 HashSet。
用途：
HashSet：当您不关心元素顺序时，可以使用 HashSet。它提供了较高的性能，并且足以满足许多无序集合的需求。
LinkedHashSet：当您需要保持元素插入顺序时，可以使用 LinkedHashSet。例如，当顺序影响程序逻辑或输出时，LinkedHashSet 是一个更好的选择。

三、TreeSet 相关内容

1、基本概念

TreeSet是一种很常用的集合类型，它实现了Set和SortedSet接口，并且继承自AbstractSet抽象类。TreeSet集合中的元素也是唯一的，不允许重复。TreeSet集合的底层基于红黑树，可以使用自然排序或指定的比较器对集合中的元素进行排序。

2、TreeSet特性

1、TreeSet集合中的元素是唯一的，不允许重复。
2、TreeSet集合中的元素是有序的，因为实现了SortedSet接口，具有字典顺序，可以通过迭代器按照升序或降序遍历。
3、TreeSet集合没有固定的大小限制，可以动态地添加和删除元素。
4、TreeSet集合提供了高效的元素查找和判断功能。

TreeSet只能对实现了Comparable接口的类对象进行排序，所以我们使用TreeSet集合存储对象时，该对象必须要实现Comparable接口。

3、TreeSet常用方法

 4、去重原理

当TreeSet集合在保存对象元素时，集合对象必须实现Comparable接口，并重写compareTo方法，该方法有如下两个作用：

排序: 返回值大于0表示升序，返回值小于0表示降序；

去重(返回值为0)：TreeSet认为返回0，表示两个对象是相同的对象。

所以我们利用TreeSet实现去重的原理就是：如果compareTo()方法的返回值为0，则认为是相同的对象；如果compareTo()方法的返回大于0，则是升序排序；如果小于0，则是降序排序。