¿Qué contenedor de C# es el más eficiente?
¿Pública? ¿Vacío? complejidad de tiempo promedio()
{
Diccionario y ltint,? objeto>? diccionario;? //El diccionario es el más rápido.
Acceso. o(1);? buscar. o(1);? insertar. o(1);? borrar. o(1);
¿Tabla hash? Tabla hash;? ¿HashSet, ltint y gt? Conjunto de hash;
Acceso. o(vacío);? buscar. o(1);? insertar. o(1);? borrar. o(1);
Ordenar lista<int,? objeto>? Lista ordenada;
Acceso. o(1);? buscar. o(Registro(n));? insertar. o(Registro(n));? borrar. o(n);
Ordenar diccionario<int,? objeto>? Diccionario ordenado;
Acceso. o(1);? buscar. o(Registro(n));? insertar. o(Registro(n));? borrar. o(Log(n));
¿Cola? cola;? ¿Pila? pila;? Lista vinculada<int>? Lista doblemente enlazada;
Visita. en);? buscar. en);? insertar. o(1);? borrar. o(1);
¿Matriz? Formación;? lista<int>? Lista;
Acceso. o(1);? buscar. en);? insertar. en);? borrar. o(n);
SortedSet & ltint & gt? conjunto ordenado;? //árbol binario
Acceso. o(Registro(n));? buscar. o(Registro(n));? insertar. o(Registro(n));? borrar. o(Log(n));
}Los datos de estructura de datos recopilados de Internet no se han probado en la práctica. Indique cualquier discrepancia.
Si está satisfecho, adóptelo. Gracias.