如何使用hashmap为计算器创建内存

Question

好吧，我正在用Java构建一个简单的PostFix Calculator，我被要求为它创建几个函数，其中一个我很难解决的是内存问题。我听说你可以用HashMap来实现它，我也对它进行了研究，但我认为我还不太明白如何将它实现到我的程序中。程序的工作方式是用户启动它，它会说这是一个postFix计算器，并会提示输入如下：

java PostfixCalc
Integer Postfix calculator with memory
>

但是，他可以选择将变量分配给他的输入，例如：

> a = 3 5 + 1 -
7
> bee = a 3 *
21
> a bee +
28
> bee 3 %
0
> a = 4
4 
> 57
57
> 2 c +
c not found
> mem
a: 4
bee: 21
> exit

这是我迄今为止的代码。我想我应该先将输入标记化，并将其放在数组列表中，以便获得变量名，除非有更好的方法。

import java.util.*;
import java.io.*;
public class Program6
{
    public static void main(String args[])
    {
        System.out.println("Servando Hernandez");
        System.out.println("RPN command line calculator");
        Scanner scan = new Scanner(System.in);
        System.out.print(">");
        while(scan.hasNextLine())
        {
             System.out.print("> ");
             String a = scan.nextLine(); 
             String b = "quit";
             String c = "mem";
             String d = "clear";
             if(a.equals(b))
             { 
                System.exit(0);
             }
             else
             {
                  System.out.println(compute(a));
             }
             System.out.print(">");
          } 
      }

      public static String compute(String input)
      {
          List<String> processedList = new ArrayList<String>();
          if (!input.isEmpty()) 
          {
              StringTokenizer st = new StringTokenizer(input);
              while (st.hasMoreTokens())
              {
                 processedList.add(st.nextToken());
              }
          } 
          else
          {
               return "Error";
          }
         Stack<String> tempList = new Stack<String>();
         Iterator<String> iter = processedList.iterator();
         while (iter.hasNext())
         {
            String temp = iter.next();
            if (temp.matches("[0-9]*"))
            {
                tempList.push(temp);
                }
                else if (temp.matches("[*-/+]")) 
                {
                    if (temp.equals("*")) 
                    {
                        int rs = Integer.parseInt(tempList.pop());
                        int ls = Integer.parseInt(tempList.pop());
                        int result = ls * rs;
                        tempList.push("" + result);
                    } 
                    else if (temp.equals("-")) 
                    {
                        int rs = Integer.parseInt(tempList.pop());
                        int ls = Integer.parseInt(tempList.pop());
                        int result = ls - rs;
                        tempList.push("" + result);
                    } 
                    else if (temp.equals("/")) 
                    {
                        int rs = Integer.parseInt(tempList.pop());
                        int ls = Integer.parseInt(tempList.pop());
                        int result = ls / rs;
                        tempList.push("" + result);
                    } 
                    else if (temp.equals("+")) 
                    {
                        int rs = Integer.parseInt(tempList.pop());
                        int ls = Integer.parseInt(tempList.pop());
                        int result = ls + rs;
                        tempList.push("" + result);
                    }
                }
                else
                {
                    return "Error";
                }
            }
         return tempList.pop();
        }
      }

     private static String HashMap(String q)
     {
         List<String> memory = new ArrayList<String>();
         if(!q.isEmpty())
         {
             StringTokenizer var = new StringTokenizer(q);
             while(q.hasMoreTokens())
             {
                  memory.add(q.nextToken());
             }
         }

           HashMap h = new HashMap();
     }
 }//end of class

Answer 1

我认为内存哈希映射的想法是插入键值对，其中键是变量名（String），值是变量的值（Integer）。

例如，在评估a = 3 5 + 1 -之后，您将把("a", 7)添加到内存哈希映射中。然后，当你想评估bee = a 3 *时，你可以在哈希图中查找a的值，它将是7，然后用它进行计算。计算之后，您将把("bee", 21)添加到您的内存散列映射中。

就这样。