提高合并两个 ArrayList 的性能

Question

我将两个ArrayLists 与以下代码合并。该代码正在运行并给我想要的结果，但我想要一个更高效的版本。以下是条件。

1. 方法接受两个列表，并且两个列表的元素都按降序排列 (5,4,3,2)
2. 方法接受一个整数来决定生成的ArrayList 的大小。
3. 第一个输入列表的大小永远不会大于生成的 ArrayList 的大小。

代码：

public ArrayList<Integer> mergeList(ArrayList<Integer> first,ArrayList<Integer> second, int n){
    //case 1: when both list are null.
    if(first == null && second == null )
        return null;
    //case 2: when first list is null but second list have elements
    else if( first == null && second != null){
        return second.size() >=n ? new ArrayList<Integer>(second.subList(0, n)) : second;
    }
    //case 3: when first list have record and second list is null
    else if(first != null && second == null){
        return first;
    }
    //case 4: when both list have elements 
    else {
        first.addAll(second);
        Collections.sort(first);
        Collections.reverse(first);
        return first.size()>=n ? new ArrayList<Integer>(first.subList(0, n)) : first;
    }
}

}

Answer 1

这取决于您所说的“更高效”是什么意思。

在什么方面？内存、CPU、可读性？

根据您上面的代码，我做出以下假设：

• 可读性比没有任何分析测量/要求的纯粹性能/内存消耗更重要“程序优化的第一条规则：不要这样做。程序优化的第二条规则（仅供专家使用！）：不要这样做还没完成。” — 迈克尔 A.杰克逊
• 首选 null 对象模式而不是返回 null
• 重复元素是可取的/必需的
• 使用Comparator 执行反向操作 排序

---

private List<Integer> mergeList(List<Integer> list1, List<Integer> list2, final int newSize) {

    // Enforce null object pattern
    if (list1 == null) {
        list1 = Collections.emptyList();
    }
    if (list2 == null) {
        list2 = Collections.emptyList();
    }

    // If duplicates are not desirable, a TreeSet would perform automatic sorting.
    List<Integer> result = new ArrayList<Integer>(list1);
    result.addAll(list2);

    Comparator<Integer> reverseSortComparator = new Comparator<Integer>() {

        @Override
        public int compare(final Integer o1, final Integer o2) {
            return o2.compareTo(o1);
        }
    };

    Collections.sort(result, reverseSortComparator);

    if (result.size() > newSize) {
        return result.subList(0, newSize);
    } else {
        return result;
    }
}

Answer 2

您似乎正在尝试保留first 和second 的内容。如果你不是，那么这对你来说会很好，并且会让你的代码更快、更易读：

public ArrayList<Integer> mergeList(ArrayList<Integer> first,ArrayList<Integer> second, int maxLength){

    //case 1: when both list are null.
    if(first == null && second == null )
        return null;
    //case 2: when first list is null but second list have elements
    else if( first == null && second != null){
        return second;
    }
    //case 3: when first list have record and second list is null
    else if(first != null && second == null){
        return first;
    }
    //case 4: when both list have elements 
    else if(first != null && second != null){
        first.addAll(second);
        Collections.sort(first); //want to merge these two line into one
        Collections.reverse(first);
    }
    return (ArrayList) first.size() > maxLength ? first.subList(0, n) : first;
}

之所以更快是因为对于每个addAll()，Java 必须遍历所有项目，将它们复制到tempList。我保留了Collections.reverse 调用，因为您似乎需要将数据按反向排序。