SortedList SortedList SortedList SortedList Class

정의

키를 기준으로 정렬되고 키와 인덱스로 액세스할 수 있는 키/값 쌍의 컬렉션을 나타냅니다.Represents a collection of key/value pairs that are sorted by the keys and are accessible by key and by index.

public ref class SortedList : ICloneable, System::Collections::IDictionary
[System.Runtime.InteropServices.ComVisible(true)]
[System.Serializable]
public class SortedList : ICloneable, System.Collections.IDictionary
type SortedList = class
    interface IDictionary
    interface ICloneable
    interface ICollection
    interface IEnumerable
Public Class SortedList
Implements ICloneable, IDictionary
상속
SortedListSortedListSortedListSortedList
특성
구현

예제

다음 코드 예제를 만들고 초기화 하는 방법을 보여 줍니다는 SortedList 개체 및 해당 키와 값을 출력 하는 방법입니다.The following code example shows how to create and initialize a SortedList object and how to print out its keys and values.

#using <system.dll>

using namespace System;
using namespace System::Collections;
public ref class SamplesSortedList
{
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();
   }

};

int main()
{

   // Creates and initializes a new SortedList.
   SortedList^ mySL = gcnew 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:" );
   SamplesSortedList::PrintKeysAndValues( mySL );
}

/*
This code produces the following output.

mySL
Count:    3
Capacity: 16
Keys and Values:
-KEY-    -VALUE-
First:    Hello
Second:    World
Third:    !
*/
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:    !
*/
Imports System
Imports System.Collections
Imports Microsoft.VisualBasic

Public Class SamplesSortedList    
    
    Public Shared Sub Main()
        
        ' Creates and initializes a new SortedList.
        Dim mySL As 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)
    End Sub
    
    Public Shared Sub PrintKeysAndValues(myList As SortedList)
        Console.WriteLine(ControlChars.Tab & "-KEY-" & ControlChars.Tab & _
           "-VALUE-")
        Dim i As Integer
        For i = 0 To myList.Count - 1
            Console.WriteLine(ControlChars.Tab & "{0}:" & ControlChars.Tab & _
               "{1}", myList.GetKey(i), myList.GetByIndex(i))
        Next i
        Console.WriteLine()
    End Sub
End Class

' This code produces the following output.
' 
' mySL
'   Count:    3
'   Capacity: 16
'   Keys and Values:
'     -KEY-     -VALUE-
'     First:    Hello
'     Second:   World
'     Third:    !
 

설명

A SortedList 요소가 있는 요소와 같은 키를 통해 액세스할 수 있습니다 IDictionary 구현 또는 모든 요소와 같은 해당 인덱스로 IList 구현 합니다.A SortedList element can be accessed by its key, like an element in any IDictionary implementation, or by its index, like an element in any IList implementation.

중요

사용 하는 권장 하지 않습니다는 SortedList 새로운 개발에 대 한 클래스입니다.We don't recommend that you use the SortedList class for new development. 제네릭 사용 하는 권장 대신 System.Collections.Generic.SortedList<TKey,TValue> 클래스입니다.Instead, we recommend that you use the generic System.Collections.Generic.SortedList<TKey,TValue> class. 자세한 내용은 제네릭이 아닌 컬렉션을 사용 하지 않아야 github입니다.For more information, see Non-generic collections shouldn't be used on GitHub.

SortedList 목록, 즉 키에 대 한 하나의 배열 요소의 스토어로 두 배열 및 연관 된 값에 대 한 다른 배열 개체를 내부적으로 유지 관리 합니다.A SortedList object internally maintains two arrays to store the elements of the list; that is, one array for the keys and another array for the associated values. 각 요소는으로 액세스할 수 있는 키/값 쌍을 DictionaryEntry 개체입니다.Each element is a key/value pair that can be accessed as a DictionaryEntry object. 키 일 수 없습니다 null에 있지만 값 수 있습니다.A key cannot be null, but a value can be.

