Do the following program in C++ – Create a item class… with and integer key and value – Create a H

Do the following program in C++

– Create a item class… with and integer key and value

– Create a Hash class, that has an array of can input a item and uses a hash algorithm to place it in a array of item nodes.

Include the necessary functions…

-Use CHAINING with pointers, when there is a collision.

-Have a function that prints out the array to verify the hashing and collision code works…

Explain each entry you insert into the hash table…