We need to use the correct LinkedHashMap constructor with correct arguments to make sure it behaves as LRU cache. Below is the doc from JDK:
"A special
constructor
is
provided to create a linked hash map whose order of iteration is the order
in which its entries were last accessed, from least-recently accessed to
most-recently (access-order). "And here is the code which passed the LeetCode tests and beat 90% Java implementation in terms of the runtime.
No comments:
Post a Comment