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循环中会移除已经被回收的表项。