C# 컬렉션 마스터하기: 스택, 큐, 리스트, 해시 테이블

컬렉션 클래스는 데이터 저장과 검색을 위한 특수 클래스입니다. 이 클래스들은 스택, 큐, 리스트, 해시 테이블을 지원합니다. 대부분의 컬렉션 클래스는 동일한 인터페이스를 구현합니다.

컬렉션 클래스는 요소에 동적 메모리 할당, 인덱스 기반 항목 목록 접근 등 다양한 목적을 제공합니다. 이 클래스들은 C#에서 모든 데이터 형식의 기본 클래스인 Object 클래스의 객체 컬렉션을 생성합니다.

다양한 컬렉션 클래스와 용도

다음은 System.Collections 네임스페이스의 일반적으로 사용되는 클래스들입니다.

번호	클래스 및 설명과 용도
1	ArrayList 개별적으로 인덱싱할 수 있는 객체의 순서 있는 컬렉션을 나타냅니다. 기본적으로 배열의 대안입니다. 그러나 배열과 달리 인덱스를 사용하여 지정된 위치에서 항목을 추가하고 제거할 수 있으며 배열 크기가 자동으로 조정됩니다. 또한 동적 메모리 할당, 항목 추가, 검색, 정렬을 허용합니다.
2	Hashtable 컬렉션의 요소에 접근하기 위해 키(key)를 사용합니다. 키를 사용하여 요소에 접근해야 하고 유용한 키 값을 식별할 수 있을 때 해시 테이블을 사용합니다. 해시 테이블의 각 항목은 키/값 쌍을 가집니다. 키는 컬렉션의 항목에 접근하는 데 사용됩니다.
3	SortedList 리스트의 항목에 접근하기 위해 키와 인덱스를 모두 사용합니다. 정렬된 리스트는 배열과 해시 테이블의 조합입니다. 키 또는 인덱스를 사용하여 접근할 수 있는 항목 목록을 포함합니다. 인덱스를 사용하여 항목에 접근하면 ArrayList이고, 키를 사용하면 Hashtable입니다. 항목 컬렉션은 항상 키 값으로 정렬됩니다.
4	Stack 객체의 후입선출(LIFO) 컬렉션을 나타냅니다. 항목에 후입선출 방식으로 접근해야 할 때 사용합니다. 리스트에 항목을 추가하면 항목을 푸시(pushing)한다고 하고, 제거하면 항목을 팝(popping)한다고 합니다.
5	Queue 객체의 선입선출(FIFO) 컬렉션을 나타냅니다. 항목에 선입선출 방식으로 접근해야 할 때 사용합니다. 리스트에 항목을 추가하면 인큐(enqueue), 항목을 제거하면 디큐(dequeue)라고 합니다.
6	BitArray 1과 0 값을 사용하는 이진 표현 배열을 나타냅니다. 비트를 저장해야 하지만 미리 비트 수를 모를 때 사용합니다. 정수 인덱스(0부터 시작)를 사용하여 BitArray 컬렉션의 항목에 접근할 수 있습니다.

C# 이벤트(Event): 사용자 액션 및 시스템 알림 처리 C# 제네릭(Generics) 완벽 가이드: 유연하고 타입 안전한 코드 작성

C 언어