Comparator中返回0导致数据丢失的大坑
今天对一列数据进行排序,因为存储的是Map结构,要实现排序,马上就想到了TreeMap,于是查到API,这样新建TreeMap就能实现添加的时候就自动排序。
1 new TreeMap<>(new Comparator<Integer>() {
2 @Override
3 public int compare(Integer o1, Integer o2) {
4 return o1.compareTo(o2);
5 }
6 });
于是,满怀欣喜的写下了一下代码
1 TreeMap<String, Object> schemaTreeMap = new TreeMap((pre, next) -> "default".equals(next) ? 1 : 0);
2 for(BasOfferSchema schema : schemaList) {
3 schemaTreeMap.put(schema.getId(), schema.getSchemaName());
4 }
谁知我原本的schemaList中7个值,最后变成了一个值
好一顿思索,断定是新建TreeMap时的排序器有问题 ,于是修改成一下代码
1 TreeMap<String, Object> schemaTreeMap = new TreeMap((pre, next) -> "default".equals(next) ? 1 : -1);
2 for(BasOfferSchema schema : schemaList) {
3 schemaTreeMap.put(schema.getId(), schema.getSchemaName());
4 }
就是把排序器的0换成了-1,就解决了这个问题,因此是时候好好缕缕Comparator的知识了。
1,在利用Comparator接口时,compare函数的返回值-1、1、0。
2,1表示两个数位置交换,-1表示不交换。
3,返回值0非常特殊,是个大坑!返回0,表示不交换顺序,但表示两个元素相同,而在map中比较的是key,如果比较key发现相同,则会发生覆盖,进而造成数据丢失。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配,妙~啊~