.NET HashTable Vs Dictionary - O dicionário pode ser tão rápido?

Estou tentando descobrir quando e por que usar um dicionário ou um HashTable. Pesquisei um pouco aqui e encontrei pessoas falando sobre as vantagens genéricas do Dicionário com as quais concordo totalmente, o que leva a vantagem do boxe e do unboxing para um pequeno ganho de desempenho.

Mas eu também li que o Dicionário nem sempre retornará os objetos na ordem em que foram inseridos, coisa que está classificada. Onde, como um HashTable. Pelo que entendi, isso faz com que o HashTable seja muito mais rápido em algumas situações.

Minha pergunta é realmente, quais seriam essas situações? Estou errado nas minhas suposições acima? Quais situações você pode usar para escolher uma acima da outra (sim, a última é um pouco ambígua).

System.Collections.Generic.Dictionary<TKey, TValue>e as System.Collections.Hashtableclasses mantêm uma estrutura de dados da tabela de hash internamente. Nenhum deles garante a preservação da ordem dos itens.

Deixando de lado os problemas de boxe / unboxing, na maioria das vezes, eles devem ter desempenho muito semelhante.

A principal diferença estrutural entre eles é que Dictionarydepende do encadeamento (manutenção de uma lista de itens para cada depósito de tabela de hash) para resolver colisões, enquanto Hashtableusa o rehashing para resolução de colisão (quando ocorre uma colisão, tenta outra função de hash para mapear a chave para um depósito) .

Há pouco benefício em usar a Hashtableclasse se você estiver direcionando para o .NET Framework 2.0+. É efetivamente tornado obsoleto por Dictionary<TKey, TValue>.

Eu acho que isso não significa nada para você agora. Mas apenas para referência para pessoas que param por

Teste de desempenho - SortedList vs. SortedDictionary vs. Dictionary vs. Hashtable

Alocação de memória:

Tempo usado para inserir:

Tempo para pesquisar um item:

Diferenças entre Hashtable e Dicionário

Dicionário:

• Dicionário retorna erro se tentarmos encontrar uma chave que não existe.
• Dicionário mais rápido que um Hashtable, porque não há boxe e unboxing.
• Dicionário é um tipo genérico, o que significa que podemos usá-lo com qualquer tipo de dados.

Hashtable:

• Hashtable retorna null se tentarmos encontrar uma chave que não existe.
• Hashtable mais lento que o dicionário, porque requer boxe e unboxing.
• Hashtable não é um tipo genérico,

Outra diferença importante é que o tipo Hashtable suporta vários leitores sem bloqueio e um único gravador ao mesmo tempo, enquanto o Dictionary não.

Artigo do MSDN: "A Dictionary<TKey, TValue>classe tem a mesma funcionalidade que a Hashtableclasse. A Dictionary<TKey, TValue> de um tipo específico (diferente de Object) tem melhor desempenho que um Hashtablepara tipos de valor porque os elementos de Hashtablesão do tipo Objecte, portanto, o boxe e o unboxing geralmente ocorrem se o armazenamento ou recuperando um tipo de valor ".

Link: http://msdn.microsoft.com/en-us/library/4yh14awz(v=vs.90).aspx

Ambos são efetivamente da mesma classe (você pode ver a desmontagem). O HashTable foi criado primeiro antes do .Net possuir genéricos. Dicionário, no entanto, é uma classe genérica e oferece fortes benefícios de digitação. Eu nunca usaria o HashTable, pois o Dictionary não custa nada para você usar.

Outra diferença importante é que Hashtableé seguro para threads. Hashtableintegrou segurança de encadeamento de vários leitores / gravador único (MR / SW), o que significa que Hashtablepermite UM gravador junto com vários leitores sem travar. No caso de Dictionarynão haver segurança de encadeamento, se você precisar de segurança de encadeamento, deverá implementar sua própria sincronização.

Para elaborar mais:

Hashtable, forneça alguma segurança de thread através da propriedade Synchronized, que retorna um wrapper seguro de thread em torno da coleção. O wrapper funciona bloqueando a coleção inteira em todas as operações de adição ou remoção. Portanto, cada encadeamento que está tentando acessar a coleção deve aguardar sua vez de bloquear o único bloqueio. Isso não é escalável e pode causar degradação significativa no desempenho de coleções grandes. Além disso, o design não está completamente protegido das condições da corrida.

As classes de recolha Framework 2,0 gosto List<T>, Dictionary<TKey, TValue>etc não fornecem qualquer sincronização de segmento; o código do usuário deve fornecer toda a sincronização quando itens são adicionados ou removidos em vários threads simultaneamente. Se você precisar digitar também segurança de thread, use classes de coleções simultâneas no .NET Framework. Leia mais aqui.

Os dicionários têm a vantagem de ser do tipo genérico, o que o torna seguro e um pouco mais rápido devido à falta de boxe. A tabela de comparação a seguir (construída usando as respostas encontradas em uma postagem de pergunta do SO semelhante ) ilustra alguns dos outros motivos que suportam dicionários sobre tabelas de hash (ou vice-versa).

Se você se preocupa com a leitura, que sempre retornará os objetos na ordem em que são inseridos em um dicionário, consulte

OrderedDictionary - os valores podem ser acessados ​​por meio de um índice inteiro (por ordem em que os itens foram adicionados) SortedDictionary - os itens são classificados automaticamente

O dicionário é mais rápido que o hashtable, pois o dicionário é um tipo forte genérico. O Hashtable é mais lento, pois leva o objeto como tipo de dados, o que leva ao boxe e ao unboxing.