Android / Java如何在ArrayList中有效地使用多个比较器

Question

我有一个名为 Friend 的 Java 类

public class Friend {   
    public String friendsUserName;
    public boolean isFavorite;
    public boolean isFriend;
}

我从包含此类Friend 的JsonArray 的服务器获得Json 文件。我使用Gson 类来解析Json 并将其映射到ArrayList<Friend>。我必须按以下方式对数组进行排序

1. 顶级元素是Friend，分别是isFavorite 和isFriend
2. 然后ArrayList 包含剩余的Friend，他们只是isFriend
3. 最后ArrayList 包含Friend 其中isFriend 是False。

所以我可以使用ComparatorChain中描述的方法

或者我可以使用以下方式正确排序ArrayList<Friend>

 public ArrayList<Friend> friendsList;
 public void sortArrayList() {
    ArrayList<Friend> favoriteList = new ArrayList<Friend>();
    ArrayList<Friend> friendOnlyList = new ArrayList<Friend>();
    ArrayList<Friend> nonFriendList = new ArrayList<Friend>();

    for (int length = friendsList.size(), i = length - 1; i >= 0; i--) {
        Friend friend = friendsList.get(i);
        if (friend.isFriend) {
            if (friend.isFavorite) {
                favoriteList.add(friend);
            } else {
                friendOnlyList.add(friend);
            }
        } else {
            nonFriendList.add(friend);
        }
        friendsList.remove(i);
    }
    addAllAndClear(favoriteList);
    favoriteList = null;

    addAllAndClear(friendOnlyList);
    friendOnlyList = null;
    addAllAndClear(nonFriendList);
    nonFriendList = null;

}

public void addAllAndClear(ArrayList<Friend> updatedList) {
    Collections.sort(updatedList, nameComparator);
    friendsList.addAll(updatedList);
    updatedList.clear();
    updatedList = null;

}

    Comparator<Friend> nameComparator = new Comparator<FriendListResponse.Friend>() {
    @Override
    public int compare(Friend lhs, Friend rhs) {
        return lhs.friendsUserName.compareTo(rhs.friendsUserName);
    };
};

Efficiency 明智的是我应该遵循ComparatorChain 还是我自己的方法。我正在为Android 平台开发这个，所以Memory Management 和Efficiency 是最重要的。 附言我不擅长使用工具比较Efficiency。

Answer 1

尝试以下比较器：

Comparator<Friend> favoriteComparator = new Comparator<FriendListResponse.Friend>() {
    @Override
    public int compare(Friend lhs, Friend rhs) {
        int i=0,j=0;
        if(lhs.isFavorite()&&lhs.isFriend())
           i++;
        if(lhs.isFriend())
           i++;
        if(rhs.isFavorite()&&rhs.isFriend())
           j++;
        if(rhs.isFriend())
           j++; 
        return i-j;
    };
};

排序时：

Collections.sort(friendsList,favoriteComparator);

Answer 2

在你的类Friend中实现Comparable接口，然后使用Collections.sort()

或者正如@vipul mittal 建议的那样

比较器可能看起来像

Comparator<Friend> favoriteComparator = new Comparator<FriendListResponse.Friend>() {
    @Override
    public int compare(Friend lhs, Friend rhs) {
        int i=0,j=0;
        if(lhs.isFavorite() && lhs.isFriend())
           i++;
        if(lhs.isFriend())
           i++;
        if(rhs.isFavorite() && rhs.isFriend())
           j++;
        if(rhs.isFriend())
           j++; 

        if (i==j) {
            return lhs.friendsUserName.compareTo(rhs.friendsUserName);
        }
        else {
            return i-j;
        }
    };
};