将 Object 移动到列表末尾的优雅方式

Question

如果 boolean 标志设置为 true，我正在尝试将 object 移动到列表的末尾。 以下工作我正在采取删除它并将其添加回来的路线。 在 Java 8 中有更好更优雅的方法吗？ 我必须使用 boolean 标志来确定 object 是否需要 go 到列表末尾。 请指教。

public class Main {

    public static void main(String[] args) {

        Item item1 = new Item();
        item1.setName("item1");
        Item item2 = new Item();
        item2.setName("item2");
        item2.setMoveToLast(true);
        Item item3 = new Item();
        item3.setName("item3");
        Item item4 = new Item();
        item4.setName("item4");

        List<Item> items = new ArrayList<>(Arrays.asList(item1, item2, item3, item4));
        System.out.println("Before moving...");
        items.forEach(System.out::println);

        // only item2 has flag set to true thus only item2 will be sent to end of list.  
        move(items);
        System.out.println("After moving...");
        items.forEach(System.out::println);
    }

    private static void move(List<Item> items){
        for (int i = 0; i < items.size(); i++) {
            Item item = items.get(i);
            if (item.isMoveToLast()){
                items.remove(item);
                items.add(item);
            }
        }
    }
}

@Getter
@Setter
class Item {
    private int order;
    private String name;
    private boolean isMoveToLast;

    @Override
    public String toString() {
        return "Item{" +
                "name='" + name + '\'' +
                ", isMoveToLast=" + isMoveToLast +
                '}';
    }
}

Answer 1

这并不优雅：

Map<Boolean,List<Item>> partitionBy =  items.stream()
            .collect(Collectors.partitioningBy(Item::isMoveToLast));

Stream.of(partitionBy.get(false),partitionBy.get(true)).flatMap(List::stream)
            .collect(Collectors.toList());

或基于@Holger的评论：

Stream.concat(partitionBy.get(false).stream(), partitionBy.get(true).stream())
            .collect(Collectors.toList());

Answer 2

我觉得这比对整个列表进行排序更有效，因为它是 O(n) 对于ArrayList s。

您可以找到与该谓词匹配的所有对象并以此移动到最后。 使用索引而不是 object 本身调用 remove 方法，因此如果列表是ArrayList而不是LinkedList ，则列表不必在内部再次通过它 go。 正如 Holger 指出的那样，第一个更简洁，但对于多个对象来说效率很低。

IntStream.range(0, list.size())
    .filter(i -> list.get(i).isMoveToLast())
    .foreach(i -> list.add(list.remove(i)));

另一种更高效但需要 2 行而不是 1 行的方法：

List<Item> newList = new ArrayList<>(list.size());
newList.addAll(
    list.stream()
         .filter(it -> it.isMoveToLast() || !newList.add(it))
         .collect(Collectors.toList()));

如果只想将单个 object 移到最后，也可以这样做

IntStream.range(0, list.size())
    .filter(i -> list.get(i).isMoveToLast())
    .findFirst()
    .ifPresent(i -> list.add(list.remove(i)));

如果它找到它正在寻找的 object，这将在整个列表中短路而不是 go。

对于LinkedList ，您可以这样做，但不需要 Java 8：

Iterator<Item> iter = list.iterator();
List<Item> toAdd = new ArrayList<>();
while (iter.hasNext()) if (iter.next().isMoveToLast()) toAdd.add(iter.remove());
for (Item it : toAdd) list.add(it);

Answer 3

要回答将元素移动到列表末尾的问题，我认为最优雅的方法是对子列表进行旋转。 在您的情况下，可以这样做：

Collections.rotate(items.subList(i, items.size()), -1);

Answer 4

您可以使用 stream 进行排序

List<Item> items = new ArrayList<>(Arrays.asList(item1, item2, item3, item4));

items = items.stream()
        .sorted((i1,i2) -> Boolean.compare(i1.isMoveToLast(),i2.isMoveToLast()))
        .collect(Collectors.toList());