C# Lista ordenada (SortedList)
En C#, la lista ordenada (SortedList) es una colección que se ordena automáticamente por clave. Almacena datos en pares clave-valor y se ordena automáticamente según el orden de las claves (ascendente) al agregar o actualizar.
La clase SortedList representa una serie de pares ordenados por clavekey => valuepares; estos pares clave-valor se pueden acceder mediante la clave y el índice.
La lista ordenada es una combinación de una matriz y una tabla hash. Contiene una lista cuyos elementos se pueden acceder mediante clave o índice. Si accede a los elementos mediante índice, es una matriz dinámica (ArrayList); si accede mediante clave, es una tabla hash (Hashtable). Los elementos de la colección siempre se ordenan por valor de clave.
SortedList tiene dos versiones:
- No genérica
SortedList(System.Collections.SortedList) - Genérica
SortedList<TKey, TValue>(System.Collections.Generic.SortedList<TKey, TValue>)
Características:
- Orden automático: Todas las claves se ordenan de forma ascendente, sin necesidad de llamar manualmente a un método de ordenación.
- Almacenamiento de pares clave-valor: Cada clave es única; los valores asociados pueden repetirse.
- Ajuste dinámico de capacidad: Ajusta automáticamente el tamaño del almacenamiento interno según sea necesario.
- Acceso por índice: Acceda a los datos mediante clave o índice.
- Operaciones eficientes: La complejidad temporal promedio de búsqueda, inserción y eliminación es O(log n).
Métodos y propiedades de la clase SortedList
La siguiente tabla enumeraSortedListalgunas propiedades comunes de la clasePropiedades:
| Nombre de propiedad | Tipo | Descripción |
|---|---|---|
Count | int | Obtiene el número de pares clave-valor en la lista ordenada. |
Capacity | int | Obtiene o establece la capacidad de la lista ordenada. |
Comparer | ICompareroIComparer<TKey> | Obtiene el comparador utilizado para ordenar las claves. |
IsReadOnly | bool | Indica si la lista ordenada es de solo lectura. |
IsFixedSize | bool | Indica si la lista ordenada tiene un tamaño fijo (siempre esfalse)。 |
Keys | ICollectionoIList<TKey> | Obtiene todas las claves de la lista ordenada. |
Values | ICollectionoIList<TValue> | Obtiene todos los valores de la lista ordenada. |
La siguiente tabla enumeraSortedListalgunos métodos comunes de la claseMétodos:
| Nombre de método | Tipo de retorno | Descripción |
|---|---|---|
| Agregar y eliminar | ||
Add(TKey key, TValue value) | void | Agrega el par clave-valor especificado a la lista ordenada. |
Remove(TKey key) | bool | Elimina de la lista ordenada el elemento con la clave especificada. |
RemoveAt(int index) | void | Elimina el par clave-valor en la posición de índice especificada de la lista ordenada. |
Clear() | void | Elimina todos los elementos de la lista ordenada. |
| Búsqueda y acceso | ||
ContainsKey(TKey key) | bool | Determina si la lista ordenada contiene la clave especificada. |
ContainsValue(TValue value) | bool | Determina si la lista ordenada contiene el valor especificado. |
IndexOfKey(TKey key) | int | Devuelve el índice de la clave especificada. |
IndexOfValue(TValue value) | int | Devuelve el índice del valor especificado. |
TryGetValue(TKey key, out TValue value) | bool | Obtiene el valor asociado a la clave especificada; si existe, devuelvetrue。 |
| Copia y enumeración | ||
CopyTo(Array array, int index) | void | Copia los elementos de la lista ordenada a una matriz, comenzando en el índice especificado. |
GetEnumerator() | IEnumerator | Devuelve un enumerador para recorrer los elementos de la lista ordenada. |
Ejemplo
El siguiente ejemplo demuestra el concepto de la lista ordenada (SortedList).
Operación de la versión no genérica:
Ejemplo
using System.Collections;
namespace CollectionsApplication
{
class Program
{
static void Main(string[] args)
{
SortedList sl = new SortedList();
sl.Add("001", "Zara Ali");
sl.Add("002", "Abida Rehman");
sl.Add("003", "Joe Holzner");
sl.Add("004", "Mausam Benazir Nur");
sl.Add("005", "M. Amlan");
sl.Add("006", "M. Arif");
sl.Add("007", "Ritesh Saikia");
if (sl.ContainsValue("Nuha Ali"))
{
Console.WriteLine("This student name is already in the list");
}
else
{
sl.Add("008", "Nuha Ali");
}
// Obtener la colección de claves
ICollection key = sl.Keys;
foreach (string k in key)
{
Console.WriteLine(k + ": " + sl[k]);
}
}
}
}
Cuando el código anterior se compila y ejecuta, produce los siguientes resultados:
001: Zara Ali 002: Abida Rehman 003: Joe Holzner 004: Mausam Banazir Nur 005: M. Amlan 006: M. Arif 007: Ritesh Saikia 008: Nuha Ali
Versión genérica:
Ejemplo
using System.Collections.Generic;
class Program
{
static void Main()
{
// Crear una SortedList genérica
SortedList<int, string> sortedList = new SortedList<int, string>();
// Agregar pares clave-valor
sortedList.Add(2, "Banana");
sortedList.Add(1, "Apple");
sortedList.Add(3, "Cherry");
// Ordenar automáticamente por clave
Console.WriteLine("SortedList contents:");
foreach (var kvp in sortedList)
{
Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}
// Búsqueda y acceso
Console.WriteLine($"\nValue for key 2: {sortedList[2]}"); // Salida: Banana
// Eliminar elemento
sortedList.Remove(1);
Console.WriteLine("\nAfter removing key 1:");
foreach (var kvp in sortedList)
{
Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}
// Comprobar clave y valor
Console.WriteLine($"\nContains key 3: {sortedList.ContainsKey(3)}"); // Salida: True
Console.WriteLine($"Contains value 'Apple': {sortedList.ContainsValue("Apple")}"); // Salida: False
}
}
Colecciones de C#