标签:也会 space 原理 注意 遍历 研究 blank 软引用 else
前几天看了@华为kim的threadlocal的博文深有感触,所有在这再次总结一下我对threadlocal的源码理解,以及内部机制。
下面看一下threadlocal的数据结构:每一个Thread内部都有一个 ThreadLocal.ThreadLocalMap threadLocals 对象 , 而ThreadLocalMap 中,维护着一个Entry[]数组,每个Entry对象,包含一个弱引用的ThreadLocal和一个value。
SET操作
public void set(T value) { //获取当前线程 Thread t = Thread.currentThread(); //根据当前线程,找到线程内部的ThreadLocalMap ThreadLocalMap map = getMap(t); if (map != null) //赋值 当前的ThreadLocal 和 value map.set(this, value); else //创建线程内部的ThreadLocalMap createMap(t, value); }
GET操作
public T get() { Thread t = Thread.currentThread(); ThreadLocalMap map = getMap(t); if (map != null) { //根据当前ThreadLocal为key,获取对应的Entry,并获取value ThreadLocalMap.Entry e = map.getEntry(this); if (e != null) { @SuppressWarnings("unchecked") T result = (T)e.value; return result; } } //返回默认值 return setInitialValue(); }
1)为什么ThreadLocalMap要用WeakReference来封装key?
static class Entry extends WeakReference<ThreadLocal<?>> { /** The value associated with this ThreadLocal. */ Object value; Entry(ThreadLocal<?> k, Object v) { super(k); value = v; } }
a. 节省内存空间,链表使用的空间大于数组;
b. threadLocalMap设计的哈希key可以尽可能避免哈希冲突;
c. 清理数据效率高,毕竟遍历数组比遍历链表效率高;
在深入理解JVM一书中,谈及了强引用,软引用,弱引用,虚引用。但笔者没有当时深入研究,下面是对java中引用的详细总结。
在介绍引用之前,先来看一下WeakHashMap的实现原理,先给出下面的测试用例,
public class test { public static void main(String[] args) { Map<Integer, Object> map = new HashMap<>(); for (int i = 0; i < 10000; i++) { Integer ii = new Integer(i); map.put(ii, new byte[i]); } } } //内存溢出 Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at com.test.test.main(test.java:18) //将HashMap改成WeakHashMap 无任何报错
实际上,WeakHashMap指定了弱键,当只有一个弱引用指向该key,那么在内存不足,下次GC的时候清除该域。此外,在WeakHashMap的set(),get(),size()操作中,都间接或者直接调用了expungeStaleEntries()方法,以清理持有弱引用的key的表项。
private static class Entry<K,V> extends WeakReference<Object> implements Map.Entry<K,V> { V value; final int hash; Entry<K,V> next; /** * Creates new entry. */ Entry(Object key, V value, ReferenceQueue<Object> queue, int hash, Entry<K,V> next) { super(key, queue); this.value = value; this.hash = hash; this.next = next; }
引用的使用十分广泛,对强引用和虚引用就不一一介绍了,下面重点介绍两个引用,软引用和弱引用。
看下面示例:
public class test { public static void main(String[] args) { /*Test1*/ Pojo pojo = new Pojo("Test1"); WeakReference<Pojo> sr = new WeakReference<Pojo>(pojo); //如果添加下面的软应引用,而软引用只有在内存不足的情况下才会删除对象,所有会打印 Test1 //SoftReference<Pojo> sf = new SoftReference<Pojo>(pojo); pojo = null; //此时只有一个弱引用指向对象 System.gc(); System.out.println(sr.get()); //null } static class Pojo { String value; Pojo(String value) { this.value = value; } public String toString() { return this.value; } } }
标签:也会 space 原理 注意 遍历 研究 blank 软引用 else
原文地址:http://www.cnblogs.com/gaojy/p/7506286.html