Need for HashMap

This video explains the need for using hashmap and how it improves the frequent operations time complexity.I have compared all the simple data structures with hashmap based on search as our frequent operation.I have shown that if searching is frequently used then hashmap helps us achieve a constant time for searching.It is also very space efficient which I have shown by comparing it with array.I have also explained direct address table or DAT.I have shown the advantages and limitations of a direct address table and how hashmap is one of the most efficient data structure if we talk about insertion,searching and deletion with searching based on key being the most frequent operation.
If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
======================================PLEASE DONATE=============================
🧡 SUPPORT OUR WORK: / techdose
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership: / @techdose4u
==============================================================================
INSTAGRAM : / surya.pratap.k
LinkedIn: / surya-pratap-kahar-47b...
WEBSITE: techdose.co.in/
TELEGRAM Channel LINK: t.me/codewithTECHDOSE
TELEGRAM Group LINK: t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview: • 🔴Must do Tips to ACE y...
🟢Best strategy to excel your coding interview: • 🔴Best strategy to exce...
🟡Get your dream job in 1 month: • 🔴Get your dream job in...
🔵How to crack dream job in just 2 months: • How to crack dream job...
🟣7 Days DSA plan: techdose.co.in/7-days-dsa-che...
RELATED LINKS:
Hashing Vs Hashtable: • Hashing Vs Hashtable
BLOG LINK: techdose.co.in/need-for-hashmap/
#hashmap #hashing #dat

[@tonyz2203]

After watching several of your videos, i believe It is actually possible for me to get in big tech companies.

[@techdose4u]

Yes for sure ☺️

[@vivekpaliwal3175]

awesome maja aa gaya . kya shandaar padaya h

[@SunilSharma-mb2kf]

Thanks for detailed explanation.

[@techdose4u]

Welcome 😀

[@bsaikumarreddy1413]

Bro, nice explanation . If this video would be the first video of series then it would have been much more clear.. Because in this video you have explained why do we need hashing...

[@a_64_rajkumar53]

Thanks a lot Sir. Your explanation is really very good.❣️

[@techdose4u]

Welcome :)

[@mberoakoko24]

Am doing robotics ,but your videos are making me a better programmer

[@techdose4u]

Great ❤️

[@kunalsoni7681]

Thank you so much sir 💚😊

[@techdose4u]

Welcome

[@syedsaif9143]

Amazing content! Btw I've one doubt, how is searching in a DAT is O(1) complexity? Given a value to search for, we would still need to traverse the entire table to check whether or not the value exists (or return it's key) right? How is it any different from a normal search operation?

[@dineshsaini6051]

You'll still need a hash function to generate the key but instead of using hash table, we are using DAT. You'll search using the key. Using key you can search the DAT in O(1).

[@urvashidang6083]

Noo searching key is available A[searching key]!=NULL

[@RajYadav-fy4lm]

bro do you have any playlist for matrix-based problems ?

[@techdose4u]

I have uploaded many matrix-based problems but haven't organized. Maybe when I do organize then and add couple more problems then it will be done.

[@amankumarsrivastava6852]

Ek video hashmap implementation using array pe bna dijie .

[@techdose4u]

Sb aaega ....sabra rakho :)

[@AnkitSharma-wj2tb]

Sir aapka face video me bahoot hi chota aa raha hai .... Aisa lag rhaa hai jaise koi sticker/logo hai .. agar aap apne camere ka width height ratio aur badha denge toh video me toh sahi rahega sir🙏 because itne chote me feel hi nahi aa rahi ki aap hume dekh ke padha rahe ho. And oval shape ki jagah rectangle sahi lagega 😀 thoda aur jyada interactive lagega 😀

[@techdose4u]

Achha....thoda aur bda kr denge 😅 abki baar ke video se