자료구조 구현체/형태 정렬 순서 보장 중복 허용 탐색 시간 삽입 시간 삭제 시간 특징 및 용도ListArrayList✕OOO(1)O(n)O(n)배열 기반, 인덱스 접근 빠름 LinkedList✕OOO(n)O(1)*O(1)*노드 기반, 중간 삽입/삭제 유리SetHashSet✕✕✕O(1)O(1)O(1)중복 제거, 빠른 포함 여부 확인 LinkedHashSet✕입력 순서✕O(1)O(1)O(1)HashSet + 순서 유지 TreeSetO✕✕O(log n)O(log n)O(log n)정렬 필요 시 사용 (Red-Black Tree)MapHashMap✕✕키 중복 ✕O(1)O(1)O(1)키-값 매핑, 매우 일반적 사용 LinkedHashMap✕입력 순서키 중복 ✕O(1)O(1)O(1)HashMap + 순서 유지 Tr..