SortedList (Clase)

Para obtener la versión genérica de esta colección, vea System.Collections.Generic.SortedList<TKey, TValue>.

El acceso a un elemento de SortedList se puede obtener por su clave, al igual que con los elementos de una implementación de IDictionary, o por su índice, como con los elementos de una implementación de IList.

Un objeto SortedList mantiene internamente dos matrices para almacenar los elementos de la lista; es decir, una matriz para las claves y otra para los valores asociados. Cada elemento es un par de clave y valor al que se puede obtener acceso como un objeto DictionaryEntry. Una clave no puede ser null, pero un valor sí puede serlo.

La capacidad de un objeto SortedList es el número de elementos que SortedList puede contener. A medida que se agreguen elementos a un objeto SortedList, la capacidad aumentará automáticamente según lo requiera la reasignación. La capacidad se puede disminuir si se llama al método TrimToSize o si se establece explícitamente la propiedad Capacity.

Los elementos de un objeto SortedList se ordenan por claves en función de una implementación determinada de IComparer que se especifica al crear SortedList, o de acuerdo con la implementación de IComparable proporcionada por las propias claves. En cualquier caso, SortedList no permite claves duplicadas.

La secuencia de índices se basa en la secuencia de ordenación. Cuando se agrega un elemento, se inserta en SortedList en el orden correcto y la indización se ajusta en consonancia. Cuando se quita un elemento, la indización también se ajusta en consonancia. Por lo tanto, el índice de un par de clave y valor específico puede cambiar a medida que se agreguen o quiten elementos del objeto SortedList.

Las operaciones de un objeto SortedList suelen ser más lentas que las operaciones de un objeto Hashtable debido a la ordenación. Sin embargo, SortedList ofrece más flexibilidad, ya que permite el acceso a los valores mediante las claves asociadas o mediante los índices.

Se puede obtener acceso a los elementos de esta colección utilizando un índice de tipo entero. Los índices de esta colección están basados en cero.

La instrucción foreach del lenguaje C# (for each en Visual Basic) requiere el tipo de cada elemento de la colección. Como los elementos del objeto SortedList son pares de clave y valor, el tipo del elemento no se corresponde con el tipo de la clave ni con el del valor. En su lugar, el tipo de elemento es DictionaryEntry. Por ejemplo:

foreach (DictionaryEntry de in mySortedList)
{
    //...
}

La instrucción foreach es un contenedor del enumerador, que sólo permite la lectura, pero no la escritura, en la colección.

En el ejemplo de código siguiente se muestra la forma de crear e inicializar un objeto SortedList así como la forma de imprimir sus claves y valores.

using System;
using System.Collections;
public class SamplesSortedList  {

   public static void Main()  {

      // Creates and initializes a new SortedList.
      SortedList mySL = new SortedList();
       mySL.Add("Third", "!");
       mySL.Add("Second", "World");
       mySL.Add("First", "Hello");

      // Displays the properties and values of the SortedList.
      Console.WriteLine( "mySL" );
      Console.WriteLine( "  Count:    {0}", mySL.Count );
      Console.WriteLine( "  Capacity: {0}", mySL.Capacity );
      Console.WriteLine( "  Keys and Values:" );
      PrintKeysAndValues( mySL );
   }


   public static void PrintKeysAndValues( SortedList myList )  {
      Console.WriteLine( "\t-KEY-\t-VALUE-" );
      for ( int i = 0; i < myList.Count; i++ )  {
         Console.WriteLine( "\t{0}:\t{1}", myList.GetKey(i), myList.GetByIndex(i) );
      }
      Console.WriteLine();
   }
}
/*
This code produces the following output.

mySL
  Count:    3
  Capacity: 16
  Keys and Values:
    -KEY-    -VALUE-
    First:    Hello
    Second:    World
    Third:    !
*/

.NET Framework

.NET Framework Client Profile

Windows 7, Windows Vista SP1 o posterior, Windows XP SP3, Windows XP SP2 x64 Edition, Windows Server 2008 (no se admite Server Core), Windows Server 2008 R2 (se admite Server Core con SP1 o posterior), Windows Server 2003 SP2

Los miembros estáticos públicos (Shared en Visual Basic) de este tipo son seguros para la ejecución de subprocesos. No se garantiza que los miembros de instancias sean seguros para la ejecución de subprocesos.

Un objeto SortedList puede admitir varios sistemas de lectura a la vez, siempre y cuando no se modifique la colección. Para garantizar la seguridad en la ejecución de los subprocesos de SortedList, todas las operaciones se deben realizar mediante el contenedor devuelto por el método Synchronized.

Enumerar una colección no es intrínsecamente un procedimiento seguro para subprocesos. Incluso cuando una colección está sincronizada, otros subprocesos todavía pueden modificarla, lo que hace que el enumerador produzca una excepción. Para garantizar la seguridad de los subprocesos durante la enumeración, es posible bloquear la colección durante toda la enumeración o detectar las excepciones resultantes de los cambios realizados por otros subprocesos.

Referencia

Otros recursos