java - 字典搜索超时……该怎么办

Question

import java.util.Scanner;
import java.util.Map;
import java.util.HashMap;

class Solution{
    public static void main(String []argh){
        Map<String,String> phoneBook =new HashMap<String,String>();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        for(int i = 0; i < n; i++){
            String name = in.next();
            String phone = in.next();
           phoneBook.put(name,phone);
           }
           System.out.println("now search");
        while(in.hasNext()){
            String s = in.next();
           for(Map.Entry<String,String> e : phoneBook.entrySet() )
         {
            e.getKey();
            if(name1==s)
            {
              System.out.println(e.getKey()+" : "+e.getValue());
            }
            else
            {
             System.out.println("Not found");
            }
         }
           }
        in.close();
    *

    }
}*

我想做的是在字典中输入一些值，然后搜索字典中是否存在特定字符串......它正在工作，但由于超时而被终止。还有更好的方法吗？？？

Answer 1

它是一个 HashMap ，因此您应该使用它的功能，而不是逐个迭代键。

尝试:

 while(in.hasNext()){
                String s = in.next();

               String value = phonebook.get(s);
                if(value!=null)
                {
                  System.out.println(s+" : "+value);
                }
                else
                {
                 System.out.println("Not found");
                }
             }