1

因此，我开始学习 Java，并想知道如何从源数组中只存储一次 string 和 int 类型的并行数组。例如，我有两个相互平行的数组，一个将电话号码存储为字符串，另一个将通话的持续时间存储为从每个电话号码获取的 a/an 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中如何确保没有重复存储在并行数组中并获得每个电话号码的总持续时间而不是将它们分别放在数组中？

4

3 回答 3

0

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

或者，如果您想坚持使用 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");
}
于 2015-09-20T21:12:35.273 回答
0

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

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

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

在插入时执行以下操作：

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

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

于 2015-09-20T21:01:05.303 回答
0

Map 是将键映射到值的对象

在您的情况下，您希望电话号码（存储在 a 中String）与通话时长（ints）相对应。因此，您将声明HashMap如下（注意您不能实例化Map，它是一个接口）：

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

这是一个更好的版本，因为您不再需要跟踪两个不同的数组。现在，而不是

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

你可以写：

callRecords.put("888-555-0000", 10);
于 2015-09-20T21:01:19.510 回答