468,145 Members | 1,386 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 468,145 developers. It's quick & easy.

How to implement a perfect hashed without Hashtable or HashMap?

74 64KB
If I can't implement a perfect hashed algorithm without using a Hashtable or HashMap,then how is it possible to implement this type of data structure?
Oct 26 '17 #1
1 2905
Frinavale
9,735 Expert Mod 8TB
Implement a custom List that has an Add(item) method.

In this method, use your custom Hashing algorithm to calculate a Key for the item and check to see if the list already has an item with that key in it.

The items in your list may have to be customized similar to that of a dictionary where they have a "key" and a "value" so that you can check if the list has any item within it with the given key.
Oct 27 '17 #2

Post your reply

Sign in to post your reply or Sign up for a free account.

Similar topics

2 posts views Thread by Alfonso Morra | last post: by
3 posts views Thread by Ohad Young | last post: by
10 posts views Thread by Michele Simionato | last post: by
30 posts views Thread by didacticone | last post: by
1 post views Thread by gcdp | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.