Hash table separate chaining source code

preview_player
Показать описание
Related Videos:

Data Structures Source Code:

Рекомендации по теме
Комментарии
Автор

If anyone is following the playlist sequentially and is not sure what William means by Load Factor. Fear not! He explains it in the next video.
Load Factor = number of elements (key/value pairs) in Hash Table / Size of Hash Table ( equal to the number of unique indices)

alikhansmt
Автор

Hi William, can I know why hashing a string in java takes linear time as you said in this video?

youssifessam
Автор

I am confused with this part
LinkedList<Entry<K, V>> links = table[bucketIndex];
links.remove(entry);
Is this only going to remove the entry in the List links but not remove the entry in the table?

scottzeta
Автор

Maybe trying to insert some data and showing the output would help more

whatz
Автор

Do you know how to write a function that would print out the hashtable along with the indexes (including the spots where it would say null)? Something like
0:null
1:China, Japan
2:Canada
3:null
4:Germany

gamer