Skip to content
Snippets Groups Projects
Commit a9523c08 authored by Winston Jodjana's avatar Winston Jodjana
Browse files

Update CHT comments

parent b4117ab6
No related branches found
No related tags found
No related merge requests found
...@@ -10,17 +10,17 @@ import java.util.function.Supplier; ...@@ -10,17 +10,17 @@ import java.util.function.Supplier;
/** /**
* - You must implement a generic chaining hashtable. You may not * - You must implement a generic chaining hashtable. You may not
* restrict the size of the input domain (i.e., it must accept * restrict the size of the input domain (i.e., it must accept
* any key) or the number of inputs (i.e., it must grow as necessary). * any key) or the number of inputs (i.e., it must grow as necessary).
*
* - Your HashTable should rehash as appropriate (use load factor as * - Your HashTable should rehash as appropriate (use load factor as
* shown in class!). * shown in class!).
* - HashTable should be able to resize its capacity to prime numbers for more *
* than 200,000 elements. After more than 200,000 elements, it should * - HashTable must resize its capacity into prime numbers via given PRIME_SIZES list.
* continue to resize using some other mechanism. * Past this, it should continue to resize using some other mechanism.
* - You should use the prime numbers in the given PRIME_SIZES list to resize *
* your HashTable with prime numbers.
* - When implementing your iterator, you should NOT copy every item to another * - When implementing your iterator, you should NOT copy every item to another
* dictionary/list and return that dictionary/list's iterator. * dictionary/list and return that dictionary/list's iterator.
*/ */
public class ChainingHashTable<K, V> extends DeletelessDictionary<K, V> { public class ChainingHashTable<K, V> extends DeletelessDictionary<K, V> {
private Supplier<Dictionary<K, V>> newChain; private Supplier<Dictionary<K, V>> newChain;
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment