public class ChainedHashMap extends AbstractIterableMap { // TODO: define reasonable default values for

[answerhappygod]

public class ChainedHashMap<K, V> extends AbstractIterableMap<K, V> { // TODO: define reasonable default values for each of the following three fields private static final double DEFAULT_RESIZING_LOAD_FACTOR_THRESHOLD = 0; private static final int DEFAULT_INITIAL_CHAIN_COUNT = 0; private static final int DEFAULT_INITIAL_CHAIN_CAPACITY = 0; /* Warning: You may not rename this field or change its type. We will be inspecting it in our secret tests. */ AbstractIterableMap<K, V>[] chains; // You're encouraged to add extra fields (and helper methods) though! /** * Constructs a new ChainedHashMap with default resizing load factor threshold, * default initial chain count, and default initial chain capacity. */ public ChainedHashMap() { this(DEFAULT_RESIZING_LOAD_FACTOR_THRESHOLD, DEFAULT_INITIAL_CHAIN_COUNT, DEFAULT_INITIAL_CHAIN_CAPACITY); } /** * Constructs a new ChainedHashMap with the given parameters. * * @param resizingLoadFactorThreshold the load factor threshold for resizing. When the load factor * exceeds this value, the hash table resizes. Must be > 0. * @param initialChainCount the initial number of chains for your hash table. Must be > 0. * @param chainInitialCapacity the initial capacity of each ArrayMap chain created by the map. * Must be > 0. */ public ChainedHashMap(double resizingLoadFactorThreshold, int initialChainCount, int chainInitialCapacity) { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } /** * This method will return a new, empty array of the given size that can contain * {@code AbstractIterableMap<K, V>} objects. * * Note that each element in the array will initially be null. * * Note: You do not need to modify this method. * @see ArrayMap createArrayOfEntries method for more background on why we need this method */ @SuppressWarnings("unchecked") private AbstractIterableMap<K, V>[] createArrayOfChains(int arraySize) { return (AbstractIterableMap<K, V>[]) new AbstractIterableMap[arraySize]; } /** * Returns a new chain. * * This method will be overridden by the grader so that your ChainedHashMap implementation * is graded using our solution ArrayMaps. * * Note: You do not need to modify this method. */ protected AbstractIterableMap<K, V> createChain(int initialSize) { return new ArrayMap<>(initialSize); } @Override public V get(Object key) { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } @Override public V put(K key, V value) { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } @Override public V remove(Object key) { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } @Override public void clear() { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } @Override public boolean containsKey(Object key) { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } @Override public int size() { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } @Override public Iterator<Map.Entry<K, V>> iterator() { // Note: you won't need to change this method (unless you add more constructor parameters) return new ChainedHashMapIterator<>(this.chains); } // TODO: after you implement the iterator, remove this toString implementation // Doing so will give you a better string representation for assertion errors the debugger. @Override public String toString() { return super.toString(); } /* See the assignment webpage for tips and restrictions on implementing this iterator. */ private static class ChainedHashMapIterator<K, V> implements Iterator<Map.Entry<K, V>> { private AbstractIterableMap<K, V>[] chains; // You may add more fields and constructor parameters public ChainedHashMapIterator(AbstractIterableMap<K, V>[] chains) { this.chains = chains; } @Override public boolean hasNext() { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } @Override public Map.Entry<K, V> next() { // TODO: replace this with your code throw new UnsupportedOperationException("Not implemented yet."); } }}