如何根据特定属性的另一个类型列表对对象列表进行排序

Question

Closed. This question needs debugging details. It is not currently accepting answers.

---

编辑问题以包括所需的行为，特定问题或错误以及重现问题所需的最短代码。这将帮助其他人回答这个问题。

闭合 2年前。

Answer 1

幼稚的方法

是一种天真的方法是使用使用concamingInt（）创建，以通过匹配名称检索元素的索引。然后在第一个列表上应用sort（）。

如果equals（）和hashcode（）不仅基于name属性，我们可以创建一个包装程序类并实现其<代码>等于/hashcode 合同的方式仅在比较期间考虑name。

然后基于list1和list2生成两个列表employeewrapper对象（下面的代码不完整，仅提供以说明这个想法）。

public class EmployeeWrapper {
    private String name;
    private Employee employee;
    
    // getters, constructor, equals/hashCode
}

Comparator<EmployeeWrapper> comparator = Comparator.comparingInt(wrappedList2::indexOf);

wrappedList1.sort(comparator);

List<Employee> sortedList = wrappedList.stream()
    .map(EmployeeWrapper::getEmployee)
    .collect(Collectors.toList());

但是，多次迭代第二列表第二列表将非常低效。确切地说，时间复杂性将为 o（m * n log n）（其中n - 第一个列表中的元素数，m - 第二列表的大小）。

由于第二个列表中的元素位置不会更改，因此在地图中存储索引

，我们可以单个通过列表中的索引并将其存储在 map 中。然后基于此 map 生成A 比较器。

时间复杂性将为 o（m + n log n）（这是指第二列表的影响要高得多）。

public static Comparator<Employee> compareByName(List<Employee> base) {
    
    Map<String, Integer> indexByName = getIndexByName(base);
    
    return Comparator.comparingInt(employee ->
        indexByName.getOrDefault(employee.getName(), Integer.MAX_VALUE)); // employee that have no matching pair will be grouped at the end of the resulting list
}

public static Map<String, Integer> getIndexByName(List<Employee> list) {
    
    Map<String, Integer> indexByName = new HashMap<>();
    
    for (int i = 0; i < list.size(); i++) {
        indexByName.putIfAbsent(list.get(i).getName(), i);
    }
    return indexByName;
}

main（）

public static void main(String[] args) {

    List<Employee> list1 = // initialing the list

    List<Employee> list2 = // initialing the list

    Comparator<Employee> comparator = compareByName(list2);
    list1.sort(comparator);

    System.out.println("##### List-1 ####");
    list1.forEach(System.out::println);
    System.out.println("##### List-2 ####");
    list2.forEach(System.out::println);
}

在某些条件下，可以进一步优化此代码。

例如，如果没有重复的名称，则可以使其在A 线性时间中运行。