용량을 SortedList 개체가 요소의 수는 SortedList 보유할 수 있습니다.The capacity of a SortedList object is the number of elements the SortedList can hold. 요소에 추가 되는 SortedList, 용량을 자동으로 증가 하면 재할당을 통해 필요에 따라 합니다.As elements are added to a SortedList, the capacity is automatically increased as required through reallocation. 호출 하 여 용량을 줄일 수 있습니다 TrimToSize 하거나 설정 하 여는 Capacity 속성이 명시적으로 합니다.The capacity can be decreased by calling TrimToSize or by setting the Capacity property explicitly.

.NET framework에만 해당: 에 대 한 매우 큰 SortedList 개체를 설정 하 여 64 비트 시스템에서 2 십억 요소에 최대 용량을 늘릴 수 있습니다는 enabled 특성을 <gcAllowVeryLargeObjects> 구성 요소를 true 에 런타임 환경입니다..NET Framework only: For very large SortedList objects, you can increase the maximum capacity to 2 billion elements on a 64-bit system by setting the enabled attribute of the <gcAllowVeryLargeObjects> configuration element to true in the run-time environment.

요소의 SortedList 개체 키를 기준으로 정렬 됩니다 특정에 따라 하나 IComparer 구현 될 때 지정 되는 SortedList 생성 인지에 따라는 IComparable 자체 키를 기준으로 제공 되는 구현 합니다.The elements of a SortedList object are sorted by the keys either according to a specific IComparer implementation specified when the SortedList is created or according to the IComparable implementation provided by the keys themselves. 두 경우 모두를 SortedList 중복 키를 허용 하지 않습니다.In either case, a SortedList does not allow duplicate keys.

인덱스 순서는 정렬 순서를 기반으로 합니다.The index sequence is based on the sort sequence. 에 삽입 된 요소에 추가 되 면 SortedList 올바른 정렬에서 순서, 인덱싱 및 그에 따라 조정 합니다.When an element is added, it is inserted into SortedList in the correct sort order, and the indexing adjusts accordingly. 요소가 제거 되 면 인덱싱도 그에 따라 조정 됩니다.When an element is removed, the indexing also adjusts accordingly. 요소는 추가 하거나 제거 하는 특정 키/값 쌍의 인덱스 변경 될 수 있습니다 따라서는 SortedList 개체입니다.Therefore, the index of a specific key/value pair might change as elements are added or removed from the SortedList object.

에 대 한 작업을 SortedList 개체에 대 한 작업 보다 느린 경향이 Hashtable 정렬로 인해 개체입니다.Operations on a SortedList object tend to be slower than operations on a Hashtable object because of the sorting. 그러나는 SortedList 연결 된 키 또는 인덱스를 통해 값에 대 한 액세스를 허용 하 여 더 많은 유연성을 제공 합니다.However, the SortedList offers more flexibility by allowing access to the values either through the associated keys or through the indexes.

이 컬렉션의 요소는 정수 인덱스를 사용 하 여 액세스할 수 있습니다.Elements in this collection can be accessed using an integer index. 이 컬렉션의 인덱스는 0부터 시작 합니다.Indexes in this collection are zero-based.

합니다 foreach C# 언어의 (for each Visual basic에서) 컬렉션 요소의 형식의 개체를 반환 합니다.The foreach statement of the C# language (for each in Visual Basic) returns an object of the type of the elements in the collection. 각 요소의 이후를 SortedList 개체는 키/값 쌍, 요소 형식이 키의 형식 또는 값의 형식입니다.Since each element of the SortedList object is a key/value pair, the element type is not the type of the key or the type of the value. 요소 형식은 아니라 DictionaryEntry합니다.Rather, the element type is DictionaryEntry. 예:For example:

for each (DictionaryEntry de in mySortedList)
{
    //...
}
foreach (DictionaryEntry de in mySortedList)
{
    //...
}
For Each de As DictionaryEntry In mySortedList
    '...
Next de

foreach 문을 열거자를 컬렉션에 쓰는 것부터 읽기만 허용 하는 래퍼입니다.The foreach statement is a wrapper around the enumerator, which allows only reading from, not writing to, the collection.

생성자

SortedList() SortedList() SortedList() SortedList()

비어 있는 상태이고 기본 초기 용량을 가지며 SortedList 개체에 추가된 각 키에서 구현하는 IComparable 인터페이스에 따라 정렬되는 SortedList 클래스의 새 인스턴스를 초기화합니다.Initializes a new instance of the SortedList class that is empty, has the default initial capacity, and is sorted according to the IComparable interface implemented by each key added to the SortedList object.

