Java 기초 정리 - 자료구조 간단 비교

💡자료 구조 간단 비교

자료구조	특징	주요 사용 상황
ArrayList	빠른 인덱스 접근, 느린 삽입/삭제	순차적인 데이터 저장, 조회
LinkedList	느린 인덱스 접근, 빠른 삽입/삭제	양쪽 삽입/삭제가 잦을 때
HashSet	중복 제거, 순서 없음	고유한 값 집합
LinkedHashSet	중복 제거, 입력 순서 유지	순서 유지하며 중복 없는 집합
TreeSet	중복 제거, 정렬	정렬된 집합 필요할 때
HashMap	키-값 쌍, 빠른 조회, 순서 없음	키 기반 빠른 데이터 조회
LinkedHashMap	키-값 쌍, 입력 순서 유지	순서 유지하는 키-값 저장
TreeMap	키-값 쌍, 오름차순 정렬	정렬된 맵 필요할 때
Stack	후입선출 (LIFO)	뒤에서부터 처리 (괄호검사, 되돌리기)
Queue	선입선출 (FIFO)	순서대로 처리 (프린터 대기열)
Deque	양쪽에서 삽입/삭제 가능	양쪽 작업 동시에 필요할 때
PriorityQueue	우선순위 정렬	우선순위 높은 것부터 처리