编写高质量代码:改善Java程序的151个建议(数组和集合）

本文链接：https://blog.youkuaiyun.com/lmrylll/article/details/130245274

本文探讨了Java集合中的元素如何保证compareTo和equals同步，以避免逻辑混乱。介绍了集合运算如并集、交集、差集的优雅实现，并强调使用shuffle方法打乱列表的重要性。同时，讨论了HashMap中元素过多可能导致的内存溢出问题及其原因分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

集合中的元素必须做到compareTo和equals同步

实现了Comparable接口的元素就可以排序，compareTo方法是Comparable接口要求必须实现的，它与equals方法有关系吗?有关系，在compareTo的返回为0时，它表示的是进行比较的两个元素时相等的。equals是不是也应该对此作出相应的动作呢？我们看如下代码：

class City implements Comparable<City> {
     private String code;
 
     private String name;
 
     public City(String _code, String _name) {
         code = _code;
         name = _name;
     }
     //code、name的setter和getter方法略
     @Override
     public int compareTo(City o) {
         //按照城市名称排序
         return new CompareToBuilder().append(name, o.name).toComparison();
     }
 
     @Override
     public boolean equals(Object obj) {
         if (null == obj) {
             return false;
         }
         if (this == obj) {
             return true;
         }
         if (obj.getClass() == getClass()) {
             return false;
         }
         City city = (City) obj;
         // 根据code判断是否相等
         return new EqualsBuilder().append(code, city.code).isEquals();
     }
 
 }

我们把多个城市对象放在一个list中，然后使用不同的方法查找同一个城市，看看返回值有神么异常？代码如下：

 public static void main(String[] args) {
         List<City> cities = new ArrayList<City>();
         cities.add(new City("021", "上海"));
         cities.add(new City("021", "沪"));
         // 排序
         Collections.sort(cities);
         // 查找对象
         City city = new City("021", "沪");
         // indexOf方法取得索引值
         int index1 = cities.indexOf(city);
         // binarySearch查找索引值
         int index2 = Collections.binarySearch(cities, city);
         System.out.println(" 索引值(indexOf) :" + index1);
         System.out.println(" 索引值(binarySearch) :" + index2);
     }

输出的index1和index2应该一致吧，都是从一个列表中查找相同的元素，只是使用的算法不同嘛。但是很遗憾，结果不一致：