Class HashNode

java.lang.Object

HashNode

public class HashNode
extends java.lang.Object

This class is for a node in a LinkedList for use in projects involving hashing. Specifically, this class would be used for chaining in LinkedLists when collisions occur in hash maps and other data storage that uses hashes with lookup tables. The class has the ability to hold a hash integer, a String that is the value of the node, and the next node (meaning it is a singly-linked list). This class was created for use with TicTacToe Strings.

Author:

AnneMarie Caballero (annemariecabs)

Field Summary

Fields

Modifier and Type	Field	Description
private int	hash	An integer that holds the hash number of the HashNode
private HashNode	next	Holds the reference to the next HashNode in the linked list
private java.lang.String	ticTacToe	The value of the HashNode; this class was specifically created for use with TicTacToe Strings, which is why it was named as such.

Constructor Summary

Constructors

Constructor	Description
HashNode()	Creates an object of type HashNode and initializes all of its field as the defaults
HashNode(int h, java.lang.String t)	Creates a HashNode object using the pertinent values: a hash code and a String value, but does not set the next HashNode in the linked list
HashNode(int h, java.lang.String t, HashNode n)	Creates a HashNode object using a hash code and a String value and setting the next HashNode in the linked-list

Method Summary

Modifier and Type	Method	Description
int	getHash()	Returns the hash code of the HashNode.
HashNode	getNext()	Returns the HashNode after the current one in the array.
java.lang.String	getValue()	Returns the value of the String field, which is the main value of the Object itself.
boolean	hasNext()	Returns whether there is another HashNode after this one.
void	setNext(HashNode h)	Sets the values of the next HashNode in the array using a given HashNode.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

hash

private int hash

An integer that holds the hash number of the HashNode

ticTacToe

private java.lang.String ticTacToe

The value of the HashNode; this class was specifically created for use with TicTacToe Strings, which is why it was named as such.

next

private HashNode next

Holds the reference to the next HashNode in the linked list

Constructor Detail

HashNode

public HashNode()

Creates an object of type HashNode and initializes all of its field as the defaults

HashNode

public HashNode(int h,
                java.lang.String t)

Creates a HashNode object using the pertinent values: a hash code and a String value, but does not set the next HashNode in the linked list

Parameters:

h - the hash code that the value is being stored at

t - the value of the Hash

HashNode

public HashNode(int h,
                java.lang.String t,
                HashNode n)

Creates a HashNode object using a hash code and a String value and setting the next HashNode in the linked-list

Parameters:

h - the hash code the value is being stored at

t - the value of the HashNode

n - the next HashNode in the list

Method Detail

getValue

public java.lang.String getValue()

Returns the value of the String field, which is the main value of the Object itself. In the program this is currently being used for, this would be a TicTacToe String.

Returns:

the String value

getHash

public int getHash()

Returns the hash code of the HashNode. Currently, this hash code is being used as the index for an array of winning TicTacToe Strings.

Returns:

the hash node

hasNext

public boolean hasNext()

Returns whether there is another HashNode after this one.

Returns:

true if there is another HashNode after the current one in the array, false otherwise

getNext

public HashNode getNext()

Returns the HashNode after the current one in the array.

Returns:

the next HashNode

setNext

public void setNext(HashNode h)

Sets the values of the next HashNode in the array using a given HashNode.

Parameters:

h - the HashNode to be set as next