C# Lista ordenada (SortedList)

C# 集合Colecciones de C#

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:

  1. No genéricaSortedList(System.Collections.SortedList)
  2. GenéricaSortedList<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 propiedadTipoDescripción
CountintObtiene el número de pares clave-valor en la lista ordenada.
CapacityintObtiene o establece la capacidad de la lista ordenada.
ComparerICompareroIComparer<TKey>Obtiene el comparador utilizado para ordenar las claves.
IsReadOnlyboolIndica si la lista ordenada es de solo lectura.
IsFixedSizeboolIndica si la lista ordenada tiene un tamaño fijo (siempre esfalse)。
KeysICollectionoIList<TKey>Obtiene todas las claves de la lista ordenada.
ValuesICollectionoIList<TValue>Obtiene todos los valores de la lista ordenada.

La siguiente tabla enumeraSortedListalgunos métodos comunes de la claseMétodos:

Nombre de métodoTipo de retornoDescripción
Agregar y eliminar
Add(TKey key, TValue value)voidAgrega el par clave-valor especificado a la lista ordenada.
Remove(TKey key)boolElimina de la lista ordenada el elemento con la clave especificada.
RemoveAt(int index)voidElimina el par clave-valor en la posición de índice especificada de la lista ordenada.
Clear()voidElimina todos los elementos de la lista ordenada.
Búsqueda y acceso
ContainsKey(TKey key)boolDetermina si la lista ordenada contiene la clave especificada.
ContainsValue(TValue value)boolDetermina si la lista ordenada contiene el valor especificado.
IndexOfKey(TKey key)intDevuelve el índice de la clave especificada.
IndexOfValue(TValue value)intDevuelve el índice del valor especificado.
TryGetValue(TKey key, out TValue value)boolObtiene el valor asociado a la clave especificada; si existe, devuelvetrue。
Copia y enumeración
CopyTo(Array array, int index)voidCopia los elementos de la lista ordenada a una matriz, comenzando en el índice especificado.
GetEnumerator()IEnumeratorDevuelve 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;
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;
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
    }
}

C# 集合Colecciones de C#

Otras extensiones