SortedList(IComparer) SortedList(IComparer) SortedList(IComparer) SortedList(IComparer)

비어 있고 기본 초기 용량을 갖고 있으며 지정된 SortedList 인터페이스에 따라 정렬되는 IComparer 클래스의 새 인스턴스를 초기화합니다.Initializes a new instance of the SortedList class that is empty, has the default initial capacity, and is sorted according to the specified IComparer interface.

SortedList(IComparer, Int32) SortedList(IComparer, Int32) SortedList(IComparer, Int32) SortedList(IComparer, Int32)

비어 있고 지정된 초기 용량을 갖고 있으며 지정된 SortedList 인터페이스에 따라 정렬되는 IComparer 클래스의 새 인스턴스를 초기화합니다.Initializes a new instance of the SortedList class that is empty, has the specified initial capacity, and is sorted according to the specified IComparer interface.

SortedList(IDictionary) SortedList(IDictionary) SortedList(IDictionary) SortedList(IDictionary)

지정된 사전에서 복사된 요소가 포함되어 있고 복사된 요소의 수와 같은 초기 용량을 갖고 있으며 각 키에서 구현된 SortedList 인터페이스에 따라 정렬되는 IComparable 클래스의 새 인스턴스를 초기화합니다.Initializes a new instance of the SortedList class that contains elements copied from the specified dictionary, has the same initial capacity as the number of elements copied, and is sorted according to the IComparable interface implemented by each key.

SortedList(IDictionary, IComparer) SortedList(IDictionary, IComparer) SortedList(IDictionary, IComparer) SortedList(IDictionary, IComparer)

지정된 사전에서 복사된 요소가 포함되어 있고 복사된 요소의 수와 같은 초기 용량을 갖고 있으며 지정된 SortedList 인터페이스에 따라 정렬되는 IComparer 클래스의 새 인스턴스를 초기화합니다.Initializes a new instance of the SortedList class that contains elements copied from the specified dictionary, has the same initial capacity as the number of elements copied, and is sorted according to the specified IComparer interface.

SortedList(Int32) SortedList(Int32) SortedList(Int32) SortedList(Int32)

비어 있는 상태이고 지정된 초기 용량을 가지며 SortedList 개체에 추가된 각 키에서 구현된 IComparable 인터페이스에 따라 정렬되는 SortedList 클래스의 새 인스턴스를 초기화합니다.Initializes a new instance of the SortedList class that is empty, has the specified initial capacity, and is sorted according to the IComparable interface implemented by each key added to the SortedList object.

속성

Capacity Capacity Capacity Capacity

SortedList 개체의 용량을 가져오거나 설정합니다.Gets or sets the capacity of a SortedList object.

Count Count Count Count

SortedList 개체에 포함된 요소 수를 가져옵니다.Gets the number of elements contained in a SortedList object.

IsFixedSize IsFixedSize IsFixedSize IsFixedSize

SortedList 개체의 크기가 고정되어 있는지 여부를 나타내는 값을 가져옵니다.Gets a value indicating whether a SortedList object has a fixed size.

IsReadOnly IsReadOnly IsReadOnly IsReadOnly

SortedList 개체가 읽기 전용인지 여부를 나타내는 값을 가져옵니다.Gets a value indicating whether a SortedList object is read-only.

IsSynchronized IsSynchronized IsSynchronized IsSynchronized

SortedList 개체에 대한 액세스가 동기화되어 스레드로부터 안전하게 보호되는지 여부를 나타내는 값을 가져옵니다.Gets a value indicating whether access to a SortedList object is synchronized (thread safe).

Item[Object] Item[Object] Item[Object] Item[Object]

SortedList 개체의 특정 키와 연관된 값을 가져오거나 설정합니다.Gets or sets the value associated with a specific key in a SortedList object.

Keys Keys Keys Keys

SortedList 개체의 키를 가져옵니다.Gets the keys in a SortedList object.

SyncRoot SyncRoot SyncRoot SyncRoot

SortedList 개체에 대한 액세스를 동기화하는 데 사용할 수 있는 개체를 가져옵니다.Gets an object that can be used to synchronize access to a SortedList object.

