将JList排序为两组的优化方式

Question

我有一个用户jlist。其中一些用户具有第一存在，而另一些用户具有第二存在。所以我想要的是显示这个列表，首先它按排序顺序显示presence=1st的用户，然后按排序顺序为presence=2的用户。这里的排序是根据用户名进行的。目前我可以做所有这些事情，但这需要很长时间，因为列表中有大约250名用户。此外，用户的存在可以随时改变。我有一个套接字连接来监听它，那个时候我还必须首先在列表中显示更新的用户数据。我如何才能以一种耗时较少且不会使我的应用程序挂起的方式完成此操作？

以下是我目前正在做的事情：

    List<User> us = new ArrayList<User>();
    int num = model[j].getSize();
    String[] strArr = new String[num];
    for (int i = 0; i < num; i++) {
        strArr[i] = ((User)model[j].get(i)).getName();
        if(!isDuplicateSortedUser(strArr[i], us))
            us.add((User)model[j].get(i));
    }
    sortArray(Collator.getInstance(), strArr);
    User user;
    List<User> temp2 = new ArrayList<User>();
    List<User> temp1 = new ArrayList<User>();
    for (String string : strArr) {
        for (int i = 0; i < num; i++) {
            user = (User) us.get(i);
            if(user.getName().equals(string)){
                if(!isDuplicateSortedUser(user.getUserid(), temp2) && !temp2.contains(user) && !temp1.contains(user)){
                    if(user.getPresence().toLowerCase().equals("1st"))
                        temp2.add(user);
                    else
                        temp1.add(user);
                }
            }
        }
    }
    int l=0;
    for (User user2 : temp1) {
        model[j].setElementAt(user2, l);
        l++;
    }
    for (User user2 : temp2) {
        model[j].setElementAt(user2, l);
        l++;
    }

这里，model是JList的DefaultListModel。sortArray方法是：

private void sortArray(Collator collator, String[] strArray) {
        String tmp;
        if (strArray.length == 1) return;
        for (int i = 0; i < strArray.length; i++) {
            for (int j = i + 1; j < strArray.length; j++) {
                if(collator.compare(strArray[i], strArray[j] ) > 0 ) {
                    tmp = strArray[i];
                    strArray[i] = strArray[j];
                    strArray[j] = tmp;
                }
            }
        } 
    }

如何优化上述代码？

Answer 1

将用户放入ArrayList并使用内置的Java排序功能：http://download.oracle.com/javase/6/docs/api/java/util/Collections.html

这将调用一个mergesort，它将比您所写的更高效。

在第一个for循环中，你到底想做什么？

就我所见，你只需要做以下事情：

1. 在所有用户上循环一次，抛出ArrayList A中的所有"1st"用户，ArrayList B中的所有所有"2nd"用户
2. 排序A、排序B
3. 将A和B合并在一起

Answer 2

@Jeroen指出，实现Comparable是首选方法。您也可以实现Comparator，如RecordComparator所示，也可以使用SortedComboBoxModel。