Set集合

a) 无序(存储和取出顺序不一致,有可能会一致),但是元素唯一,不能重复

  b) 实现类

  1. HashSet

   (1) 底层数据是哈希表

   (2)通过两个方法hashCode()和equals()保证元素的唯一性,方法自动生成

   (3)子类LinkedHashSet底层数据结构是链表和哈希表,由链表保证元素有序,

    由哈希表保证元素唯一。

  2. TreeSet

   (1)底层数据是红黑二叉树

   (2)排序方式:自然排序、比较器排序

   (3)通过比较返回值是否为0来保证元素的唯一性。

原文地址:https://www.cnblogs.com/yhcTACK/p/15426892.html