使用Comparator在列表中向上移动元素

时间:2015-01-04 17:29:40

标签: java arraylist comparator

我在Java中有一个ArrayList

  

{&#34; PatMic&#34;,&#34; PatientDoc&#34;,&#34; Phram&#34;,&#34; Patnet&#34;,&#34; PatientA&#34;} < / p>

所有元素都分配了一个数字:PatMic = 20,PatientDoc = 30,Phram = 40,Patnet = 50,PatientA = 60。

我现在的比较者:

Comparator<String> comparator = new Comparator<String>() {

    @Override
    public int compare(final String o1, final String o2) {            
        final int numbr1 = getElementNumber(); //Returns element's number in a list
        final int numbr2 = getElementNumber();
        if (numbr1 > numbr2 ) {
            return 1;
        } else if (numbr1 < numbr2 ) {
            return -1;
          }            
            return 0;
    }
};
Collections.sort(strings, comparator);

我不想将分配的数字更改为每个元素,但是希望在 PatMic PatientDoc 之间移动元素 PatientA ,以便修改后的列表应如下所示:

  

{&#34; PatMic&#34;,&#34; PatientA&#34; &#34; PatientDoc&#34;,&#34; Phram&#34;,&#34; Patnet&#34;}

有人可以建议如何实现这一目标吗?我尝试了很多方法来修改现有的Comparator逻辑但是徒劳无功。谢谢。

2 个答案:

答案 0 :(得分:2)

您正在尝试根据与String相关联的某些固有值进行排序。因此,对String本身进行排序可能不正确。您可能想要使用的是自定义对象(实现equalshashCode和接口Comparable)或enum类型。这将允许您显式更改这些对象的内部状态,这将在使用Comparator时自然显示。例如,使用类:

class MyClass implements Comparable
{
    private String name;
    private int value;

    //Constructor
    public MyClass(String s, int v)
    {
        name = s;
        value = v;
    }

    //Getters and setters

    //Implement comparing method
}

然后您可以使用这些对象代替您的字符串:

//...
MyClass patMic = new MyClass("PatMic", 20);
// So on..

答案 1 :(得分:0)

首先,你应该给你比较器足够的知识,知道它应该做什么。我的意思是你应该向比较器提供一些类似于&#34的数据;好吧,按照相关数字对它们进行排序除了这一个 - 将它放在这里 &# 34 ;. &#34; 就在这里&#34;可能是指出确切位置的任何东西,我会在该元素之前选择&#34; &#34;。

所以我们走了

public void sortWithException(List<String> data, final Map<String, Integer> numbers, final String element, final String next) {
    Collections.sort(data, new Comparator<String>() {
        @Override
        public int compare(String first, String second) {
            if (first.equals(element) || second.equals(element)) { //the exception
                Integer nextNumber = numbers.get(next);
                Integer firstNumber = numbers.get(first);
                Integer secondNumber = numbers.get(second);
                if (first.equals(element)) {
                    if (next == null) // placing the exception after ANY element 
                        return 1;
                    return secondNumber >= nextNumber ? -1 : 1; //placing the element before next and after all next's predecessors
                } else { // second.equals(element)
                    if (next == null)
                        return -1;
                    return firstNumber >= nextNumber ? 1 : -1;
                }
            } else { //normal sort
                return numbers.get(first) - numbers.get(second);
            }
        }
    });
}

并将其称为sortWithException(data, numbers, "PatientA", "PatientDoc")

请注意,我使用Map作为关联数字,您应该使用自己的方法来获取这些数字。