4중 HashMap을 사용했을때의 구조

코딩테스트 문제들의 답들을 보고 있다가 4중배열이 보여서 Hashmap의 4중배열 구조는 어떻게 되어있는지 짧게 기록을 남겨두려고 한다.

 

Hashmap을 

Map <String, Integer> map = new HashMap<>();

idxMap.put("-", 0);  // 공통적으로 다 들어가는 부분

 

idxMap.put("java", 1); 

idxMap.put("cpp", 2);

idxMap.put("python", 3);

 

idxMap.put("backend", 1);

idxMap.put("frontend", 2);

 

idxMap.put("junior", 1);

idxMap.put("senior", 2);

 

idxMap.put("chicken", 1);

idxMap.put("pizza", 2);

 

카카오의 코테문제를 보면서 Hashmap의 구조정도는 알아두면 좋을것 같아서 보니

 

| index 0 | index 1 | index 2 | index 3 |
|  "-"        | "java"   | "cpp"     | "python"| ... |
|           | "backend" | "frontend" |       | ... |
|          | "junior" | "senior"   |       | ... |
|          | "chicken" | "pizza"   |       | ... |

 

이런 느낌으로 된다는 것은 기억해두자