Java语言基础-Set集合

Set集合是一个不包含重复元素的 collection，Set也分为HashSet，LinkedHashSet，TreeSet

HashSet

• HashSet的元素唯一且无序（存取顺序不一致），它的底层数据结构是哈希表，HashSet不是线程安全的。
• HashSet集合能够保证元素的唯一性是靠重写了hashCode()方法和equals()方法，如果不重写则无法保证。

LinkedHashSet

• LinkedHashSet的元素有序且唯一，它的底层数据结构是哈希表和链表，链表保证有序 哈希表保证元素唯一

TreeSet

• TreeSet的元素唯一并且可以对元素进行排序，它的底层数据结构是二叉树。
• 二叉树的原理图：二叉树的数据结构先存入一个树根，分两个叉存储元素时跟树根比较，小的放在左边，大的放在右边，如果相等就不存储，取的时候按照左中右的顺序来取。
  
• TreeSet的排序分为自然排序和选择器排序，到底使用的是哪一种的排序取决于,构造方法；如果是空参构造，就使用自然排序，但这个元素必须实现Comparable接口。然后重写compareTo方法；如果是有参构造，那就使用选择器排序，但是在创建TreeSet集合的时候需要传递一个实现了Comparator这个接口的子类对象。