WeakHashMap 繼承于AbstractMap，實(shí)現(xiàn)了Map接口。
和HashMap一樣，WeakHashMap 也是一個(gè)散列表，它存儲(chǔ)的內(nèi)容也是鍵值對(duì)(key-value)映射，而且鍵和值都可以是null。
不過(guò)WeakHashMap的鍵是“弱鍵”。在 WeakHashMap 中，當(dāng)某個(gè)鍵不再正常使用時(shí)，會(huì)被從WeakHashMap中被自動(dòng)移除。更精確地說(shuō)，對(duì)于一個(gè)給定的鍵，其映射的存在并不阻止垃圾回收器對(duì)該鍵的丟棄，這就使該鍵成為可終止的，被終止，然后被回收。某個(gè)鍵被終止時(shí)，它對(duì)應(yīng)的鍵值對(duì)也就從映射中有效地移除了。
這個(gè)“弱鍵”的原理呢？大致上就是，通過(guò)WeakReference和ReferenceQueue實(shí)現(xiàn)的。 WeakHashMap的key是“弱鍵”，即是WeakReference類(lèi)型的；ReferenceQueue是一個(gè)隊(duì)列，它會(huì)保存被GC回收的“弱鍵”。實(shí)現(xiàn)步驟是：
(01) 新建WeakHashMap，將“鍵值對(duì)”添加到WeakHashMap中。
實(shí)際上，WeakHashMap是通過(guò)數(shù)組table保存Entry(鍵值對(duì))；每一個(gè)Entry實(shí)際上是一個(gè)單向鏈表，即Entry是鍵值對(duì)鏈表。
(02) 當(dāng)某“弱鍵”不再被其它對(duì)象引用，并被GC回收時(shí)。在GC回收該“弱鍵”時(shí)，這個(gè)“弱鍵”也同時(shí)會(huì)被添加到ReferenceQueue(queue)隊(duì)列中。
(03) 當(dāng)下一次我們需要操作WeakHashMap時(shí)，會(huì)先同步table和queue。table中保存了全部的鍵值對(duì)，而queue中保存被GC回收的鍵值對(duì)；同步它們，就是刪除table中被GC回收的鍵值對(duì)。
這就是“弱鍵”如何被自動(dòng)從WeakHashMap中刪除的步驟了。
和HashMap一樣，WeakHashMap是不同步的?？梢允褂?Collections.synchronizedMap 方法來(lái)構(gòu)造同步的 WeakHashMap
既然有WeakHashMap，那么有WeakHashSet嗎？ java collections包是沒(méi)有直接提供WeakHashSet的。
我們可以通過(guò)Collections.newSetFromMap(Map<E,Boolean> map)方法可以將任何 Map包裝成一個(gè)Set。源碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
public static <E> Set<E> newSetFromMap(Map<E, Boolean> map) { return new SetFromMap<>(map); } /** * @serial include */ private static class SetFromMap<E> extends AbstractSet<E> implements Set<E>, Serializable { private final Map<E, Boolean> m; // The backing map private transient Set<E> s; // Its keySet SetFromMap(Map<E, Boolean> map) { if (!map.isEmpty()) throw new IllegalArgumentException("Map is non-empty"); m = map; s = map.keySet(); } public void clear() { m.clear(); } public int size() { return m.size(); } public boolean isEmpty() { return m.isEmpty(); } public boolean contains(Object o) { return m.containsKey(o); } public boolean remove(Object o) { return m.remove(o) != null; } public boolean add(E e) { return m.put(e, Boolean.TRUE) == null; } public Iterator<E> iterator() { return s.iterator(); } public Object[] toArray() { return s.toArray(); } public <T> T[] toArray(T[] a) { return s.toArray(a); } public String toString() { return s.toString(); } public int hashCode() { return s.hashCode(); } public boolean equals(Object o) { return o == this || s.equals(o); } public boolean containsAll(Collection<?> c) {return s.containsAll(c);} public boolean removeAll(Collection<?> c) {return s.removeAll(c);} public boolean retainAll(Collection<?> c) {return s.retainAll(c);} |
就是對(duì)傳入的map進(jìn)行了簡(jiǎn)單的包裝
到此這篇關(guān)于Java WeakHashMap案例詳解的文章就介紹到這了,更多相關(guān)Java WeakHashMap內(nèi)容請(qǐng)搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家！
原文鏈接：https://blog.csdn.net/qiuhao9527/article/details/80775524