Values Values Values Values

SortedList 개체의 값을 가져옵니다.Gets the values in a SortedList object.

메서드

Add(Object, Object) Add(Object, Object) Add(Object, Object) Add(Object, Object)

지정한 키와 값을 가진 요소를 SortedList 개체에 추가합니다.Adds an element with the specified key and value to a SortedList object.

Clear() Clear() Clear() Clear()

SortedList 개체에서 요소를 모두 제거합니다.Removes all elements from a SortedList object.

Clone() Clone() Clone() Clone()

SortedList 개체의 단순 복사본을 만듭니다.Creates a shallow copy of a SortedList object.

Contains(Object) Contains(Object) Contains(Object) Contains(Object)

SortedList 개체에 특정 키가 포함되어 있는지 여부를 확인합니다.Determines whether a SortedList object contains a specific key.

ContainsKey(Object) ContainsKey(Object) ContainsKey(Object) ContainsKey(Object)

SortedList 개체에 특정 키가 포함되어 있는지 여부를 확인합니다.Determines whether a SortedList object contains a specific key.

ContainsValue(Object) ContainsValue(Object) ContainsValue(Object) ContainsValue(Object)

SortedList 개체에 특정 값이 포함되어 있는지 여부를 확인합니다.Determines whether a SortedList object contains a specific value.

CopyTo(Array, Int32) CopyTo(Array, Int32) CopyTo(Array, Int32) CopyTo(Array, Int32)

SortedList 요소를 지정한 배열 인덱스에서 시작하여 1차원 Array 개체에 복사합니다.Copies SortedList elements to a one-dimensional Array object, starting at the specified index in the array.

Equals(Object) Equals(Object) Equals(Object) Equals(Object)

지정한 개체와 현재 개체가 같은지 여부를 확인합니다.Determines whether the specified object is equal to the current object.

(Inherited from Object)
GetByIndex(Int32) GetByIndex(Int32) GetByIndex(Int32) GetByIndex(Int32)

SortedList 개체의 지정한 인덱스에서 값을 가져옵니다.Gets the value at the specified index of a SortedList object.

GetEnumerator() GetEnumerator() GetEnumerator() GetEnumerator()

IDictionaryEnumerator 개체를 반복하는 SortedList 개체를 반환합니다.Returns an IDictionaryEnumerator object that iterates through a SortedList object.

GetHashCode() GetHashCode() GetHashCode() GetHashCode()

기본 해시 함수로 작동합니다.Serves as the default hash function.

(Inherited from Object)
GetKey(Int32) GetKey(Int32) GetKey(Int32) GetKey(Int32)

SortedList 개체의 지정한 인덱스에서 키를 가져옵니다.Gets the key at the specified index of a SortedList object.

GetKeyList() GetKeyList() GetKeyList() GetKeyList()

SortedList 개체의 키를 가져옵니다.Gets the keys in a SortedList object.

GetType() GetType() GetType() GetType()

현재 인스턴스의 Type을 가져옵니다.Gets the Type of the current instance.

(Inherited from Object)
GetValueList() GetValueList() GetValueList() GetValueList()

SortedList 개체의 값을 가져옵니다.Gets the values in a SortedList object.

IndexOfKey(Object) IndexOfKey(Object) IndexOfKey(Object) IndexOfKey(Object)

SortedList 개체의 지정된 키 인덱스(0부터 시작)를 반환합니다.Returns the zero-based index of the specified key in a SortedList object.

IndexOfValue(Object) IndexOfValue(Object) IndexOfValue(Object) IndexOfValue(Object)

지정한 값이 SortedList 개체에서 맨 처음 발견되는 인덱스(0부터 시작)를 반환합니다.Returns the zero-based index of the first occurrence of the specified value in a SortedList object.

MemberwiseClone() MemberwiseClone() MemberwiseClone() MemberwiseClone()

현재 Object의 단순 복사본을 만듭니다.Creates a shallow copy of the current Object.

(Inherited from Object)
Remove(Object) Remove(Object) Remove(Object) Remove(Object)

SortedList 개체에서 지정된 키를 가진 요소를 제거합니다.Removes the element with the specified key from a SortedList object.

