JavaプログラミングWeakhashMap実例解析

2863 ワード

簡単に述べる:
Thinking in Java』第4版P 519ページWeakhashMap一章読書ノート
WeakhashMapはWeakReferenceを保存するために使われています。この構造は雲遜ごみ回収器の自動整理ボタンと値です。
キーと値を追加する操作では、マッピングは自動的にWeakReferenceで包装されます。
jdkソースコードを見て、

public V put(K key, V value) {
	Object k = maskNull(key);
	int h = hash(k);
	Entry<K,V>[] tab = getTable();
	int i = indexFor(h, tab.length);
	for (Entry<K,V> e = tab[i]; e != null; e = e.next) {
		if (h == e.hash && eq(k, e.get())) {
			V oldValue = e.value;
			if (value != oldValue) 
			        e.value = value;
			return oldValue;
		}
	}
	modCount++;
	Entry<K,V> e = tab[i];
	tab[i] = new Entry<>(k, value, queue, h, e);
	if (++size >= threshold) 
	    resize(tab.length * 2);
	return null;
}
new Entry<>(k, value, queue, h, e)の一行はReferenceQueueを使用しています。

/** 
 * Reference queue for cleared WeakEntries 
 */ 
private final ReferenceQueue<Object> queue = new ReferenceQueue<>(); 
new Entryの構造関数をポイントして、superのトップレベルに入ると、

/** 
 * Creates a new weak reference that refers to the given object and is 
 * registered with the given queue. 
 * 
 * @param referent object the new weak reference will refer to 
 * @param q the queue with which the reference is to be registered, 
 *     or <tt>null</tt> if registration is not required 
 */ 
public WeakReference(T referent, ReferenceQueue<? super T> q) { 
  super(referent, q); 
} 
ここnew Entryは同時にWeakRefenceオブジェクトを構成しています。
テスト:

package com.anialy.test.data_structure.map;
import java.util.Iterator;
import java.util.WeakHashMap;
public class WeakHashMapTest {
	public static void main(String[] args) {
		WeakHashMap wmap = new WeakHashMap<String, Object>();
		final int SIZE = 10;
		String[] str = new String[SIZE];
		for (int i=0; i<SIZE; i++){
			String key = Integer.toString(i);
			String value = Integer.toString(i);
			//   3        
			if(i % 3 == 0) 
			        str[i] = key;
			wmap.put(key, value);
		}
		System.gc();
		Iterator iter = wmap.keySet().iterator();
		while(iter.hasNext()){
			System.out.println(wmap.get(iter.next()));
		}
	}
}
一部はString[]が弱い参照を保持しているため、出力は3間隔であることが予想される。

締め括りをつける
以上がJavaプログラミングWeakhashMapの実例解析のすべての内容であり、皆様のご協力をお願いします。興味のある方は引き続き当駅の他のテーマを参照してください。友達のサポートに感謝します。