인터페이스 뒤 구현은 실제 작업 부하와 규모로 좁힌다
같은 List라도 임의 조회·앞 변경·전체 순회 비율에 따라 적합한 구현이 달라집니다.
| 작업 부하 | 관찰 | 후보 |
|---|---|---|
| 임의 index 조회 | get 비율 | ArrayList |
| 양끝 Queue | offer/poll | ArrayDeque |
| 고유 key 조회 | 순서 불필요 | HashMap·HashSet |
| 삽입 순서 출력 | 반복 순서 | LinkedHashMap·Set |
| 정렬·범위 | Comparator | TreeMap·Set |
핵심: 복잡도 표는 전제를 확인하고 작은 실제 입력에서는 단순성과 메모리도 함께 봅니다.