将两个arraylists排序到一个新的排序列表中

Question

我正在做一个项目，所以我把我的问题简化为：

        int l1ptr = 0;
        int l2ptr = 0;
        while(searchList.size() < 5 || (listOne.get(l1ptr) == null && listTwo.get(l2ptr) == null)){
            if(listOne.get(l1ptr) == null){
                searchList.add(listTwo.get(l2ptr).document);
                l2ptr++;
            }else{
                if(listTwo.get(l2ptr) == null){
                    searchList.add(listOne.get(l1ptr).document);
                    l1ptr++;
                }else{
                    if(listOne.get(l1ptr).frequency < listTwo.get(l2ptr).frequency){
                        searchList.add(listTwo.get(l2ptr).document);
                        l2ptr++;
                    }else{
                        if(listTwo.get(l2ptr).frequency < listOne.get(l1ptr).frequency){
                            searchList.add(listOne.get(l1ptr).document);
                            l1ptr++;
                        }else{
                            searchList.add(listOne.get(l1ptr).document);
                            l1ptr++;
                        }
                    }
                }
            }

任何帮助都将不胜感激。

Answer 1

如果我理解正确，您想合并两个排序列表，最多5个元素。考虑一下这个广义逻辑：

>

重复，而searchlist.size()<5和L1PTR不在第一个列表的末尾，而L2PTR不在第二个列表的末尾

• 当您有5个元素或到达其中一个列表的末尾时，循环将停止

当searchlist.size()<5和l1ptr不在第一个列表的末尾时重复

• 当您有5个元素或到达第一个列表的末尾时，循环将停止
• 注意，如果在第一个循环中已经到达了第一个列表的末尾，那么这个循环将什么也不做

当searchlist.size()<5和l2ptr不在第二个列表的末尾时重复

• 当您有5个元素或到达第二个列表的末尾时，循环将停止
• 注意，如果在第一个循环中已经到达第二个列表的末尾，那么这个循环将不执行任何操作

最后，您将拥有searchlist，最多包含5个正确排序的元素

像这样：

while (searchList.size() < 5 && l1ptr < listOne.size() && l2ptr < listTwo.size()) {
    if (listOne.get(l1ptr).frequency < listTwo.get(l2ptr).frequency) {
        searchList.add(listTwo.get(l2ptr).document);
        l2ptr++;
    } else {
        searchList.add(listOne.get(l1ptr).document);
        l1ptr++;
    }
}

while (searchList.size() < 5 && l1ptr < listOne.size()) {
    searchList.add(listOne.get(l1ptr).document);
    l1ptr++;
}

while (searchList.size() < 5 && l2ptr < listTwo.size()) {
    searchList.add(listTwo.get(l2ptr).document);
    l2ptr++;
}