Caches: Difference between revisions
Jump to navigation
Jump to search
(Created page with "=Internal= * Data Structures =Overview= =LRU Cache= * An implementation where get() is O(1) and put() is O(n): * An implementation where both g...") |
|||
| Line 7: | Line 7: | ||
=LRU Cache= | =LRU Cache= | ||
An implementation where get() is O(1) and put() is O(n): [https://github.com/NovaOrdis/playground/blob/master/leetcode/146-lru-cache/src/main/java/playground/leetcode/lruCache/LRUCacheOn.java Playground LRUCache O(n)] | |||
* An implementation where both get() and put() are O(1): | * An implementation where both get() and put() are O(1): | ||
Revision as of 05:50, 14 August 2018
Internal
Overview
LRU Cache
An implementation where get() is O(1) and put() is O(n): Playground LRUCache O(n)
- An implementation where both get() and put() are O(1):