Question

我正在使用HashTable编写一个java程序，我很难使用它。我有一个HashTable对象，在初始化和读取之间，值对象发生了变化

由于一段代码比一个大段落更容易理解，因此它是：

   class localDictionnary {
       private Map<Entries, Symbol> dictionnary;
       public LocalDictionnary() {      
           this.dictionnary = new Hashtable<Entre, Symbole>();
       }
       public void add(Entries e, Symbol s) {
           dictionnary.put(e, s);
       }
       public void check() {
          int displacement = 0;
          for(Entry<Entries, Symbol> e : this.dictionnary.entrySet()){
              e.getValue().setDisplacement(displacement);
              displacement += e.getValue().getSize();
              System.out.print(e.getValue().getDisplacement() + " ");
          }
          System.out.println("");
          for(Entry<Entries, Symbol> e : this.dictionnary.entrySet())
              System.out.print(e.getValue().getDisplacement() + " ");
      }
   }

该计划的出局：

0 4 8 12 16 20 24 28 32 36 
8 8 32 16 36 28 28 32 36 0

即使订单发生变化，第一次和第二次println调用之间的位移值也不一样，即使订单已经改变

问题不在于HashTable如何对项目进行排序，而且程序是完全顺序的，所以没有其他线程可以将每件事都搞砸......

我不是那个新写的java程序，但我不得不说，这是我第一次使用Hashtables ......

非常感谢你的帮助= P

PS：我不是英国人，所以请原谅我的错误

编辑：

这是将<key, value>添加到HashMap的代码片段，这是Java-cup代码：

DECL_CHAMP  ::=     STATUS:s TYPE:t ID:id 
                {:
                    SymbolTable.add(new Entries(id), new Symbol(s, t));
                :}
        ;   
STATUS      ::=     PUBLIC
                {:
                    RESULT = Symbole.Statue.PUBLIC;
                :}
        |       PRIVATE
                {:
                    RESULT = Symbole.Statue.PRIVATE;
                :}
        ;
TYPE        ::=     INTEGER
                {:
                    RESULT = Symbole.Type.INTEGER;
                :}
        ;

编辑：两个印刷语句的身份：

首次打印：
    1271698539 1680090029
    10643000 635758299
    1458587468 635758299
    953744171 1680090029
    760340789 1519941073
    1331632846 1826157335
    390046421 1390107103
    1055484408 1390107103
    1311521036 1680090029
    961899244 1826157335

第二次印刷：
    1271698539 1680090029
    10643000 635758299
    1458587468 635758299
    953744171 1680090029
    760340789 1519941073
    1331632846 1826157335
    390046421 1390107103
    1055484408 1390107103
    1311521036 1680090029
    961899244 1826157335

Answer 1

来自评论：

是的，我实际上有几个可以相等的符号

快速演示问题：

public static void main(String[] args) throws Exception {
    final AtomicInteger a = new AtomicInteger(0);
    System.out.printf("a:%s%n",a);
    final AtomicInteger b = a;
    System.out.printf("a:%s.b:%s%n", a, b);
    a.set(10);
    System.out.printf("a:%s.b:%s%n", a, b);
    b.set(5);
    System.out.printf("a:%s.b:%s%n", a, b);
}

输出：

a:0
a:0.b:0
a:10.b:10
a:5.b:5

那么这里发生了什么？ AtomicInteger是可变的。 Java按值传递引用，因此当我们分配b = a时，我们所做的就是将引用复制到AtomicInteger a引用新引用{{} 1}}。

因此，当我们更改b时，我们也更改a。

这对您有何影响？我们需要做的就是稍微更改示例以显示相同的行为：

输出：

final Map<String, AtomicInteger> map = new HashMap<>();
final AtomicInteger i = new AtomicInteger(0);
map.put("aa", i);
map.put("bbbbb", i);
map.forEach((k, v) -> {
    v.set(k.length());
    System.out.printf(" %s ", v);
});
System.out.println();
map.values().forEach(v -> System.out.printf(" %s ", v));
System.out.println();

因此，当我们更改映射到2 5 5 5的值时，因为同一个对象也映射到bbbbb，我们也会更改该值。

TL; DR：您需要了解参考资料的工作原理。

P.S。 aa或Hashtable 无订单。如果要循环HashMap并依赖迭代次序，则需要使用LinkedHashMap或TreeMap - 否则订单未定义，但也可以任意更改

哈希表，它自己改变价值

1 个答案: