Everything is ok queue: 1 3 99 8 Inserting 100000 elements Took 84 msecs Removing 100000 elements Took 22 msecs queue is Queue (3) elements 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 alive remover #4 is terminated remover #5 is alive remover #6 is alive remover #7 is alive remover #8 is terminated remover #9 is alive 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: 2768 current queue size=2065948 current queue size=2065960 Thread #0: 0 writes, 2441 reads Thread #1: 374372 writes, 32 reads Thread #2: 191408 writes, 1841 reads Thread #3: 919 writes, 108 reads Thread #4: 429 writes, 8 reads Thread #5: 419497 writes, 79 reads Thread #6: 0 writes, 160 reads Thread #7: 3119 writes, 17 reads Thread #8: 0 writes, 5878 reads Thread #9: 0 writes, 1750 reads total writes=989744, total_reads=12314, diff=977430