Java基础~Java Set集合

一、Set系列集合特点

• 无序：存取顺序不一致
• 不重复：可以去除重复
• 无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素

二、Set集合实现类特点

• HashSet：无序、不重复、无索引
• LinkedHashSet：有序、不重复、无索引
• TreeSet：排序、不重复、无索引

三、HashSet底层原理

• HashSet集合底层采取哈希表存储的数据
• 哈希表是一种对于增删改查数据性能都比较好的结构

四、LinkedHashSet集合概述和特点

• 有序、不重复、无索引
• 这里的有序指的是保证存储和取出的元素顺序一致
• 原理：底层数据结构依然是哈希表，只是每个元素又额外的多了一个双链表的机制记录存储的顺序

五、TreeSet集合

一、特点

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

二、规则

• 对于数值类型：Integer，Double，官方默认按照大小进行升序排序
• 对于字符串类型：默认按照首字符的编号升序排序
• 对于自定义类型如Studnet对象，TreeSet无法直接排序
• 想要使用TreeSet存储自定义类型，需要指定排序规则

三、自定义排序规则

• 让自定义的类实现Comparable接口重写里面的compareTo方法来定制比较规则
• TreeSet集合有参数构造器，可以设置Comparator接口对应的比较器对象，来定制比较规则
• 两种方式关于返回值的规则
  • 如果认为第一个元素大于第二个元素返回正整数即可
  • 如果认为第一个元素小于第二个元素返回负整数即可
  • 如果认为第一个元素等于第二个元素返回0即可，此时Treeset集合只会保留一个元素，认为两者重复
• 注意：如果TreeSet集合存储的对象有实现比较规则，集合也自带比较器，默认使用集合字典的比较器排序