如何用Hash Table实现查找遍历过的节点？

Question

现在我有一个Node class这个类有很多属性，比如node.row, node.col, node.cost etc.
我建了很多node 对象，然后把其中的一些放到hash table 里面
然后我怎么判断当前的一个node对象在这个hash table里面或者不在呢？
对象的key值是指什么？是要把这个node 的所有属性都算上 还是只要比如row和col属性一样就行？
谢谢！

Answer 1

用HashSet，直接放Node对象
重写equals用=比较，hashcode计算用row和col也可以

Answer 2

在加入到到HashTable不是要指定key，这里的key目的就是用来判断是否有这个对象用的。
你看看你的Node中是否有个唯一属性。如ID。你把这个当成HashTable的Key。
通过HashTable的containsKey来看是否包含这个Node的key。