Looper如何通过ThreadLocal保证的线程独有

ThreadLocalMap

每个线程Thread都会维护一个threadLocals变量:ThreadLocalMap。这个类是ThreadLocal的静态内部类。当进行ThreadLocal的set()和get()时都会去获取线程里面的这个threadLocals进行设值和取值操作。所以ThreadLocal可以做到各个线程间数据互不干扰

ThreadLocal的set()方法及扩容机制

当调用ThreadLocal的set()方法时会获取当前线程的ThreadLocalMap。如果ThreadLocalMap不为空直接调用set()方法,key为thisThreadLocal,value为数据;如果ThreadLocalMap为空那么就会创建一个ThreadLocalMap并把数据添加到map中

ThreadLocalMap中的set()方法会首先进行查找存放这个Entry的数组。下标用key的hash值和数组长度-1进行与运算(key.threadLocalHashCode & (len-1)),之后在数组中从该下标位置向后遍历找位置如果找到的Enrtykey值相同则覆盖值并退出方法,如果找到的Entrykey值为null则在该位置把数据添加进来并退出方法;如果该下标后面既没有key值相同的也没有key值null的,那么才会在该下标处进行添加Entry,这种情况下要再次进行对该下标后面的Entry清理观察是否有条目删除。如果后面的条目都是有用的没有被删除并且使用的数组超过了数组长度的三分之二,那么会进行一次rehash的调用该方法会对整个数组进行一次检查并且删除无用的Entry(key为null),之后会判断是否超出了阈值0.75如果超出进行扩容,数组长度直接扩大一倍

ThreadLocal中有很多和Hashmap类似的计算。比如数组下标都是对key的hash值和数组长度-1进行与运算。阈值也为数组长度的0.75如果超出则进行扩容并且都是扩一倍

注意:找到下标后并不是直接添加到数组中的该下标下面,而是先用直接寻址法去寻找该下标后面的Entry中是否有存放过或者后面的Enrty是已经无用的,找到后直接赋值上去或者覆盖值。如果没有找到才在该下标下面存放,存放完要判断一下是否超出了数组长度的三分之二,超出的话进行数组里面所有元素一次大面积的检查和清空(检查key为null)并且会判断一下是否超出阈值,如果清理完还是超出了阈值0.75那么会进行数组长度的扩容(原来的一倍)

ThreadLocal导致的内存泄漏

因为ThreadLocal创建一般是在线程里面或者Activity中创建,所以默认ThreadLocal会拿着线程或者Activity的引用,而threadLocalMap又会拿着Threadlocal的引用,如果没有对ThreadLocalMap里面的Entry进行删除,那么线程销毁或者Activity销毁的时候就会导致泄漏。

在Map内部是继承的弱引用保存key是拿的弱引用保存这其实是ThreadLocal内部的一种保护机制,还有在set和get的时候都会对key为null的Entry进行释放或者重新利用。但是我们还是需要对于无用数据进行手动调用remove,而不是借助JVM的被动GC

、 还有一种情况 ThreadLocalMap是线程内部的所以除了上面那种防止拿着外部引用导致的泄漏,还要防止线程Thread内部的泄漏。解决方法:自己创建的线程在销毁的时候要对ThreadLocalMap内部的数据进行remove

ThreadLocal的get方法

当调用ThreadLocal的get()方法时会获取当前线程的ThreadLocalMap。如果ThreadLocalMap为空那么会进行赋默认值,在赋默认值的时候还会尝试去取ThreadLocalMap如果获取到的还是空那么会初始化map并且赋默认值,这个默认值可以自己重写指定,添加到数组中之后返回这个默认值;如果获取到了map那么会获取值Entry然后拿到value进行返回

获取值也是根据下标去寻找(key.threadLocalHashCode & (len-1))。在Map内部这样实现:首先根据这个下标位置找,如果找到直接返回这个Entry获取值返回,如果这个下标没找到那么会**在这个下标后面查找找到无用的条目进行清除,找到符合条件的key也会直接返回,如果沒有找到那么返回null

原文链接:Looper如何通过ThreadLocal保证的线程独有 - 掘金 (juejin.cn)

你可能感兴趣的:(java,算法,开发语言)