第一版 基于双向链表实现的LRUCache
它的查找效率并不好，复杂度达到了O(n)
第二版 引入泛型
第三版 引入hashtable,即unordered_set来进行查找，复杂度降到O(1)
-
Notifications
You must be signed in to change notification settings - Fork 0
cpptips/LruCache
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