多线程并发求教

[码之魂]

例:
A转账给B,
C转账给B.
........
入库操作.

1.需要效率,不能把没有冲突的人给锁住,比如:e转账给f,对于A->b做完后才能C->B.
2.暂时想法是把正在进行的人员放入到一个静态的map中(成对放入,比如A,B),
每次先检查要处理的人是否有其中一个正在处理,如果正在处理,那么循环等.如果正在处理的人,处理完了,那么就从map中移除出去,后来的C->B就放入....依次循环..

但如果整的并发了那么放入map的时候可能出现并发,但我不能去锁方法,锁方法就违背了第一个.
其实也不知放的时候,判断map是否存在该人,放入时,删除时,都存在并发的问题.

谁有并发的处理经验?求教.

以这个例子再次说明下:
A->B
C->B
E->F
期望,如果三对同时做的话,那么a,b和e,f先处理,c,b等待.

但愿大家明白我意思.

[码之魂]

web程序.

[码之魂]

java的.

[helloqiner]

如果只是数据库操作，可以考虑采用存储过程。很多数据库都支持行锁及乐观锁，可以很大程度上避免锁死情况。 如果单纯程序处理的话，可以采用jdk并发包中的 ConcurrentLinkedQueue

[huaye]

我想了下，因map操作有并发，所以采用ConcurrentHashMap来存储。 比如A->B C->B将B作为key,value应该为ConcurrentLinkedQueue队列存储A C A执行完就将队列中的A去掉，并执行C，即队列中第一个。