Se você quiser uma lista thread-safe, terá que de alguma forma tornar atômica a operação de "acrescenta um elemento e incrementa a contagem". Se a implementação que já veio pronta não é atômica, isso reduz suas opções para implementar essa atomicidade de forma eficiente.