java - 返回列表中的项目

Question

给定一个字符串列表，返回一个包含不同值的列表。换句话说，返回列表中不得多次包含任何值。 (提示:思考设定)

distinctValues( ["红色", "黄色", "绿色", "黄色", "蓝色", "绿色", "紫色"] ) -> ["红色”、“黄”、“绿”、“蓝”、“紫”]

distinctValues( ["jingle", "bells", "jingle", "bells", "jingle", "all", "the", "way"] ) -> [“叮当”、“铃声”、“全部”、“那个”、“方式”]

我的代码:

public List<String> distinctValues(List<String> stringList) {
        
        Map<String, String> distinctValuesMap = new HashMap<String, String>();
         
        for (int i= 0; i < stringList.size(); i++) {
            distinctValuesMap.put(stringList.get(i), stringList.get(i));
            
        }
        Set<String>distinctValuesSet = distinctValuesMap.keySet();
        List<String>distinctValues = new ArrayList<String>(distinctValuesSet);
        System.out.println(distinctValues);
        
        return distinctValues;
    }

预期结果:红、黄、绿、蓝、紫我的结果:红、绿、蓝、黄、紫

不知道我哪里出了问题，但我尝试了不同的方法，但无法得到预期的结果。

Answer 1

由于您使用的是无序集合Set，您将丢失有关插入顺序的信息。插入顺序保留在 LinkedList 等数据结构中(及其集合变体 LinkedHashSet 或其映射变体 LinkedHashMap)。

使用 LinkedHashSet 或 LinkedHashMap 相对于 LinkedList 的优点是，在插入时，当执行重复检查时，在 LinkedHashSet 或 LinkedHashMap 中是 O(1)，而在 LinkedList 中是 O(n)。

您也可以使用 Java 8 stream.distinct() 实现同样的效果。

这里有几个选项:

public class MyApp {
  public static void main(String[] args) {

    List myList = Arrays.asList("red", "yellow", "green", "yellow", "blue", "green", "purple");
    distinctValuesUsingStreamDistinct(myList).forEach(System.out::println);

    System.out.println("==============");

    distinctValuesUsingLinkedHashSet(myList).forEach(System.out::println);
  }

  public static List<String> distinctValuesUsingStreamDistinct(List<String> stringList) {
    return stringList.stream().distinct().collect(Collectors.toList());
  }

  public static List<String> distinctValuesUsingLinkedHashSet(List<String> stringList) {
    LinkedHashSet<String> setSortedByInsertionOrder = new LinkedHashSet<String>();
    stringList.forEach(str -> setSortedByInsertionOrder.add(str));
    return new ArrayList<>(setSortedByInsertionOrder);
  }
}