板上神人大大们可能觉得太小儿科，半路出家的小弟斗胆一猜（抖～～） 因为要high concurrency所以要lock specific node, 不能lock整个list或tree 最简单的方式就是在node class加上lock()跟unlock() 用java的话java 1.5有已经写好的package java.util.concurrent 题目一的答案可以看看java.util.concurrent.ConcurrentLinkedQueue或 synchronousQueue的实作 这个情况在实务上其实很常遇到，我们公司的产品还在1.4.2所以我自己写了一个 类似的....╮(﹋﹏﹌)╭.. ※ 引述《[email protected] (Go cubs!)》之铭言： : ※ 引述《LINC (Go cubs!)》之铭言： : : 1. How to lock a linked-list? : : 2. How to lock a binary tree? : : These questions may require the highest level of concurrency. : Nobody wants to play with these questions? --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 76.111.69.123