如何从Java中的并行数组中删除重复项？

Question

因此，我开始学习Java，并想知道如何将字符串和int类型的并行数组从源数组中存储一次。 例如，我有两个彼此平行的数组，一个数组将电话号码存储为字符串，另一个数组将通话时间存储为从每个电话号码获得的整数。

String[] phoneNumbers;           
    phoneNumbers = new String[100];
    int[] callDurations = new int[phoneNumbers.length];
    int size = 0;

    phoneNumbers[0] = "888-555-0000";
    callDurations[0] = 10;
    phoneNumbers[1] = "888-555-1234";
    callDurations[1] = 26;
    phoneNumbers[2] = "888-555-0000";
    callDurations[2] = 90;
    phoneNumbers[3] = "888-678-8766";
    callDurations[3] = 28;

    size = 4;

我编写了一种方法来查找特定电话号码的详细信息，例如特定呼叫的持续时间“ 888-555-1234”。这是该方法及其调用方式：

public static void findAllCalls(String[] phoneNumbers, int[] callDurations, int size, String targetNumber) {
    int match;
    System.out.println("Calls from " + targetNumber + ":");
    match = find(phoneNumbers, size, 0, targetNumber);

    while (match >= 0) {
        System.out.println(phoneNumbers[match] + " duration: " + callDurations[match] + "s");

        match = find(phoneNumbers, size, match + 1, targetNumber);

    }
}

System.out.println("\n\nAll calls from number: ");
    findAllCalls(phoneNumbers, callDurations, size, "888-555-1234");

此代码的输出是：

All calls from number: 
Calls from 888-555-1234:
888-555-1234 duration: 26s
888-555-1234 duration: 28s

Process finished with exit code 0

而我想获得的输出是：

All calls from number: 
Calls from 888-555-1234:
888-555-1234 duration: 54s


Process finished with exit code 0

（26s + 28s）

在Java中如何确保并行数组中没有重复存储并获取每个电话号码的总持续时间，而不是将它们分别存储在数组中？

Answer 1

问题是：“在Java中如何确保并行数组中没有重复存储，并获得每个电话号码的总持续时间，而不是将它们分别存储在数组中？”

答案是：没有（便宜的）方法。

请改用哈希图。 看看java.utils.HashMap 。 哈希映射是用于存储与特定键关联的（任何类型的）值的概念。 在您的情况下，值将是持续时间，键将是您的电话号码。 因此，您应该在此处使用String - Integer哈希映射。

在插入时执行以下操作：

• 对于每个电话号码-持续时间对，请执行以下操作：
  • HashMap中已存在指定键的元素吗？
  • 否->添加电话号码和时长
  • 是->
    • 获取存储的持续时间
    • 将当前持续时间添加到存储的持续时间
    • 用计算出的新持续时间覆盖现有项目

稍后，您可以有效地执行查找。

Answer 2

映射是将键映射到值的对象

在您的情况下，您希望电话号码（存储在String ）对应于通话时间（ int ）。 因此，您需要按以下方式声明HashMap （ 请注意，您无法实例化Map ，它是一个接口）：

Map<String, Integer> callRecords = new HashMap<String, Integer>();

这是一个更好的版本，因为您不再需要跟踪两个不同的阵列。 现在，代替

phoneNumbers[0] = "888-555-0000";
callDurations[0] = 10;

你可以写：

callRecords.put("888-555-0000", 10);

Answer 3

如之前的答案中所述，您可以使用地图-避免在phoneNumber和callDuration中重复 （ Java代码可防止HashMap / HashTable中的<Key，Value>对重复 ）。

或者，如果您想坚持使用String实现，则可以在findAllCalls（）方法中更改逻辑。

public static void findAllCalls(String[] phoneNumbers, int[] callDurations, int size, String targetNumber) 
{
   int match;
   System.out.println("Calls from " + targetNumber + ":");
   //match = find(phoneNumbers, size, 0, targetNumber);
   int i = 0, duration = 0;
   while (i<size)
    {
        if(phoneNumbers[i].equals(targetNumber))
            duration+=callDurations[i];
        i++;
      //System.out.println(phoneNumbers[match] + " duration: " + callDurations[match] + "s");
      //match = find(phoneNumbers, size, match + 1, targetNumber);
   }
   System.out.println(targetNumber+" duration : "+duration+"s");
}