0

我有一个类应该创建一个带有值的链接列表的哈希表。如果键是新的，它会创建一个链表，如果它已经存在，它应该将它附加到链表的末尾。出于某种原因，当我使用 addLast() 时，它正在替换我列表的内容。你能看到我做错了什么吗？这是我的代码。谢谢！

import java.util.*;

public class Semantic {
    String currentScope;
    Stack theStack = new Stack();
    HashMap<String, LinkedList> SymbolTable= new HashMap<String, LinkedList>();


    public boolean insertSymbol(String key, SymbolTableItem value){
        LinkedList<SymbolTableItem> temp = new LinkedList<SymbolTableItem>();
        SymbolTableItem obj;
        if(!isContained(SymbolTable.get(key), value)){
            if(SymbolTable.get(key) != null){
                temp = SymbolTable.get(key);
            }
            temp.addLast(value);
            SymbolTable.put(key, temp);
            return true;
        }
        return false;
    }

    public boolean isContained(LinkedList list, SymbolTableItem obj){
        if(list == null) return false;
        while(!list.isEmpty()){
            SymbolTableItem item;
            item = (SymbolTableItem) list.removeFirst();
            if(item.equals(obj))
                return true;
        }
        return false;
    }

    public String printValues(){
        return SymbolTable.toString();
    }

    public boolean isBoolean(){
        return true;
    }

    public boolean isTypeMatching(){
        return true;
    }

    public void stackPush(String theString){
        theStack.add(theString);
    }

}
4

3 回答 3

3

该方法isContained删除每个元素，直到并包括搜索元素SymbolTableItem obj。

如果obj最后发生，LinkedList那么所有内容都将被删除。

于 2013-07-09T01:14:23.670 回答
1

检查 item = (SymbolTableItem) list.removeFirst();
isContained 方法看起来很乱。

于 2013-07-09T01:13:05.667 回答
0

在测试值是否为新值之前，您似乎正在创建一个新的链表。在您尝试检索该值之前不要创建链接列表。

于 2013-07-09T01:11:59.030 回答