栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java基础~Java Set集合

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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集合存储的对象有实现比较规则,集合也自带比较器,默认使用集合字典的比较器排序

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/759731.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号