在搜索重复项时,如何删除流中的第一个外观?

A定制 toMap 具有访问顺序的收集器 LinkedHashMap

Stream.of( 1, 2, 3, 1, 4, 5 )
        .collect( Collectors.toMap(
                key -> key,
                value -> value,
                ( oldValue, newValue ) -> newValue,
                () -> new LinkedHashMap<>( 16, 0.75f, true )
        ) )
        .values()
        .stream()
        .forEach( System.out::println );

保留项目最后外观的任务意味着您无论如何都必须在生成新流的第一个元素之前完全使用原始流,因此收集和创建新流并没有那么糟糕。正如注释中所建议的那样,反转、应用distinct并再次反转将完全消耗原始流和“distinct”流,因此使用专用收集器应该更好。

Oleg's answer 是绝对正确的,我在这里发布了做同样事情的其他方法,基于他使用 按顺序访问 LinkedHashMap

Map<Integer, Integer> map = new LinkedHashMap<>(16, 0.75f, true); // access order
Arrays.asList(1, 2, 3, 1, 4, 5)
    .forEach(e -> map.put(e, e)); // just put
List<Integer> list1 = new ArrayList<>(map.values()); // discard the map

System.out.println(list1); // [2, 3, 1, 4, 5]

对于流,使用自定义收集器:

List<Integer> list2 = Stream.of(1, 2, 3, 1, 4, 5)
    .collect(Collector.of(
        () -> new LinkedHashMap<Integer, Integer>(16, 0.75f, true),
        (m, e) -> m.put(e, e),
        (m1, m2) -> { m1.putAll(m2); return m1; },
        m -> new ArrayList<>(m.values())));

System.out.println(list2); // [2, 3, 1, 4, 5]

注:正如霍尔格在评论中指出的那样,使用 Map.values() 而不是 Map.keySet() 创建结果列表。这是因为当 m.put(e, e) 如果地图中已存在具有相同键的条目,则使用新值替换旧值,但键保持不变,即旧值。

public void removeDuplicates(){ 
     Collections.reverse(duplicatesList);
     duplicatesList = duplicatesList.stream().distinct().collect(Collectors.toList());
     Collections.reverse(duplicatesList);
     }