将 ArrayList 元素移动到列表中的最后一个位置？

Question

在以下方法中，我有一个 ArrayList 或 Strings。

我检查这些字符串中的任何一个是否在 txt 文件中（checkIfWordIsInTextFile 方法）。

如果一个字符串在这个列表中，我想把它last放在列表中，然后返回重新排序的列表。

我正在尝试使用 set 方法，但我不确定如何将字符串设置为列表中的 最后一个元素。

当前方法：

 public List<String> placeParentsLastInLineItemList(List<String> listToReorder){

    for(String string: listToReorder){

       if(checkIfWordIsInTextFile(string)==true){
          listToReorder.set(,string); //how to set the string to the last element in list?
       }

    return listToReorder;
 }

Answer 1

使用新的List 实例作为结果：

public List<String> placeParentsLastInLineItemList(List<String> listToReorder) {
    List<String> inFileList = new ArrayList<>();
    List<String> notInFileList = new ArrayList<>();
    for (String string : listToReorder) {
        (checkIfWordIsInTextFile(string)? inFileList: notInFileList).add(string);
    }
    return joinLists(notInFileList, inFileList);
}

private List<String> joinLists(List<String> list1, List<String> list2) {
    List<String> result = new ArrayList<>(list1);
    result.addAll(list2);
    return result;
}

该方案的优点还在于没有修改输入参数listToReorder的副作用。

Answer 2

最简单的解决方案（适合初学者）

ArrayList 和 List 默认 add() 行为根据定义添加到列表的末尾。所以：-

listToReorder.add(string)

您需要将其从原来的位置移除，所以不要使用 for-each 循环，使用索引，然后当你找到它时：-

listToReorder.remove(i);

...在重新添加到末尾之前，所以：-

for (int i=0; i<listToReorder.size(); i++){
  String item = listToReorder.get(i);

//NOTE: '==true' isn't required if the method returns a boolean
  if(checkIfWordIsInTextFile(item)){ 
//As per  @rishi007bansod suggestion: If we remove an item, then the next item will be shifted into this index & effectively skipped.  Therefore we want the index not to change this time around so decrement i after usage
    listToReorder.remove(i--);
    listToReorder.add(item);
  }
}

其他选项

• 根据@Andriy Kryvtsuns 的回答，您可以创建一个新的临时列表并按照您想要的顺序重新创建该列表，但这会产生复杂的代码。另一个问题是您不知道传入了 List 的哪个实现，如果传递了 LinkedList 并且 remove() 可以比线性时间更快地运行，则创建整个列表可能效率低下.

更多高级选项

• 您可以使用 for-each 循环（如 @Ash French），但您需要使用 Iterator，因为 for-each 循环会限制您编辑正在循环的集合

• 您可以获取所有 Java 8 并使用 lambda，按照 @Mad Matts 优雅的解决方案

Answer 3

我会做的是使用迭代器，然后删除该项目，然后在最后添加它们。

List<String> toAdd = new ArrayList<>();
Iterator iter = listToReorder.iterator();
while(iter.hasNext()){
   String string = iter.next();
   if(checkIfWordIsInTextFile(string)){
       toAdd.add(string);
       iter.next();
   }
}

listToReorder.addAll(toAdd);

Answer 4

如前所述，您可以remove您的字符串在列表中的第一次出现，然后添加它，或者创建一个新列表。但也可以对列表进行排序，以便文本文件中的所有单词最后出现：

listToReorder.sort((s1, s2) -> {
    if (checkIfWordIsInTextFile(s1))
        return 1;
    return -1;
});