[C#] 자료구조 ( 제네릭 컬렉션 )

자료구조(Data Structure)란?

데이터를 효율적으로 접근하고 조작할 수 있게 데이터 구조를 만들어 관리하는 것

- Collections은 C#에서 지원하는 자료구조 클래스

using System.Collections.Generic;

 

제네릭 컬렉션 옵션	용도
Dictionary<TKey, TValue>	Key로 Value를 조회 ( Pair ) - Key는 고유 값, Key를 활용해 빠른 검색 가능
List<T>	저장된 순서(인덱스) 검색 - 배열의 크기를 바꿀 수 있는 가변배열 (인덱스)
Queue<T>	FIFO (선입 선출) 방식
Stack<T>	LIFO (후입 선출) 방식
LinkedList<T>	순서대로 항목 엑세스
ObservableCollection<T>	이벤트(추가, 삭제, 등) 발생 시 알람 표시
SortedList<TKey, TValue>	Key값으로 정렬 (저장 순서X)
HashSet<T> SortedSet<T>	중복된 데이터를 저장하지 않음

 

C# 자료구조 구성도