Everything is ok queue: 1 3 99 8 Inserting 100000 elements Took 73 msecs Removing 100000 elements Took 20 msecs queue is Queue (3) messages o1=Q1, o2=Q1, o1.equals(o2)=true -- removed 0 -- removed 1 -- removed 2 -- removed 3 -- removed 4 -- removed 5 -- removed 6 -- removed 7 -- removed 8 -- removed 9 -- removed 0 -- removed 1 -- removed 2 -- adding element 99 -- adding element 100 remover #0 is terminated remover #1 is terminated remover #2 is alive remover #3 is alive remover #4 is alive remover #5 is alive remover #6 is alive remover #7 is alive remover #8 is alive remover #9 is alive -- adding element 99 -- adding element 100 remover #0 is alive remover #1 is alive remover #2 is alive remover #3 is terminated remover #4 is alive remover #5 is alive remover #6 is alive remover #7 is alive remover #8 is alive remover #9 is terminated remover #0 is terminated remover #1 is terminated remover #2 is terminated remover #3 is terminated remover #4 is terminated remover #5 is terminated remover #6 is terminated remover #7 is terminated remover #8 is terminated remover #9 is terminated adder #0 is terminated adder #1 is terminated adder #2 is terminated adder #3 is terminated adder #4 is terminated adder #5 is terminated adder #6 is terminated adder #7 is terminated adder #8 is terminated adder #9 is terminated time to add/remove 1000000 elements: 2778 current queue size=2070354 current queue size=2070355 Thread #0: 647 writes, 721 reads Thread #1: 691 writes, 19 reads Thread #2: 75 writes, 24226 reads