set——无序的，不可重复的

{通过单向链表实现Linkedlist

链表结构中数据以节点为单位}

一.

无序：存放的顺序与内部真实存储的数据顺序不一致

新增方法：static <E>Set<E>of{E...e(ements)}返回包含任意元素的不可修改值

遍历方式：foreath        iterator

二.

treeSet

        底层结构：红黑树（平衡二叉树）

特点：自动对数据做默认的升序排列

适用场景：想要实现去重，并且对数据需要默认排序情况

遍历方式：foreath        iterator

比较器：

1.内部比较器|自然排序

        实现comparable<T>接口，重写compareTo（T o）方法，方法体中指定比较规则

2.外部比较器|自定义排序

注意1：TreeSet去重，排序，都根据比较规则实现

             实现comparable<T>接口，重写compare方法，方法体中指定比较规则

注意2：如果指定外部比较规则，使用外部比较规则，没有指定外部，使用内部比较规则，都不在，抛出类型转换异常ClassCastException

使用treeSet储存javabean数据 要求实现比较规则，有外部找外部，没有外部默认找内部比较规则

三.

HashSet

        底层结构：哈希表（数据+列表+红黑