WeakHashMap理解

　　WeakHashMap實現了Map接口，是HashMap的一種實現，他使用弱引用作為內部數據的存儲方案，WeakHashMap可以作為簡單緩存表的解決方案，當系統內存不夠的時候，垃圾收集器會自動的清除沒有在其他任何地方被引用的鍵值對。

　　如果需要用一張很大的HashMap作為緩存表，那么可以考慮使用WeakHashMap，當鍵值不存在的時候添加到表中，存在即取出其值。

     WeakHashMap weakMap = new WeakHashMap<Integer, byte[]>();
     for(int i = 0; i < 10000; i++){
     Integer ii = new Integer(i);
     weakMap.put(ii, new byte[i]);
     }

　　

    HashMap map = new HashMap<Integer, byte[]>();
    for (int i = 0; i < 10000; i++) {
      Integer ii = new Integer(i);
      map.put(ii, new byte[i]);
    }

　　這2段代碼分別用-Xmx5M的參數運行，運行的結果是第一段代碼可以很好的運行，第二段代碼會出現“Java Heap Space”的錯誤，這說明用WeakHashMap存儲，在系統內存不夠用的時候會自動回收內存。

　　如果WeakHashMap的key在系統內持有強引用，那么WeakHashMap就退化為HashMap，所有的表項無法被垃圾收集器自動清理。

package com.froest.excel;

import java.util.Iterator;
import java.util.Map;
import java.util.WeakHashMap;

public class Test5 {

  /**
   * @param args
   */
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    WeakHashMap<AA, People1> weakMap1 = new WeakHashMap<AA, People1>();
    String b = new String("louhang1");
    AA a = new AA(b);
    BB bb = new BB(a);
    People1 p1 = new People1(bb);
    weakMap1.put(p1.getB().getAA(), p1);
    p1.getB().setAA(null);// 去除對象a的強引用
    a = null;// 去除對象a的強引用,並讓垃圾收集器回收AA對象在堆中的內存
    System.gc();
    Iterator i = weakMap1.entrySet().iterator();
    while (i.hasNext()) {
      Map.Entry en = (Map.Entry) i.next();
      System.out.println("weakMap:" + en.getKey() + ":" + en.getValue());
    }
  }
}

class AA {
  private String a;

  public AA(String a) {
    this.a = a;
  }

  public String getA() {
    return a;
  }

  public void setA(String a) {
    this.a = a;
  }
}

class BB {
  private AA a;

  public BB(AA a) {
    this.a = a;
  }

  public AA getAA() {
    return a;
  }

  public void setAA(AA a) {
    this.a = a;
  }
}

class People1 {
  private BB b;

  public People1(BB b) {
    this.b = b;
  }

  public BB getB() {
    return b;
  }

  public void setB(BB b) {
    this.b = b;
  }
}

　　運行上面代碼以后沒有輸出任何結果，說明，WeakHashMap中的鍵值對已經被回收了，如果注釋掉p1.getB().setAA(null);或者a = null;這2行中的任意一行都沒法清除WeakhashMap中的鍵值對。
　　在WeakHashMap的get(),put()函數中的getTable()方法會調用expungeStateEntries方法，以清理持有弱引用的key的表項。exPungeStateEntries方法源代碼：

private void expungeStaleEntries() {
    Entry<K,V> e;
        while ( (e = (Entry<K,V>) queue.poll()) != null) {
            int h = e.hash;
            int i = indexFor(h, table.length);

            Entry<K,V> prev = table[i];
            Entry<K,V> p = prev;
            while (p != null) {
                Entry<K,V> next = p.next;
                if (p == e) {
                    if (prev == e)
                        table[i] = next;
                    else
                        prev.next = next;
                    e.next = null;  // Help GC
                    e.value = null; //  "   "
                    size--;
                    break;
                }
                prev = p;
                p = next;
            }
        }
    }

 在第二個while循環中會移除已經被回收的表項。