Beyond Hash Table

Veröffentlicht am: 08 Oktober 2022
auf dem Kanal: OutOfBound
410
31

Topics in the video
What is Hash Table?
How does the hash table work under the hood?
What is actually the hash function?
What is collision?
Can we do better?


Board Link: https://miro.com/app/board/uXjVPP-iVR...
Discord:   / discord  
Linkedin:   / ahmedabdelfaheem  


Important Note:
In minute 6.20 I miss typed 'HashMap' instead of using a 'HashTable' in the java code and I wanna take the chance to mention the difference between both of them
1 - HashTable is synchronized.
2 - HashTable is thread-safe.
3- HashTable does not allow null keys or null values
4- HashTable is faster.
On the other hand,
1 - HashMap is not synchronized.
2 - HashMap is not thread-safe.
3- HashMap allows one null key and multiple null values.
4- HashMap is slower than HashTable.

What is the meaning of synchronized?
The synchronized keyword is used to define a block of code where multiple threads can access the same variable in a safe way.

Why HashTable is thread-safe?
It is thread-safe because they get put contain methods, etc are synchronized. Furthermore, Several threads will not be able to access the hash table at the same time, regardless of which entries they are modifying


Auf dieser Seite können Sie das Online-Video Beyond Hash Table mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer OutOfBound 08 Oktober 2022 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 410 Mal angesehen und es wurde von 31 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!