Hackerrank Java Map问题超时问题

Question

我已经解决了hackerrank Java Map Problem，但我有2个案例的超时结果。 当我改变了printf线问题解决了。 但是我不明白为什么会这样？ 这是我的代码：

import java.util.*;
import java.io.*;

class Solution{

private static HashMap<String, Integer> phoneBook = new HashMap<>();
public static void main(String[] args) {

    Scanner in = new Scanner(System.in);
    String search = "";

    int n=in.nextInt();
    in.nextLine();
    for(int i=0; i<n; i++) {
        String name=in.nextLine();
        int phone=in.nextInt();
        phoneBook.put(name, phone);
        in.nextLine();
    }

    while(in.hasNext()) {
        search = in.nextLine();
        if (phoneBook.get(search) != null)
            System.out.printf(search + "=" + phoneBook.get(search) + "\n"); // this works 
            // System.out.printf("%s=%d\n", search, phoneBook.get(search)); // this does not work why ?
        else
            System.out.println("Not found");  
    }
}

Answer 1

Formatter.format()需要时间

Formatter.format() （及其快捷方式System.out.printf() ）需要解析，验证和格式化。 所有这些都需要花费大量的时间。

所以只需尽快转储数据。 Hackerrank要求你制作快速程序，所以就这样做：快速程序。 连接您的项目而不是格式化它们。 此外，如果没有参数，只需使用System.out.println()而不是System.out.printf 。

Answer 2

当您执行格式化输出时，java会解析字符串格式（在您的情况下为"%s=%d\\n" ）以放置值而不是占位符。 它至少需要O(n)复杂度，这在您的情况下很重要。

你也可以拨打phoneBook.get(search)两次。 尝试将结果保存在变量中。 它还可以加快程序。

Answer 3

要将字符串分成单独的行，我们需要在printf语句中使用％n说明符。

System.out.printf("%s=%d%n", search, phoneBook.get(search));

或者您可以使用以下语句中显示的String.format（）。

System.out.println(String.format("%s=%d",s,p));

Answer 4

简短回答：Hashmap的查找性能+从HashMap格式化获取的值在计算上比仅仅连接没有任何格式的字符串更密集。

有点冗长，为get（Key）函数的O（1）的摊销复杂性设计的HashMap实现确实具有令人讨厌的O（n）复杂性（ 强调术语最坏情况:) ）如果全部或者大多数密钥共享一个共同的哈希。 当测试用例馈送器给出具有多个重复值的巨大测试用例输入时，会发生这种情况，尽管不是很常见。 这种情况加上同步格式化会导致崩溃。