java面试-0215-HashMap有序吗?Comparable和Comparator区别?集合如何排序?

HashMap:无序,元素根据哈希值随机插入。遍历顺序不保证与插入顺序一致,且修改(如扩容)可能改变顺序

Comparable:

接口定义在类内部,compareTo(T o) 方法比较当前对象与另一对象。

修改类实现自然排序(如 String 的字母序)。

Comparator:

独立类实现,compare(T o1, T o2) 方法比较两个对象。

灵活定义外部排序规则,无需修改原类。

List: Collections.sort(list)(需元素实现 Comparable)或 Collections.sort(list, comparator)(自定义 Comparator)

Set:TreeSet 自动排序(基于 Comparable 或构造时传入 Comparator)

Map:TreeMap 按键自动排序(基于 Comparable 或构造时传入 Comparator)

其他转为 List 或 TreeSet/TreeMap 后排序

相关推荐
007php0072 分钟前
nginx加速缓存导致Event-Stream消息延迟问题的解决方案
运维·网络·数据库·nginx·缓存·面试·职场和发展
残花月伴3 分钟前
天机学堂-day2(我的课表)
java
汽车仪器仪表相关领域3 分钟前
PSB-1:安全增压与空燃比双监控仪表 - 高性能引擎的 “双重安全卫士“
java·人工智能·功能测试·单元测试·汽车·可用性测试·安全性测试
小此方5 分钟前
Re:从零开始的链式二叉树:建树、遍历、计数、查找、判全、销毁全链路实现与底层剖析
c语言·数据结构·c++·算法
c***21296 分钟前
删除文件夹,被提示“需要来自 TrustedInstaller 的权限。。。”的解决方案
java
狂奔小菜鸡6 分钟前
Day21 | 枚举(Enum)与常见应用场景
java·后端·java ee
q***016510 分钟前
Spring 过滤器:OncePerRequestFilter 应用详解
java·后端·spring
z***948410 分钟前
解决SpringBoot项目启动错误:找不到或无法加载主类
java·spring boot·后端
lichong95110 分钟前
android 使用 java 编写网络连通性检查
android·java·前端
TracyCoder12311 分钟前
Java后端Redis客户端选型指南
java·开发语言·redis