String[] names = ["aaa", "bb".....];
에서

배열안에 특정한 이름을 찾을 때

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

for(int i = 0; i < names.length; i++){
map.put(name, i);
}

해서 map에 Key로 String Value로 인덱스를 담아두고

나중에 입력으로 주어지는 특정 이름이 몇번째 인덱스인지 찾을 때

int index = map.get(findName);
으로 map 자료구조에서 key 값을 해시연산으로 구하게 되어

시간 복잡도가 대략 O(n)만큼 줄어듭니다.

봐주셔서 감사합니다^^

- dc official App