gpt4 book ai didi

java - 返回列表中的项目

转载 作者:行者123 更新时间:2023-12-02 19:21:49 25 4
gpt4 key购买 nike

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

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;
}

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

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

最佳答案

由于您使用的是无序集合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);
}
}

关于java - 返回列表中的项目,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/62960848/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com