Почему мой HashMap не заселен

Question

Мой код для поиска factorial для целых чисел до 100. Я использую BigInteger, но моя проблема в том, что мой HashMap не заполняется.

public class FCTRL2 { 
static Map<Integer,BigInteger> list = new HashMap<Integer,BigInteger>(); 

    public static void main(String[] args){ 
     InputStreamReader read = new InputStreamReader(System.in); 
     BufferedReader in = new BufferedReader(read); 
     int numberOfInput=0; 
     String input=null; 
     try { 
      numberOfInput = Integer.parseInt(in.readLine()); 
     } catch (NumberFormatException e) { 
      // TODO Auto-generated catch block 
      e.printStackTrace(); 
     } catch (IOException e) { 
      // TODO Auto-generated catch block 
      e.printStackTrace(); 
     } 

     while(numberOfInput > 0){ 
      try { 
       input = in.readLine(); 
      } catch (NumberFormatException e) { 
       // TODO Auto-generated catch block 
       e.printStackTrace(); 
      } catch (IOException e) { 
       // TODO Auto-generated catch block 
       e.printStackTrace(); 
      } 

      BigInteger inputBig = new BigInteger(input); 
      **System.out.println(factorial(inputBig));** prints correct factorial 
     **System.out.println(list.get(factorial(inputBig).intValue()));** prints null 
      numberOfInput--; 
     } 
    } 

    public static BigInteger factorial(BigInteger input){ 
    if(list.containsKey(input.intValue())) 
     return list.get(input.intValue()); 

    if(input.equals(new BigInteger("1"))) 
     return new BigInteger("1"); 
    BigInteger output; 
    output = input.multiply(factorial(input.subtract(new BigInteger("1")))); 
    list.put(input.intValue(), output); 
    return output; 
    } 

} 

Answer 1

Заменить

System.out.println(list.get(factorial(inputBig).intValue())); 

с

System.out.println(list.get(inputBig.intValue())); 

, потому что Вы вставляете значение для отображения здесь: list.put(input.intValue(), output);

Answer 2

Попробуйте

public static BigInteger factorial(BigInteger input) { 
    if (list.containsKey(input.intValue())) 
     return list.get(input.intValue()); 

    if (input.equals(BigInteger.ONE)) { 
     list.put(input.intValue(), BigInteger.ONE); 
     return BigInteger.ONE; 
    } 
    BigInteger output = input.multiply(factorial(input.subtract(BigInteger.ONE))); 
    list.put(input.intValue(), output); 
    return output; 
} 

И добавить печать после вашей numberOfInput в то время как петля ...

for (int key : list.keySet()) { 
    System.out.println(list.get(key)); 
} 

Кажется правильно выход

1 
10 
3628800 
1 
2 
6 
24 
120 
720 
5040 
40320 
362880 
3628800 

Answer 3

Я сделал тест , сначала упростите чтение данных, сосредоточьтесь на l ogic:

Я использую BigInteger.valueOf().

public class FCTRL2 { 

    public static void main(String[] args){ 

     InputStreamReader read = new InputStreamReader(System.in); 
     BufferedReader in = new BufferedReader(read); 
     Scanner scanner = new Scanner(in); 
     //simplify read data first ,here focus on calculation logic 
     while(scanner.hasNext()) { 
      long val = scanner.nextLong(); 
      BigInteger inputBig = BigInteger.valueOf(val); 
      System.out.println(factorial(inputBig)); 
     } 
     scanner.close(); 
    } 

    public static BigInteger factorial(BigInteger input){ 
    if(map.containsKey(input.intValue())) { 
     System.out.println("from map"); 
     return map.get(input.intValue()); 
    } 
    if(input.equals(new BigInteger("1"))) 
     return new BigInteger("1"); 
    BigInteger output; 
    output = input.multiply(factorial(input.subtract(new BigInteger("1")))); 
    map.put(input.intValue(), output); 
    System.out.println("from new calculating"); 
    return output; 
    } 
    private static Map<Integer,BigInteger> map = new HashMap<Integer,BigInteger>(); 
} 

увидеть результат и, кажется, карта кэшируются некоторые данные.

Это логика, что вы хотите?