Set集合

Set集合的特点：

    - 元素存取无序

    - 没有索引、只能通过迭代器或增强for循环遍历

    - 不能存储重复元素

• 无序：存取数据的顺序是不一定的, 当数据存入后, 集合的顺序就固定下来了。
• 无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。
• 不重复：可以去除重复。

Set集合实现类特点：

HashSet：

    - 底层数据结构是哈希表 

    - 对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致

    - 没有带索引的方法，所以不能使用普通for循环遍历

    - 由于是Set集合，所以是不包含重复元素的集合 

LinkedHashSet：

    - 哈希表和链表实现的Set接口，具有可预测的迭代次序

    - 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的

    - 由哈希表保证元素唯一，也就是说没有重复的元素 

TreeSet：

    - 元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法

    - 没有带索引的方法，所以不能使用普通for循环遍历

    - 由于是Set集合，所以不包含重复元素的集合

HashSet无序原理

    先根据对象的哈希值计算存储位置，如果当前位置没有元素则直接存入；如果当前位置有元素存在，则进入第二步；与当前元素的元素和已经存在的元素比较哈希值；如果哈希值不同，则将当前元素进行存储，如果哈希值相同，则进入第三步；通过equals()方法比较两个元素的内容，如果内容不相同，则将当前元素进行存储；如果内容相同，则不存储当前元素。

哈希表的组成:

    JDK8之前的，底层使用数组+链表组成
    JDK8开始后，底层采用数组+链表+红黑树组成。
    哈希表是一种对于增删改查数据性能都较好的结构。

哈希值

哈希值简介：

    是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
如何获取哈希值

如何获取哈希值：

    Object类中的public int hashCode()：返回对象的哈希码值
哈希值的特点

哈希值的特点：

    同一个对象多次调用hashCode()方法返回的哈希值是相同的
    默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

TreeSet排序规则

TreeSet集合特点：

    不重复、无索引、可排序
    可排序：按照元素的大小默认升序（有小到大）排序。
    TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都较好。
    注意：TreeSet集合是一定要排序的，可以将元素按照指定的规则进行排序。

TreeSet默认排序规则

    对于数值类型：Integer , Double，官方默认按照大小进行升序排序。

    对于字符串类型：默认按照首字符的编号升序排序。

TreeSet自定义排序规则:

    TreeSet集合存储对象的的时候有2种方式可以设计自定义比较规则

    方式一: 让自定义的类（如学生类）实现Comparable接口, 并重写compareTo方法来定制比较规则。

    方式二: TreeSet集合有参数构造器自带比较器对象，来进行定制比较规则, 并且该方法如果和方式一同时出现, 会优先使用此方法的比较规则。