https://github.com/naelstrof/2420-hashtables
Another homework assignment
https://github.com/naelstrof/2420-hashtables
Last synced: about 1 month ago
JSON representation
Another homework assignment
- Host: GitHub
- URL: https://github.com/naelstrof/2420-hashtables
- Owner: naelstrof
- Created: 2015-11-26T02:39:52.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2015-12-10T17:04:49.000Z (over 10 years ago)
- Last Synced: 2025-02-22T07:16:34.583Z (over 1 year ago)
- Language: C#
- Size: 3.91 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
#7-Hashtables
**Due Wednesday** by 11:59pm **Points** 10 **Submitting** a file upload **File Types** zip
[video](https://utah.instructure.com/courses/351899/files/51787790/download?wrap=1)
80%
Implement the built-in System.Collections.Generic.IDictionary interface. I stubbed it out for you at the bottom of this document.
Notice baseArray's type of LinkedList>[]. It's an array of LinkedLists, each list holds instances of the built-in KeyValuePair type. KeyValuePair is a simple type that stores the key and the value.
90%
Pay attention to your load factor. If it hits 50%, expand the size of your base array. Don't double its size. Come up with something more intelligent. Prime numbers would be awesome, but not required. :)
100%
Thoroughly test all functionality of your Dictionary. What edge cases exists? Test for them too.