Join GitHub today
GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software together.
Sign upAdd dynamic hash table functionality #1422
Merged
Conversation
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
The checkLoadFactor() method adds dynamic array functionality to HashTableLinearProbing.java
Through its use, it can be a powerful tool in avoiding collisions as the hash table fills.
It calls the lengthenTable() method when load factor exceeds .7
I have updated MainLinearProbing.java to test this new method.
I've also made a change to the findHash() method to avoid NullPointerException at runtime and made code easier to read in some places