Implemented a chat application chat list using Least Recently Used Cache. An LRU cache is designed by combining two data structures: a Doubly Linked List and a Hash Map. It provides insertion, deletion, and searching in constant time. When a message from a new chat arrives, it will be inserted at the top of the chat list. If the message is from an existing conversation, then it will update the chat position to the top.
NguyenHaiNam24082000/Chat-List-Using-LRU-Cache-WhatsApp-
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- JavaScript 38.6%
- CSS 31.9%
- HTML 29.5%