|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
有了这样一个呼声:让java代替C语言成为基本语言。这些足以说明java简单易学的这个优点。其次,java的功能强大,前面我也提到了,EJB3.0的推出使java成为了大型项目的首选。Copy-On-Write简称COW,是一种用于程序计划中的优化战略。其基础思绪是,从一入手下手人人都在共享统一个内容,当某团体想要修正这个内容的时分,才会真正把内容Copy进来构成一个新的内容然后再改,这是一种延时怠惰战略。从JDK1.5入手下手Java并发包里供应了两个利用CopyOnWrite机制完成的并发容器,它们是CopyOnWriteArrayList和CopyOnWriteArraySet。CopyOnWrite容器十分有效,能够在十分多的并发场景中利用到。
甚么是CopyOnWrite容器
CopyOnWrite容器即写时复制的容器。普通的了解是当我们往一个容器增加元素的时分,不间接往以后容器增加,而是先将以后容器举行Copy,复制出一个新的容器,然后新的容器里增加元素,增加完元素以后,再将原容器的援用指向新的容器。如许做的优点是我们能够对CopyOnWrite容器举行并发的读,而不必要加锁,由于以后容器不会增加任何元素。以是CopyOnWrite容器也是一种读写分别的头脑,读和写分歧的容器。
CopyOnWriteArrayList的完成道理
在利用CopyOnWriteArrayList之前,我们先浏览其源码懂得下它是怎样完成的。以下代码是向ArrayList里增加元素,能够发明在增加的时分是必要加锁的,不然多线程写的时分会Copy出N个正本出来。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
publicbooleanadd(Te){
finalReentrantLocklock=this.lock;
lock.lock();
try{
Object[]elements=getArray();
intlen=elements.length;
//复制出新数组
Object[]newElements=Arrays.copyOf(elements,len+1);
//把新元素增加到新数组里
newElements[len]=e;
//把原数组援用指向新数组
setArray(newElements);
returntrue;
}finally{
lock.unlock();
}
}
finalvoidsetArray(Object[]a){
array=a;
}
读的时分不必要加锁,假如读的时分有多个线程正在向ArrayList增加数据,读仍是会读到旧的数据,由于写的时分不会锁住旧的ArrayList。
1
2
3
publicEget(intindex){
returnget(getArray(),index);
}
JDK中并没有供应CopyOnWriteMap,我们能够参考CopyOnWriteArrayList来完成一个,基础代码以下:
<p>1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
importjava.util.Collection;
importjava.util.Map;
importjava.util.Set;
publicclassCopyOnWriteMap<K,V>implementsMap<K,V>,Cloneable{
privatevolatileMap<K,V>internalMap;
publicCopyOnWriteMap(){
internalMap=newHashMap<K,V>();
}
publicVput(Kkey,Vvalue){
synchronized(this){
<p> |
|