前面也听说了ThreadLocal来实现高并发,以前都是用锁来实现,看了挺多资料的,发现其实还是区别挺大的(感觉严格来说ThreadLocal并不算高并发的解决方案),现在总结一下吧。
高并发中会出现的问题就是线程安全问题,可以说是多个线程对共享资源访问如何处理的问题,处理不当会的话,会出现结果和预期会完全不同。
一般情况下,多个线程访问一个变量都是公用他们的值,不过有时候虽然也是访问共享变量,不过每个线程却需要自己的私有变量。这个时候ThreadLocal就有用武之地了。下面是个ThreadLocal的简单实例:
public class ThreadLocalExample {
public static void main(String[] args){
//创建一个ThreadLocal对象
ThreadLocal<Integer> threadLocal = new ThreadLocal<>();
//设置主线程私有变量值
threadLocal.set(100);
//创建一个新线程
new Thread(new Runnable(){
public void run(){
//使用共享变量,设置线程私有变量
threadLocal.set(50);
System.out.println(Thread.currentThread().getName() + ":" + threadLocal.get());
}
}).start();
System.out.println(Thread.currentThread().getName() + ":" + threadLocal.get());
}
}
输出结果:
main:100
Thread-0:50
很神奇,对多个资源之间的共享,又不想他们之间相互影响,所以使用这个是挺不错的。具体应用,spring中应用我记得挺多的,连接数据库的每个连接,还有session的存储。
思考了一下,要我实现的话就用个map来存储,因为这个其实就是键值对,只不过键是线程唯一标识,值就是对应的私有变量。
具体看了源码发现差不多,不过使用内部自己实现的一个ThreadLocalMap类,内部还一个Entry类而且Entry类继承weakRefrence(说实话第一次遇到弱应用,以前只是在jvm那本书学习了下),具体方法如下:
先看下他的set方法吧
public void set(T value) {
Thread t = Thread.currentThread();
//获得所有线程共享的ThreadLocalMap对象
ThreadLocalMap map = getMap(t);
//对象已经存在就直接插入键值对
//不存在就创建然后再插入
if (map != null)
map.set(this, value);
else
createMap(t, value);
}
getMap方法的话一个获得所有线程共享的ThreadLocalMap对象如下:
ThreadLocalMap getMap(Thread t) {
return t.threadLocals;
}
然后进入Thread类进去找一下这个容器,找到下面:
ThreadLocal.ThreadLocalMap threadLocals = null;
然后创建:
void createMap(Thread t, T firstValue) {
//创建ThreadLocalMap对象赋给threadLocals
t.threadLocals = new ThreadLocalMap(this, firstValue);
}
至此,ThreadLocal的基本原理就已经很清晰了:各线程对共享的ThreadLocal实例进行操作,实际上是以该实例为键对内部持有的ThreadLocalMap对象进行操作。
还有get()方法的话就是利用设置的键进行获取,remove()方法也是,其实和Hashmap差不多不过解决冲突使用的拉链法(对了,下次写一篇HashHap的还有ConcurrentHashMap的话,颇有研究)。这里有个问题就是因为这个ThreadLocalMap是静态的所以在方法区中(jdk8之后为元数据区),不进行回收的话会造成内存泄漏,而且可能会出现内存溢出,所以使用后记得remove();
基本上其实可以了,不过好奇ThreadLocalMap怎么实现的可以接着往下看,我也好奇,所以也偷偷看了,嘿嘿嘿
那就来分析一下这个ThreadLocalMap这个内部类吧。
ThreadLocalMap属于一个自定义的map,是一个带有hash功能的静态内部类,其实和java.util包下提供的Map类并没有关系。内部有一个静态的Entry类,下面具体分析Entry。
/**
* The entries in this hash map extend WeakReference, using
* its main ref field as the key (which is always a
* ThreadLocal object). Note that null keys (i.e. entry.get()
* == null) mean that the key is no longer referenced, so the
* entry can be expunged from table. Such entries are referred to
* as "stale entries" in the code that follows.
*/
static class Entry extends WeakReference<ThreadLocal<?>> {
/** The value associated with this ThreadLocal. */
Object value;
Entry(ThreadLocal<?> k, Object v) {
super(k);
value = v;
}
}
偷了一下官方的解释:
主要是说entry继承自WeakReference,用main方法引用的字段作为entry中的key。当entry.get() == null的时候,意味着键将不再被引用。
注意看到一个super(k),说明调用父类的构造,去看看
Reference(T referent) {
this(referent, null);
}
Reference(T referent, ReferenceQueue<? super T> queue) {
this.referent = referent;
this.queue = (queue == null) ? ReferenceQueue.NULL : queue;
}
就上面这个其他没了,看了半天有点没看懂,然后去学了四种引用回来终于看懂,由于篇幅过多,在结尾我给出两篇别人的博客,可以去看完了,再回来,多学点哈哈哈。
再看了下发现这个内部类好多,但是其实就是map的一种实现,上面也讲了set方法那就简单提一下ThreadLocalMap的set()方法相关的吧,代码下面:
private void set(ThreadLocal<?> key, Object value) {
// We don't use a fast path as with get() because it is at
// least as common to use set() to create new entries as
// it is to replace existing ones, in which case, a fast
// path would fail more often than not.
//把Entry对象数组拿到来
ThreadLocal.ThreadLocalMap.Entry[] tab = table;
//长度也拿到来
int len = tab.length;
//通过拿到key的hashcode值,进去发现神奇的一幕这里利用通过累加这个值0x61c88647来作为hashcode,
// 这里提一下往下走发现因为要公用这个属性,多个实例访问会有问题
// 所以使用了AtomicInteger原子操作来写值
//并且与总长度-1做与运算就是取模,因为扩容都是2的n次方所以这样直接取模就行,速度快
int i = key.threadLocalHashCode & (len-1);
//定位到对应的数组位置,进行冲突判断之类的处理
for (ThreadLocal.ThreadLocalMap.Entry e = tab[i];
e != null;
e = tab[i = nextIndex(i, len)]) { //这里是冲突遍历
//这里里面就拿对应tabel下对应位置的当前引用
ThreadLocal<?> k = e.get();
//判断是不是对应的键,是的话就覆盖
if (k == key) {
e.value = value;
return;
}
//没有的话就生成Entry代替掉
if (k == null) {
replaceStaleEntry(key, value, i);
return;
}
}
//这里就直接插入了
tab[i] = new ThreadLocal.ThreadLocalMap.Entry(key, value);
//长度加1
int sz = ++size;
//判断是否做扩容
if (!cleanSomeSlots(i, sz) && sz >= threshold)
rehash();
}
里面其实挺复杂的,具体的话就是正常是使用开放定址法处理,这里使用累加一个定值解决的冲突,因为多个实例共用,特殊处理,厉害厉害。
//threadLocalHashCode代码也贴在这里吧,有兴趣可以直接去看
private static AtomicInteger nextHashCode = new AtomicInteger();
private static final int HASH_INCREMENT = 0x61c88647;
private static int nextHashCode() {
return nextHashCode.getAndAdd(HASH_INCREMENT);
}
private final int threadLocalHashCode = nextHashCode();
总结
看完源码之后神清气爽,学到了很多啦。以前对java引用只是知道四个引用和对应的相应简单概念,为了看懂这个Entry,去学习了weakReference源码,看了别人的关于四个引用的博客写的真好,偷偷学习了下,并且知道怎么使用了。划重点会用了!!!当然对于ThreadLocal也会用了,而且好像可以手写一个简单的版本哎,可以动手试试。
关于四种引用博客,写的真的很棒。