인접 리스트가 이중 Map보다 더 빠른 이유

1. 개요평소처럼 코딩 테스트 문제를 풀다가 하나 의문점이 들었습니다.백준 1504번 '특정한 최단 경로' 문제입니다.제가 통과한 코드는 이렇습니다.package p1504_특정한_최단_경로;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;import java.util.HashMap;import java.util.Map;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] cost; ..