Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Commit eb95b38

Browse filesBrowse files
committed
add LRUCache
1 parent 75cd13c commit eb95b38
Copy full SHA for eb95b38

File tree

Expand file treeCollapse file tree

2 files changed

+71
-2
lines changed
Open diff view settings
Filter options
Expand file treeCollapse file tree

2 files changed

+71
-2
lines changed
Open diff view settings
Collapse file
+71Lines changed: 71 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,71 @@
1+
package com.learnjava.collection;
2+
3+
import java.util.Iterator;
4+
import java.util.LinkedHashMap;
5+
import java.util.Spliterator;
6+
import java.util.function.Consumer;
7+
8+
/**
9+
* @Description
10+
* @Author luohaiyang
11+
* @Date 2022/4/6
12+
*/
13+
public class LRUCache<K, V> implements Iterable<K> {
14+
15+
private int MAX = 3;
16+
private LinkedHashMap<K, V> cache = new LinkedHashMap<>();
17+
18+
public void cache(K key, V value) {
19+
if (cache.containsKey(key)) {
20+
cache.remove(key);
21+
} else if (cache.size() >= MAX) {
22+
Iterator<K> iterator = cache.keySet().iterator();
23+
K first = iterator.next();
24+
cache.remove(first);
25+
}
26+
cache.put(key, value);
27+
}
28+
29+
public V getValue(K k) {
30+
return cache.get(k);
31+
}
32+
33+
@Override
34+
public void forEach(Consumer<? super K> action) {
35+
Iterable.super.forEach(action);
36+
}
37+
38+
@Override
39+
public Spliterator<K> spliterator() {
40+
return Iterable.super.spliterator();
41+
}
42+
43+
@Override
44+
public Iterator<K> iterator() {
45+
Iterator<K> iterator = cache.keySet().iterator();
46+
return new Iterator<K>() {
47+
48+
@Override
49+
public boolean hasNext() {
50+
return iterator.hasNext();
51+
}
52+
53+
@Override
54+
public K next() {
55+
return iterator.next();
56+
}
57+
};
58+
}
59+
60+
public static void main(String[] args) {
61+
LRUCache<String, String> cache = new LRUCache<>();
62+
cache.cache("1", "1A");
63+
cache.cache("2", "2A");
64+
cache.cache("3", "3A");
65+
cache.cache("1", "1A");
66+
67+
for (String next : cache) {
68+
System.out.println(cache.getValue(next));
69+
}
70+
}
71+
}
Collapse file

‎JdkLearn/src/main/java/com/learnjava/reference/WeakReferenceTest.java‎

Copy file name to clipboardExpand all lines: JdkLearn/src/main/java/com/learnjava/reference/WeakReferenceTest.java
-2Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,5 @@
11
package com.learnjava.reference;
22

3-
import com.sun.webkit.graphics.Ref;
4-
53
import java.lang.ref.Reference;
64
import java.lang.ref.ReferenceQueue;
75
import java.lang.ref.WeakReference;

0 commit comments

Comments
0 (0)
Morty Proxy This is a proxified and sanitized view of the page, visit original site.