java - 将 JList 分为 2 组的优化方法

Question

我有一个用户列表。其中一些用户处于第一状态，而其他用户处于第二状态。所以我想要的是将这个列表显示为首先，它按排序顺序显示存在 = 1 的用户，然后按排序顺序显示存在 = 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

这将调用合并排序，这将比您编写的更有效。

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

据我所知，您只需执行以下操作:

1. 对所有用户循环一次，将所有“第一个”用户放入 ArrayList A 中，将所有“第二个”用户放入 ArrayList B
2. 排序 A，排序 B，
3. 将 A 和 B 重新合并在一起。