在java中对集合数组列表对象的集合进行排序

Question

    Class ParentClass 
    {
     private List<ChildClass>;
    }

    Class ChildClasss
    {

    private Date date;
    } 

    List<ParentClass> parentClassList;

如何使用子类的 Date 属性对 parentClassList 对象进行排序？我可以为此使用比较器吗？

我对排序的要求是： 我需要顶部的 parentClassObject 元素，该元素在子类对象中具有最早的日期。

例如：对象的Json表示法

{
     'parentElement1':{
        'childElement1':{
           'date' : '2013-04-05'
                        }
                     },
         'childElement2':{
           'date' : '2013-03-01'
                        }
                     }
                  },
'parentElement2':{
        'childElement1':{
           'date' : '2013-04-01'
                        }
                     },
         'childElement2':{
           'date' : '2013-03-04'
                        }
                     }
    }

Answer 1

我认为最好的方法是让 ParentClass 实现 Comparable，并实现 compareTo 以便它可以以所需的方式处理子类（例如，如果它是 ChildClass，请注意 date 属性）。

Answer 2

首先，这种设计并不适合您想要实现的目标。为什么父类需要来自子类的信息？这将导致您想要实现的目标的实现非常粗糙。

当您说要创建父类列表并根据子类值对其进行排序时，第一个问题是如何创建父类对象？

如果您将其创建为： ParentClass p = new ParentClass();那么您的代码将无法工作，因为没有子类实例，因此没有日期。

所以你所有的父类对象将被创建如下： ChildCLass c = new ChildClass(); 父类 p = (父类) p;

或

父类 p = new ChildClass();

因此，您的解决方案将始终是粗糙且不可扩展的。

我建议改变设计。

Answer 3

我可以为此使用比较器吗？

是的，你可以。

您将如何做到这一点尚不清楚......因为您的要求非常不清楚。但是，例如，根据每个ChildClass 实例的date 的第一个日期对ParentClass 实例列表进行排序会很简单。

Comparator 是否是正确的方法取决于上下文。正如 Rajan 所说：让 ParentClass 实现 Comparable<ParentClass> 可能会更好。

伪代码：

int compareTo(other)
    return -1, 0 or 1 depending on whether
         this.earliestChildDate() < other.earliestChild(),
         this.earliestChildDate() == other.earliestChild(), or
         this.earliestChildDate() > other.earliestChild()

Date earliestChildDate() 
    for each childElement in this.children
         date = smaller of date, childElement.date
    return date

如果你缓存最早的子日期，那么排序会更快。

请参阅Comparable 和Collections.sort 的javadocs，了解您需要分别实现和使用的API 的详细信息。 （如果您不知道 javadocs 的位置，请在 Google 上搜索“Java Platform Standard Edition 7 文档”并将页面添加为书签。）