{通过单向链表实现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
底层结构:哈希表(数据+列表+红黑