如何在现有键处向 Hashmap 添加唯一值

Question

我正在尝试构建一个程序，将运行时间添加到特定位置。然后我将位置和时间存储在哈希图中。当我得到运行时间时，我将它添加到 LinkedList，然后尝试将新更新的 LinkedList 放在 hashmap 的 Key 值处。然而，一旦我搬到一个新的位置，运行时间不会停留在他们设计的位置，所以所有的位置最终都有相同的运行时间。我不太确定我做错了什么。感谢您的帮助。

示例数据： 位置 A：45 秒、43 秒、36 秒 位置 B：51 秒、39 秒

不正确的输出： 位置 A：39 秒、51 秒 位置 B：39 秒、51 秒

正确的输出： 位置 A：36 秒、43 秒、45 秒 位置 B：39 秒、51 秒

    HashMap h = new HashMap();
    LinkedList times = new LinkedList();
    LinkedList newTimes = new LinkedList();


public static void addInformation(HashMap h, LinkedList times, LinkedList    
newTimes) {

   String location = scanner.next();
   Double time = scanner.nextDouble();

   if (h.containsKey(location)){
        for (int i = 0; i < newTimes.size(); i++){
            times.add(newTimes.get(i));
        }
        times.add(time);
        getFastTime(times);
        h.get(location).add(location, times); // cannot resolve add method 
    }else{
        newTimes.clear();
        newTimes.add(time);
        getFastTime(newTimes);
        h.put(location, newTimes);
    }
}
public static void printInformation(HashMap h) {
    Set keySet = h.keySet();  
    for ( Object locationName : keySet) {
        //Use the key to get each value. Repeat for each key.
        System.out.println("Location =" + locationName + " Time =" + 
    h.get(locationName));
    }
}

public static void getFastTime(LinkedList times){
   times.sort(null);
}

Answer 1

问题在于 Java 通过引用传递的事实。您没有为不同的位置创建新列表，因此地图中的所有条目都使用相同的列表。您应该阅读此内容，因为它是 Java 的一个基本方面。

接下来，您的集合应该被参数化。您不需要 times 和 newTimes 列表。还要在地图中使用 List 而不是 LinkedList。像这样：

HashMap<String, List<Double>> map = new HashMap<>();

并且在方法定义中做同样的事情。还有许多其他问题，例如 printInformation 方法假定对象是字符串，甚至没有强制转换它们。输入未验证。如果输入格式不正确怎么办？应该考虑这一点。此外，变量的命名应该更好。

这样的东西应该可以工作（未经测试。您还必须查看 print 方法以使其与列表一起使用）：

HashMap<String, List<Double>> map = new HashMap<>();

public static void addInformation(HashMap<String, List<Double>> map) {
    //input should be validated here
    String location = scanner.next();
    Double time = scanner.nextDouble();

    List<Double> timesInMap = map.get(location);
    if (timesInMap != null){
        timesInMap.add(time);
        timesInMap.sort(null);
    }else{
        timesInMap = new ArrayList<Double>();
        timesInMap.add(time);
        map.put(location, timesInMap);
    }
}
public static void printInformation(HashMap<String, List<Double>> map) {
    Set<String> keySet = map.keySet();  
    for (String locationName : keySet) {
        //Use the key to get each value. Repeat for each key.
        System.out.println("Location =" + locationName + " Time =" + 
                map.get(locationName));
    }
}

Answer 2

在 Java 中，当您传递参数或获取对象时，实际上是在处理该对象上的 引用。大多数情况下，集合是可变的（即使您也可以创建不可变的），这意味着您可以就地修改集合。 最好使用Generics 来支持强类型，这应该可以解决您的add 方法未解决的问题。

例如，hashmap 应该声明为：

HashMap<String, List<Double>> h = new HashMap<>();

在左侧，它只是声明了 hashmap 应该包含的内容，还没有List<Double> 被实例化。

我不确定您是否需要全局声明 times 和 newTimes 列表。对于HashMap<> 中的每个条目，时间值将存储在不同的List<Double> 中。 addInformation 函数可能有以下逻辑：

// Add one (location, time) scanned from input
public static void addInformation(HashMap<String, List<Double> locations,
                                  Scanner scanner) {
   String location = scanner.next();
   Double time = scanner.nextDouble();

   List<Double> times = locations.get(location);
   if (times == null) {
      // this is a new location, create the linkedlist
      // and put it in the hashmap
      times = new LinkedList<Double>();
      locations.put(location, times);
   }
   // add the time to the linkedlist
   times.add(time);
}

在上面的实现中，时间是按插入排序的（第一个元素首先插入）。如果您希望对这个时间值始终进行排序，则可以在每次添加新的（位置、时间）时对列表进行排序，即在 times.add(time) 之后添加以下行：

Collections.sort(times);

排序修改列表 - 您可以在 java doc Collections.sort 中了解更多详细信息。

另一种选择是使用TreeSet<Double> 而不是LinkedList<Double>。元素将保持排序，但不允许重复时间。

如果您需要保留时间值的重复项和已排序的集合，那么您可以使用 TreeMultiset 来做到这一点。

另外，请注意使用Collection.sort 或使用TreeSet 之类的排序集合的顺序可以用Comparator 控制。例如，您可能希望时间按递减 顺序（Double 的自然顺序将递增）。

Answer 3

试试这个代码，你的链接列表是全局定义的，并由所有位置键共享，

HashMap h = new HashMap();
public static void addInformation(HashMap h, LinkedList times, LinkedList    
newTimes) {

   String location = scanner.next();
   Double time = scanner.nextDouble();

   if (h.containsKey(location)){
        LinkedList times = h.get(location);
        times.add(time);
        getFastTime(times);

    }else{
        LinkedList newTimes = new LinkedList();
        newTimes.add(time);
        getFastTime(newTimes);
        h.put(location, newTimes);
    }
}