|
|
@@ -18,12 +18,14 @@ By default, every [Java object](https://docs.oracle.com/javase/7/docs/api/java/l
|
|
18
|
18
|
Details instructions on what each method should do and return is in `MyMap` class.
|
|
19
|
19
|
|
|
20
|
20
|
### Part 2 - ListMap
|
|
|
21
|
+_maybe some more on WHERE to uncomment things? tests or code?_
|
|
21
|
22
|
A list map stores every entry in a list. Every time the user calls `put`, create a new `Entry` and add it to the list. Your task is to make all the test pass.
|
|
22
|
23
|
1. Uncomment line 178 - 196. Notice how long the test takes to run.
|
|
23
|
24
|
|
|
24
|
25
|
**BONUS**: Uncomment the remove method and add the code to pass the tests.
|
|
25
|
26
|
|
|
26
|
27
|
### Part 3 - MyHashMap
|
|
|
28
|
+_are there any writted descriptions of hashtables as well?_
|
|
27
|
29
|
If you still have no idea what a HashMap is, watch this [video](https://www.youtube.com/watch?v=shs0KM3wKv8). Notice I add the `bucketIndex` to help you determine where to store the entry. The `bucketIndex` uses the `hashCode` to try to evenly distribute the entries.
|
|
28
|
30
|
1. `put` - find which bucket it belongs to, then add it to the list of that bucket
|
|
29
|
31
|
2. `get` - find which bucket it belongs to, then loop through the list to find the entry corresponding to the key
|
