Everything is ok queue: 1 3 99 8 Inserting 100000 elements Took 72 msecs Removing 100000 elements Took 20 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 terminated 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 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: 2761 current queue size=2054925 current queue size=2054939 Thread #0: 55 writes, 21 reads Thread #1: 1502 writes, 954 reads Thread #2: 0 writes, 5939 reads Thread #3: 0 writes, 30 reads Thread #4: 0 writes, 19 reads Thread #5: 8220 writes, 611 reads Thread #6: 0 writes, 11 reads Thread #7: 3584 writes, 3515 reads Thread #8: 419808 writes, 9247 reads Thread #9: 0 writes, 10965 reads total writes=433169, total_reads=31312, diff=401857