【问题标题】:Is it possible to sort an arraylist/hashset without the use of a comparator interface?是否可以在不使用比较器接口的情况下对数组列表/哈希集进行排序?
【发布时间】:2014-07-18 22:15:44
【问题描述】:

基本上希望将 Stations 类型的对象(站名的字符串表示)存储为数组中的字母顺序。但是我无法修改站类以使其具有可比性,因为它已为我预定义。有没有其他方法可以将类型站的数组列表按字母顺序排序,而不实现比较器接口或使用 collections.sort()

【问题讨论】:

  • 为什么限制创建 Comparator(不是让 Station 实现 Comparable,而是定义 Comparator 来提供对两个 Station 进行排序的标准)?
  • 您可以使用手动迭代/检查每个值并对列表进行排序的繁琐方法。但问题是你为什么不想使用 Comparator?
  • 您无需扩展或触摸 Station 类即可为其创建 Comparator
  • 我认为 OP 是错误的,实际上可以同时使用 Comparator 和 Collections.sort,但不知道可以在不修改原始类使其成为 implement Comparable 的情况下这样做。
  • @ArturMalinowski 请取消删除您的答案!

标签: java sorting comparator


【解决方案1】:

由于最初的问题是基于一个误解,这里是解决方案,确实使用Comparator 接口和Collections.sort,但它没有修改原来的Station 类。首先,我们有无法修改的类Station。

public final class Station {
  private final String name;
  public String getName() { return name; }
}

在我们自己的代码中,我们可以定义一个新类:

public class StationByNameComparator implements Comparator<Station> {
  @Override
  public int compare(Station left, Station right) {
    String leftName = left.getName();
    String rightName = right.getName();
    return leftName.compareTo(rightName);
  }
}

Station 类可以保持原样。现在我们可以使用Collections.sort 对电台进行排序:

List<Station> stations = /* ... */;
Collections.sort(stations, new StationByNameComparator());

【讨论】:

  • 我无法修改站类来实现可比较或比较器接口...
  • 你不需要修改Station类。 Comparator 通常在一个完全不同的类中实现,在您的情况下应该称为 StationByNameComparator。
  • 啊,我终于明白了,我在网上浏览了这些例子,它们太混乱了!
【解决方案2】:

在 Artur 的答案未被删除之前作为占位符:

你可以在类外实现Comparator:

Collections.sort(listOfStations, new Comparator<Stations>() {
    public int compare(Stations s1, Stations s2){
      // logic here
    }
});

【讨论】:

  • 它说我无法实例化类型 Comparator
  • @user3603183 你导入了java.util.Comparator 吗?
  • 你的班级可能叫Station而不是Stations?
猜你喜欢
  • 2010-10-15
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2020-05-30
  • 2011-06-06
  • 2020-05-17
相关资源
最近更新 更多