Skip to content

What if I am having issues cloning because of dependencies ? #63

Closed Answered by didelik
Villex-code asked this question in Q&A
Discussion options

You must be logged in to vote

Two of the most common ways to handle collisions in a hashmap are through chaining and open addressing.

Chaining: This is where each bucket of your hashmap points to a linked list of entries that have hashed to the same bucket. When a collision occurs, you simply add the new entry to the end of the list. This can be quite efficient, but if many collisions happen at the same bucket, your lookup time can start to approach O(n), where n is the number of entries in the bucket.

Open Addressing: In open addressing, when a collision occurs, you find another open slot in your table to hold the item that caused the collision. One popular method for open addressing is linear probing, where you simp…

Replies: 2 comments 1 reply

Comment options

You must be logged in to vote
0 replies
Answer selected by Villex-code
Comment options

You must be logged in to vote
1 reply
@Villex-code
Comment options

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
None yet
3 participants