오늘도 코딩하나

✅ 아래 해시에 대한 설명은 자바스크립트를 기반으로 합니다.해시 (Hash)key : value 자료구조전화번호 같은거라고 생각하면 됨해시 사용빠른 검색과 key : value 쌍 저장을 지원하는 자료구조1️⃣ Map순서 보장 : 삽입된 순서대로 순회 가능모든 데이터 타입을 키로 사용 가능빠른 검색 성능을 제공중복된 키는 덮어쓰기 가능2️⃣ Object문자열 또는 심볼만 키로 사용 가능프로토타입 상속이 포함됨성능 : Map보다 약간 떨어질 수 있음중복된 키는 덮어쓰기 가능3️⃣ Set중복 없는 값만 저장값에 대한 검색과 추가가 효율적순서 보장 : 삽입 순서대로 값 순회 가능특성MapObjectSet저장 형식키-값 쌍 (key-value pairs)키-값 쌍 (key-value pairs)값만 저장 (va..

우선순위 큐 (Priority Queue)우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조Stack vs Queue vs Priority Queue자료구조추출되는 데이터스택(Stack)가장 나중에 삽입된 데이터큐(Queue)가장 먼저 삽입된 데이터우선순위 큐(Priority Queue)가장 우선순위가 높은 데이터 구현방법우선순위 큐 구현 방식삽입 시간삭제 시간리스트O(1)O(N)힙(Heap)O(logN)O(logN)리스트의 경우 삭제할 때 가장 높은 우선순위를 가지는 데이터를 찾기 위해서 선형적인 탐색 시간 소요됨단순히 N 개의 데이터를 힙에 넣었다가 모두 꺼내는 작업만 수행하더라도 그 자체로 정렬이 수행됨시간복잡도는 O(NlogN) 힙 (Heap)완전 이진 트리 자료구조의 일종항상 루트 노드를..