LRU Cache Implementation | Codewise explanation using Queue & Map | Java Code

Publié le: 01 avril 2020
sur la chaîne: Coding Simplified

9,057

127

Source Code:https://thecodingsimplified.com/lru-c...
Solution:
We implement lru cache using queue & map
Map helps us to fetch data faster
While pushing value in cache if data is already in cache, we move it to top & update the value. If cache is full, we remove data from last
While getting the data, we move accessed data to top of queue.

Time Complexity: O(1)
Space Complexity: O(n)

Do Watch video for more info

CHECK OUT CODING SIMPLIFIED
/ codingsimplified

★☆★ VIEW THE BLOG POST: ★☆★
http://thecodingsimplified.com

I started my YouTube channel, Coding Simplified, during Dec of 2015.
Since then, I've published over 400+ videos.

★☆★ SUBSCRIBE TO ME ON YOUTUBE: ★☆★
https://www.youtube.com/codingsimplif...

★☆★ Send us mail at: ★☆★
Email: thecodingsimplified@gmail.com

Sur cette page du site, vous pouvez voir la vidéo en ligne LRU Cache Implementation | Codewise explanation using Queue & Map | Java Code durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Coding Simplified 01 avril 2020, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 9,057 fois et il a aimé 127 téléspectateurs. Bon visionnage!

181