java - 如何在java中使用hittable方法实现检测循环的函数

Question

问题:

我想应用哈希表方法来检测java中的循环，并且我已经实现了一个方法。

Can anyone guide me is it correct or not?

实现:

public void detectLoop1()
{
    Node tnode = head;
    int i=0;
    //Initialize the HashTable
   Hashtable ht=new Hashtable();
   //Traverse the list and while traversing if you find the address of 
   //the hittable is already in hashtable break the loop else insert the elements in hashtable.

   while (tnode != null)
    {
        System.out.print(tnode.data+"->");
        if(ht.contains(tnode)){
            System.out.println("Found a Loop");
            break;
        }
        ht.put(i, tnode);
        i++;
        tnode = tnode.next;    
    }
}

Answer 1

public void detectLoop1()
{
    Node tnode = head;
    Set nodes = new HashSet();

   while (tnode != null)
    {
        System.out.print(tnode.data+"->");

        if(!nodes.add(tnode)){
            System.out.println("Found a Loop");
            break;
        }

        tnode = tnode.next;    
    }
}

当你将 int 作为键时，不确定如何使用 if(ht.contains(tnode)) ht.put(i, tnode);