android中排序时如何避免IllegalArgumentException

Question

问题链接1链接2链接3

从上面的链接，我希望我遵循的答案是被接受的。但我还是有例外。我正在使用Java 6。

代码:

public class GenericComparator implements Comparator<User> {

private static final String TAG = "java.util.Comparator.GenericComparator";
EnumComparatorObjectType mType;

public GenericComparator(EnumComparatorObjectType paramType) {

    mType = paramType;
}

@Override
public int compare(User user1, User user2) {

    if (user1 == null && user2 == null)
        return 0;
    try {
        if (mType == EnumComparatorObjectType.ENUM_OBJECT_ADDRESS_BOOK_ENTRY) {
            String name1 = user1.getUsername();
            String name2 = user2.getUsername();
            return name1.compareToIgnoreCase(name2);
        } else if (mType == EnumComparatorObjectType.ENUM_OBJECT_PRESENCE) {
            EnumPresence p1 = user1.getState();
            EnumPresence p2 = user2.getState();
            return p1.compareTo(p2);
        }
    } catch (Exception e) {
        Logger.i(TAG, e.getMessage(), e);

    }
    return 0;
}

}

堆栈跟踪：

java.lang.IllegalArgumentException：比较方法违反了它的一般约定！在java.util.TimPort.mergeHi（TimPort.java:864）和java.util.TimPort.regeAt（TimSort.java:481），在java.til.TimPort.mergeForceCollapse（TimSort.java:242）和java.util.Tim sort.sort（TimSport.java：219），在java.util.TimSort.sort（TimSort.cava:169）和java.util.Arrays.sort（Arrays.java:2038），在java.util.Collections.sort（Collections.java:1891），com.sample.app.adapters.BuddyListAdapter.filer联系人（BuddyListAdapter.java:144）位于com.sample.app.apps.adapters.BuddyListAdapter.notifyDataSetChanged（Buddy ListAdapter.java:126），位于com.smple.app.HomeActivity$2.onReceive（HomeAction.java:325），位于android.app.LoaddApk$ReceiverDispatcher$Args.run（LoadedApk.java:763）…9更多信息

Answer 1

您已经注意到了两个条目都是null的情况，但没有注意到一个是null而另一个不是的情况。问题被隐藏在您使用的事实中（异常…），它也捕获NullPointerExc的，然后返回0。这意味着与null相比的任何对象都返回0（意思是null和一个对象相等），但非空条目被正常比较。根据这个逻辑，您可以得到一个[1]==a[2]，和一个[1]==a[3]，但a[2]！=a[3]。这显然是错误的，因为它不允许正确排序对象。这就是异常消息“比较方法违反了其一般契约”试图说的。所以我建议不要捕捉异常。

我建议尝试以下方法:

if (user1 == null || user2 == null) {
    if (user1 == user2) {
        // both are null
        return 0;
    } else if (user1 == null) {
        return -1;
    }
    // user2 is null
    return 1;
}
if (mType == EnumComparatorObjectType.ENUM_OBJECT_ADDRESS_BOOK_ENTRY) {
    String name1 = user1.getUsername();
    String name2 = user2.getUsername();
    return name1.compareToIgnoreCase(name2);
} else if (mType == EnumComparatorObjectType.ENUM_OBJECT_PRESENCE) {
    EnumPresence p1 = user1.getState();
    EnumPresence p2 = user2.getState();
    return p1.compareTo(p2);
} else {
    throw IllegalArgumentException("Unsupported type: " + mType);
}

如果你首先想按状态比较，然后按名称比较，你可以去掉mType，第二部分（在检查null之后）将变成：

EnumPresence p1 = user1.getState();
EnumPresence p2 = user2.getState();
int comp = p1.compareTo(p2);
if (comp != 0) {
    return comp;
}
String name1 = user1.getUsername();
String name2 = user2.getUsername();
return name1.compareToIgnoreCase(name2);