Adicionar ao STORNEDSET e sua complexidade

Question

MSDN declara o seguinte Método STORNEDEDSET (T) .Add :

Se a contagem for menor que a capacidade da matriz interna, esse método é uma operação O (1).

Alguém poderia explicar "como assim"? Quero dizer, ao adicionar um novo valor, precisamos encontrar um local correto para adicionar um valor (comparando-o com outros valores) e a implementação interna parece uma "árvore vermelha-preta" com a complexidade da inserção de O (log n).

Answer 1

O comentário está simplesmente errado. Sim, é uma árvore vermelha-preta, O (log (n)) para inserções. Dando uma olhada com o refletor, o método AddifNotPresent () privado contém um pouco de loop () para encontrar o ponto de inserção, usando a travessia normal do nó preto vermelho.

Este bug do documento já fez foi enviado por você-know-quem.