RemoveAt(Int32) RemoveAt(Int32) RemoveAt(Int32) RemoveAt(Int32)

SortedList 개체의 지정한 인덱스에서 요소를 제거합니다.Removes the element at the specified index of a SortedList object.

SetByIndex(Int32, Object) SetByIndex(Int32, Object) SetByIndex(Int32, Object) SetByIndex(Int32, Object)

SortedList 개체의 지정한 인덱스에서 값을 바꿉니다.Replaces the value at a specific index in a SortedList object.

Synchronized(SortedList) Synchronized(SortedList) Synchronized(SortedList) Synchronized(SortedList)

SortedList 개체에 대해 동기화되어 스레드로부터 안전하게 보호되는 래퍼를 반환합니다.Returns a synchronized (thread-safe) wrapper for a SortedList object.

ToString() ToString() ToString() ToString()

현재 개체를 나타내는 문자열을 반환합니다.Returns a string that represents the current object.

(Inherited from Object)
TrimToSize() TrimToSize() TrimToSize() TrimToSize()

용량을 SortedList 개체의 실제 요소 수로 설정합니다.Sets the capacity to the actual number of elements in a SortedList object.

명시적 인터페이스 구현

IEnumerable.GetEnumerator() IEnumerable.GetEnumerator() IEnumerable.GetEnumerator() IEnumerable.GetEnumerator()

IEnumerator를 반복하는 SortedList를 반환합니다.Returns an IEnumerator that iterates through the SortedList.

Extension Methods

Cast<TResult>(IEnumerable) Cast<TResult>(IEnumerable) Cast<TResult>(IEnumerable) Cast<TResult>(IEnumerable)

IEnumerable의 요소를 지정된 형식으로 캐스팅합니다.Casts the elements of an IEnumerable to the specified type.

OfType<TResult>(IEnumerable) OfType<TResult>(IEnumerable) OfType<TResult>(IEnumerable) OfType<TResult>(IEnumerable)

지정된 형식에 따라 IEnumerable의 요소를 필터링합니다.Filters the elements of an IEnumerable based on a specified type.

AsParallel(IEnumerable) AsParallel(IEnumerable) AsParallel(IEnumerable) AsParallel(IEnumerable)

쿼리를 병렬화할 수 있도록 합니다.Enables parallelization of a query.

AsQueryable(IEnumerable) AsQueryable(IEnumerable) AsQueryable(IEnumerable) AsQueryable(IEnumerable)

변환를 IEnumerableIQueryable합니다.Converts an IEnumerable to an IQueryable.

적용 대상

스레드 보안

공용 정적 (Shared Visual Basic의)이 형식의 멤버는 스레드로부터 안전 합니다.Public static (Shared in Visual Basic) members of this type are thread safe. 인터페이스 멤버는 스레드로부터 안전하지 않습니다.Any instance members are not guaranteed to be thread safe.

SortedList 개체 수 여러 판독기 동시에 지원할으로 컬렉션을 수정 되지 않습니다.A SortedList object can support multiple readers concurrently, as long as the collection is not modified. 스레드로부터 안전을 보장 하려면 합니다 SortedList에서 반환 되는 래퍼를 통해 모든 작업을 완료 해야 합니다 Synchronized(SortedList) 메서드.To guarantee the thread safety of the SortedList, all operations must be done through the wrapper returned by the Synchronized(SortedList) method.

컬렉션 전체를 열거하는 프로시저는 기본적으로 스레드로부터 안전하지 않습니다.Enumerating through a collection is intrinsically not a thread-safe procedure. 컬렉션이 동기화되어 있을 때 다른 스레드에서 해당 컬렉션을 수정할 수 있으므로 이렇게 되면 열거자에서 예외가 throw됩니다.Even when a collection is synchronized, other threads can still modify the collection, which causes the enumerator to throw an exception. 열거하는 동안 스레드로부터 안전을 보장하려면 전체 열거를 수행하는 동안 컬렉션을 잠그거나 다른 스레드에서 변경된 내용으로 인해 발생한 예외를 catch하면 됩니다.To guarantee thread safety during enumeration, you can either lock the collection during the entire enumeration or catch the exceptions resulting from changes made by other threads.

추가 정보