2013-05-03 31 views
2

我有一个数组列表如下一些规则排序文本

100 AAA 500-1 Lorem Ipsum 
100 BBB 500-2 Lorem Ipsum 
101 AAA 500-1 Lorem Ipsum 
101 AAA 500-2 Lorem Ipsum 
100 BBB 500-3 Lorem Ipsum 

我想这是归类为

101 AAA 500-1 Lorem Ipsum 
101 AAA 500-2 Lorem Ipsum 
100 AAA 500-1 Lorem Ipsum 
100 BBB 500-2 Lorem Ipsum 
100 BBB 500-3 Lorem Ipsum 

首先,通过数(101,100)下降。

二,由三个字母单词(AAA,BBB)升序。

第三,由升序第三列(500-1,500-2,500-3)

我可以通过空间分割的每个元素,并获得单词和排序。但任何人都可以请帮助我以任何其他方式或已知的算法? 如果您需要更多信息,请让我知道。

预先感谢您。

+0

我不是Java开发人员,但必须有在你的对象一些“排序”功能,它可以或许覆盖排序取决于多个条件...... – 2013-05-03 12:28:09

+0

有没有具体的算法为“本”。任何分类最终都会归结为快速排序,泡泡或其他常用的顶级算法之一。它们都依赖于特定的“比较器”功能,尽管它负责指示两个给定值之间的差异。你所需要做的就是覆盖它。 – 2013-05-03 12:30:31

+2

你可以为每一行创建一个对象并使其实现Comparable,并在'compareTo'方法中定义排序(或者像Dworza建议的那样使用比较器) – 2013-05-03 12:34:44

回答

7

创建Comparator将解决您的问题。 你应该实现这样的事情:

public class MyComparator implements Comparator<MyObject> {  
    public int compare(MyObject o1, MyObject o2) { 
    if (o1 == null || o2 == null) { 
     throw new NullPointerException(); 
    }  
    if (o1.getValue1() != o2.getValue1()) { 
     return Integer.compare(o1.getValue1(), o2.getValue1()); 
    }  
    return Integer.compare(o1.getValue2(), o2.getValue2()); 
    } 
} 

当然也有更多的方式来解决这个问题,例如,你可以实现自己的排序算法。不过,我认为使用Comparator是正确的“java-way”来解决它。

+0

这是迄今为止最好的方法。 – durron597 2013-05-03 12:34:27

+0

@Dworza非常感谢。我现在会尝试。 – Mahesh 2013-05-03 12:37:16

+0

Np ..如果有什么不清楚的地方,请不要犹豫,再问一次,如果有什么不清楚的地方,请不要犹豫,以检查我的帖子为答案,如果它能帮助您:) – Dworza 2013-05-03 12:39:33

0

您需要为此执行Comparator,并将其传递给容器的sort()方法。

+0

感谢您的编辑! – Szocske 2013-05-03 13:15:23

2

我假设你有一个CollectionString

我将使用比较器来解决它。

List<String> myCollection = new ArrayList<String>(); 

    Collections.sort(myCollection, new Comparator<String>() { 
     @Override 
     public int compare(String o1, String o2) { 
      // splitting it with space character 
      String[] split1 = o1.split(" "); 
      String[] split2 = o2.split(" "); 

      int i1 = Integer.parseInt(split1[0]); 
      int i2 = Integer.parseInt(split2[0]); 

      int diff = (i2 - i1); 

      if(diff != 0){ // if two integer are equal 
       return diff; 
      }else{ 
       return split2[1].compareTo(split1[1]); 
      } 
     } 
    });