Java (1) 썸네일형 리스트형 HashMap 의 탐색속도와 getOrDefault 함수 프로그래머스 문제를 풀던 중에 문제를 풀고 나서 다른사람의 문제 풀이를 보다가 HashMap 을 사용한 것을 볼 수 있었습니다. 그리고 이를 직접 사용해서 연산을 해본 결과 연산속도가 굉장히 빠른것을 알 수 있었습니다. 특히 탐색속도가 중요한 문제였는데, 왜 이렇게 빠른 것인지를 알아보기 위해서 공부하게 되었습니다. 우선 이전 문제에서 내가 푼 방식과 HashMap 을 사용하기 전에는 배열을 사용했었습니다. 이를 활용하면 차이가 탐색에서의 차이가 있습니다. 배열은 값을 찾기 위해서 인덱스 0부터 N까지 탐색하는 방식이며, 배열의 검색 복잡도는 O(N) 입니다. 반면에, HashMap 은 key 값이 존재하기 때문에 해당 키를 찾는 방식으로 인해서 복잡도는 O(1) 이 됩니다. 위처럼 이해한다고 해도 Ha.. 이전 1 다음
