데이터구조

1. HashMap과 TreeMap이란?HashMap과 TreeMap은 모두 Map 인터페이스를 구현하여 키-값 쌍으로 데이터를 저장하지만, 내부 구현 방식과 데이터 정렬, 성능이 다릅니다. HashMap은 해시 테이블을 기반으로 하고, TreeMap은 이진 탐색 트리(Red-Black Tree)를 기반으로 구현됩니다.2. HashMap: 해시 테이블을 기반으로 한 빠른 접근HashMap은 해시 테이블(Hash Table) 자료구조를 사용하여 키를 해시 함수로 변환한 뒤, 해당 인덱스에 데이터를 저장합니다. HashMap은 키에 대해 순서를 유지하지 않으며, 해시 함수에 따라 데이터가 분산되어 저장됩니다.특징:데이터의 순서가 보장되지 않음.삽입, 삭제, 검색의 평균 시간 복잡도가 O(1).null 키와 ..

1. 스택과 큐란 무엇인가요?스택(Stack)과 큐(Queue)는 가장 기본적이면서도 중요한 자료구조로, 데이터 삽입과 삭제가 특정 방식에 따라 이루어집니다. 스택과 큐를 이해하는 것은 프로그램의 효율성을 높이는 데 매우 유용하며, 두 자료구조의 특성을 알면 코드의 가독성도 높아집니다.2. 스택(Stack): 후입선출(LIFO) 구조스택은 후입선출(LIFO, Last In First Out) 구조로 작동하며, 가장 마지막에 추가된 데이터가 가장 먼저 제거됩니다. 스택의 대표적인 사용 사례로는 함수 호출 관리, 브라우저의 뒤로 가기 기능, 실행 취소 기능 등이 있습니다.특징:데이터를 쌓듯이 추가하며(push), 가장 마지막에 추가된 데이터를 꺼내거나 삭제할 때(pop) 사용합니다.스택의 맨 위 데이터를 확..