Hashtable的方法get返回null

Question

我正在尝试编写一个sokoban求解器，我的代码可以工作，但是计算解决方案需要很多时间。我想这是因为我使用ArrayList，我尝试使用Hashtable，但是方法get不起作用，

Hashtable < Vertix, ArrayList<Vertix>> Graph;

因此，当我填充哈希表，并使用键获取列表时，我得到空值。

Graph.get(new Vertix(5,3));

然而，顶点存在于图形中。

如何解决此问题以提高Sokoban解算器的速度。

Answer 1

您应该阅读HashMap和HashTable的javadocs，其中解释了如何执行查找，以及对hashcode和equals方法的要求。

对您的问题最可能的解释是，Vertix类没有覆盖Object:：equals和Object:：hashCode。因此，您的类继承了java中的“equality means same object”行为。lang.Object。换句话说，每个Vertix实例并不等于每个其他Vertix实例。因此

    new Vertix(5, 3).equals(new Vertix(5, 3)) 

计算结果为false。这就解释了为什么Graph。get（新Vertix（5,3））返回false。

解决方案：重写equals和hashCode，使它们具有适用于应用程序的正确属性。

参考：

• Javaequals（）和hashCode（）合同

请注意，代码片段中存在一些样式等错误。

>

您可能应该使用HashMap而不是Hashtable。Hashtable在概念上是线程安全的，但这是以获取和释放每个get和put上的锁为代价的。如果您的代码是单线程的，这是不必要的。相反，如果您的代码是多线程的，那么Hashtable可能会成为并发瓶颈。

图形是一个变量名，所以它应该以小写字母开头。

Vertix可能是拼写错误。图中节点的英文单词是vertex，而不是vertix。（Vertix是GPS手表、多人射击游戏等的商标。）

Answer 2

Vertix是你自己的班级吗？如果是这样，它需要有一个equals和hashcode方法的定义，以便与具有匹配值的其他实例进行比较。

否则，表中不存在您创建的新的引用。

此外，除非你需要线程安全，否则你可以使用Hashmap