使用集合排序的问题答案

【问题标题】：Issue in sorting using collections使用集合排序的问题
【发布时间】：2012-08-16 17:33:56
【问题描述】：

我正在尝试对列表中的数据进行排序，该列表的字段 id 有：

field id :field_38637
field id :field_38469
field id :field_38468
field id :field_38638
field id :field_38637
field id :field_38469
field id :field_38468
field id :field_38468
field id :field_38469
field id :field_38468
field id :field_38637

列表数据的大小为 11，对于上面的列表数据，我正在做一个排序如下：

    Collections.sort(copedppList, new Comparator() {

        @Override
        public int compare(Object o1, Object o2) {
            Field oo1 = (Field ) o1;
            Field oo2 = (Field ) o2;
        if(oo1.getFieldId()!=oo2.getFieldId()){}    
                    return 1;
                      else 
                         return 0;


    });


   for (int i = 0; i < copedppList.size(); i++) {

            Field pp = (Field) copedppList
                    .get(i);
            System.out.println(pp.getFieldID());
        }

排序后我得到的列表有

field_38468
field_38468
field_38468
field_38468
field_38468
field_38469
field_38469
field_38469
field_38637
field_38637
field_38637

编辑：相似的字段 id 在排序后分组在一起，但应该按照以 38637,38469,38468 开头的传入列表进行分组，这里有什么问题？我想保持传入列表的顺序。

【问题讨论】：

将列表的所有值放入一个集合中。
return 1 表示大于。您的代码表明如果 a != b 然后 a > b 和 b > a 这是没有意义的。

标签： java sorting collections compare

【解决方案1】：

您没有在比较器中排序，只检查相等性。这可能会更好：

public int compare(Object o1, Object o2) {
    Field oo1 = (Field ) o1;
    Field oo2 = (Field ) o2;

    return oo1.getFieldID().compareTo(oo2.getFieldID());
}

（假设 getFieldID 是一个非空字符串）

ps：您似乎没有使用泛型，它可以让您从代码中删除所有这些强制转换。

编辑

您实际上想要对项目进行分组，而不是对它们进行排序。最简单的方法是使用 2 个列表（未测试）：

public static void main(String[] args) throws InterruptedException {
    List<Field> originalList = new ArrayList<Field>();
    originalList.add(new Field("field_38637"));
    originalList.add(new Field("field_38469"));
    originalList.add(new Field("field_38468"));
    originalList.add(new Field("field_38638"));
    originalList.add(new Field("field_38637"));
    originalList.add(new Field("field_38469"));
    originalList.add(new Field("field_38468"));
    originalList.add(new Field("field_38468"));
    originalList.add(new Field("field_38469"));
    originalList.add(new Field("field_38468"));
    originalList.add(new Field("field_38637"));

    System.out.println(originalList);
    List<Field> groupedList = new ArrayList<Field>(originalList.size());
    while (!originalList.isEmpty()) {
        String id = originalList.get(0).getFieldID();
        for (Iterator<Field> it = originalList.iterator(); it.hasNext();) {
            Field f = it.next();
            if (f.getFieldID().equals(id)) {
                it.remove();
                groupedList.add(f);
            }
        }
    }

    System.out.println(groupedList);
}

public static class Field {

    private final String fieldID;

    public Field(String fieldID) {
        this.fieldID = fieldID;
    }

    public String getFieldID() {
        return fieldID;
    }

    @Override
    public String toString() {
        return "Field{" + "fieldID=" + fieldID + '}';
    }
}

【讨论】：

是的，但我需要与传入列表相同顺序的数据应按此顺序分组 38637,38469,38468
@simpy 您的列表已排序 - 这不是您想要的吗？同样，通过像您一样更改您的问题，您会使所有答案都变得无关紧要，这使得整个线程对未来的访问者毫无用处。我建议您回滚更改并在原始问题的底部添加编辑，解释为什么建议的答案不能解决您的问题。
@simpy 好的，您不想对列表进行排序，而是想将相似的项目组合在一起。所以我认为没有办法使用内置的Collections.sort() 方法来做到这一点。
@assylias 我怎样才能做到这一点？
@assylias 获取异常数组索引超出范围

【解决方案2】：

阅读compare() 的文档。根据元素a 和b 之间的关系，您应该返回-1、0 或1。您只返回 0 或 1，因此排序不起作用。

尝试阅读 http://www.javapractices.com/topic/TopicAction.do?Id=10 和 http://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html

试试

public int compare(Object o1, Object o2) 
{
  Field oo1 = (Field ) o1;
  Field oo2 = (Field ) o2;
  return oo1.getFieldID().compareTo(oo2.getFieldID());
}

【讨论】：