Estoy tratando de averiguar cuándo y por qué usar un Diccionario o una tabla hash. He hecho un poco de búsqueda aquí y he encontrado personas que hablan sobre las ventajas genéricas del Diccionario con las que estoy totalmente de acuerdo, lo que encabeza la ventaja del boxeo y el desempaquetado para una leve ganancia de rendimiento.

Pero también he leído que el Diccionario no siempre devolverá los objetos en el orden en que se insertan, cosa que está ordenado. Donde como HashTable lo hará. Según tengo entendido, esto hace que el HashTable sea mucho más rápido en algunas situaciones.

Mi pregunta es realmente, ¿cuáles podrían ser esas situaciones? ¿Me equivoco en mis suposiciones anteriores? ¿Qué situaciones podría usar para elegir una sobre la otra, (sí, la última es un poco ambigua).