并发库学习笔记四

ConcurrentHashMap并没有实现Lock-Free，只是使用了分离锁的办法使得能够支持多个writer开发,但是他需要更多的内存同样的思路用于更新数据库----乐观锁

publicclassSequenceDao{

publicbooleancompareAndSet(Stringname,intvalue,intexpect){

Map<String,Object>parameters=newHashMap<String,Object>();

parameters.put("name",name);

parameters.put("value",value);

parameters.put("expect",expect);

intupdateCount=getSqlMapClientTemplate().update("seauence.compareAndSet",parameters);

returnupdateCount==1;

}

}

publicclassSequenceService{

@Transactional(propagation=propagation.NOT_SUPPORTED)

publicsynchronizedvoidintcrement(StringsequenceName){

for(;;){

intvalue=dao.getValue(sequenceName);

if(dao.compareAndSet(sequenceName,value+1,value)){

break;

}

}

}

}

使用悲观锁版本

publicclassSepuenceService{

SequenceDaodao=newSequenceDao();

@Transactional(propagation=Propagation.REQUIRED)

publicsynchronizedvoidincrement(StringsequenceName){

intvalue=dao.getValueForUpdate(sequenceName);

dao.set(sequenceName,value+1);

}

}

publicclassSepuenceService{

SequenceDaodao=newSequenceDao();

@Transactional(propagation=Propagation.REQUIRED)

publicsynchronizedvoidincrement(StringsequenceName){

intvalue=dao.getValueForUpdate(sequenceName);

dao.set(sequenceName,value+1);

}

}

注：lock-free算法可以说是乐观锁,如果非激烈竟争的时候，不公使用锁

CopyOnWriteArrayList

publicclassEngLine{

privateList<Listener>listeners=newArrayList<Listener>();

publicbooleanaddListener(Listenerlistener){

synchronized(listener){

returnlisteners.add(listener);

}

}

publicvoiddoxxx(){

synchronized(listeners){

for(Listenerlistener:listeners){

listener.hashCode();

}

}

}

}

publicclassEngLine2{

//能够提高读操作时的效率

privateList<Listener>listeners=newCopyOnWriteArrayList<Listener>();

publicbooleanaddListener(Listenerlistener){

synchronized(listener){

returnlisteners.add(listener);

}

}

publicvoiddoxxx(){

synchronized(listeners){

for(Listenerlistener:listeners){

listener.hashCode();

}

}

}

}

锁的使用

1使用支持CAS的数据结构,如：

ActionXXXConcurrentMapCopyOnWriteListConcurretLinkedQueue

2一定要使用锁的时候，注意锁的顺序，相反顺序获得锁，就容易产生死锁

3死锁经常是无法避免的，鸵鸟策略很多基础框架都采用

4通过Dump线程的StackTrace,例如linux下执行kill-3<pid>

或者jstack-l<pid>

或者使用jconsole连接上去查看线程的StackTrace

5外部锁常被忽视，例如数据库的锁