728x90

set 3

HashSet<T>

HashSet고유한 요소의 집합을 저장하는 컬렉션이다.중복을 허용하지 않으며, 각 요소는 고유해야 한다. 내부적으로 해시 테이블을 사용하여 요소를 저장하므로, 요소의 추가, 삭제, 검색 등이 평균적으로 매우 빠르게 수행된다.특징고유성동일한 요소가 여러 번 추가될 수 없으며, 요소의 고유성을 유지한다.빠른 검색해시 테이블을 사용하므로 평균적으로 O(1)의 시간 복잡도로 요소를 찾을 수 있다.정렬되지 않음HashSet의 요소는 특정 순서로 정렬되지 않는다.집합 연산HashSet은 집합 연산을 효율적으로 수행할 수 있는 다양한 메서드를 제공한다.교집합, 합집합, 차집합 등의 연산을 할 수 있다.

언어/C# 2024.08.05

Set / Unordered Set

Set정의set은 균형 이진 트리(일반적으로 레드-블랙 트리)로 구현된 정렬된 집합이다.특징정렬된 순서 : 원소들이 자동으로 정렬된 상태로 저장된다.탐색 시간 : 삽입, 삭제 검색 연산의 평균 시간 복잡도는 O(log n)이다.순회 : 원소들을 순회할 때 항상 정렬된 순서로 순회한다.사용 예데이터가 항상 정렬된 상태로 필요할 때특정 범위의 원소들을 빠르게 찾을 때게임 내 순위 리스트게임 내에서 플레이어 점수 또는 순위 리스트를 관리할 때, 점수를 정렬된 상태로 유지해야 할 때 사용된다.자동으로 정렬된 상태로 저장되기 때문에, 순위를 빠르게 검색하거나 특정 범위의 순위를 쉽게 추출할 수 있다.퀘스트 트래킹플레이어가 완료한 퀘스트를 추적하고, 완료한 순서대로 정렬하여 저장할 대 유용하다.완료한 퀘스트를 정렬..

언어/C++ 2024.06.18

집합_Set

집합(Set) Python 집합은 고유한 요소의 모음이다. 집합의 목적은 단일 변수에 여러 항목을 저장하는 것이다. 특징 순서가 없다(인덱스로 접근하지 못한다.) 중복은 허용되지 않는다. 요소는 변경 불가능한 자료형만 사용할 수 있다. 집합은 순서가 없기 때문에 인덱스로 접근할 수 없다. 인덱스로 요소에 접근하려고 하면 TypeError가 발생한다. 합집합 - union() 교집합 - Intersection() 차집합 - difference()

언어/Python 2024.01.16
728x90