Your point about lock free algos generating garbage is true of some algos but not others. The disruptor (last I looked) was lock free and garbage free.<p>Without starting a huge debate, lack of generics, makes writing collections (especially concurrent safe ones) a trade off between correctness of algorithm &amp; type safety.