如何根据地图中键的某些属性对地图进行排序？

Question

假设我们有一个叫做活动的班级：

public class Activity {
    private Project project;
}

因此，每个活动对象都将有一个项目。。而且每个项目都有一个单元。两个不同的项目可以具有相同的单元：

public class Project {
    private String projectName; 
    private Unit unit;
}

一个单位也有一个名字：

public class Unit {
    private String unitName;
}

所以目前我有一个树状图像这样：

SortedMap<Project,List<Activity> myMap

一个例子可能是：

projectOne -> [activityOne,activityTwo,activityThree]
projectTwo -> [activityThree,activityFouractivityFive]
projectThree -> [activityFour,activityFive,activitySix]

等

现在让我们假设projectOne与projectThree具有相同的单元（unitAAA），projectThree具有UNITZZ。。。

我想按项目元素的单位按字母顺序对地图进行排序：

projectOne -> [...]
projectThree -> [...] 
projectTwo -> [...]

我怎样才能做到这一点？我知道问题是到目前为止你试过什么？，我真的被困在这一点上了，所以除了尝试想出我甚至可以尝试的东西外，我还没有真正尝试过任何东西。。

Answer 1

无法对HashMap进行排序，但是如果您想显示已排序的映射的内容，可以按单位对项目列表进行排序（在Project上查找Comparator），并从映射中获取相应项目的值。

Answer 2

地图基本上是未排序的集合，但也有已排序的地图，例如TreeMap。在这种情况下，提供一个比较器，该比较器根据项目与构造函数之间的关系对项目进行排序：

SortedMap<Project, List<Activity>> myMap = new TreeMap<>( new Comparator<Project>() {
  public int compare( Project lhs, Project rhs) {

    int r = lhs.unit.unitName.compareTo(rhs.unit.unitName); //note that null checks etc. are omitted for simplicity, don't forget them in your code unless you know for sure that unit and unitName can't be null   
    if( r == 0 && !lhs.equals(rhs)) {
      //take other properties into account for consistent behavior with equals()
      //see "Update 2" below
    }
    return r;
  }
});

请注意，如果需要使用不同的比较器对映射进行排序（或者无法提供比较器），则必须使用映射的条目创建一个列表并对其进行排序。

像这样的东西：

 List<Map.Entry<Project, List<Activity>> l = new ArrayList<>(myMap.entrySet());
 Collections.sort(l, new Comparator<Map.Entry<Project, List<Activity>>() {
   public int compare( Map.Entry<Project, List<Activity> lhs, Map.Entry<Project, List<Activity> rhs) {
    return lhs.getKey().unit.unitName.compareTo(rhs.getKey().unit.unitName);
  }
 });

还要注意，集合或排序映射不可能有不同的排序顺序，即您只能为元素提供一个比较器或自然顺序。

在任何情况下，您都必须更改集合的排序顺序（例如，通过使用Collections.sort（...），或者，如果您需要同时维护多个顺序，则使用多个集合（可以将视图排序为基地集合/地图）。

更新我将为TreeMap的副本添加一个示例：

//new TreeMap like above
SortedMap<Project, List<Activity>> copy = new TreeMap<>( new Comparator<Project>() { ... } );
copy.putAll( myMap );

更新2

至于比较器，请注意，它需要与等于一致，即如果两个对象相等，比较器只能返回0。因此，如果单位相等，您需要考虑Project的其他属性。否则，如果两个项目使用相同的单元，它们被认为是相等的TreeMap，因此条目可能会丢失。

有关更多信息，请参见：比较与相等一致意味着什么？如果我们班不遵循这个原则，会发生什么？

如果项目名称是唯一的，则比较方法可能如下所示：

public int compare( Project lhs, Project rhs) {
  //as above null checks etc. are omitted for simplicity's sake
  int r = lhs.unit.unitName.compareTo(rhs.unit.unitName);
  if( r == 0 && !lhs.equals(rhs)) {
    r = lhs.projectName.compareTo( rhs.projectName );

    //you could also use the natural ordering of the projects here:
    //r = lhs.compareTo( rhs );
  }
  return r;
}