2023/07/03

[EvergreenTree97]

1987 알파벳 gold 4

[EvergreenTree97]

알파벳 저장용으로 HashMap보다 BooleanArray가 4배 빠른이유?

메모리 사용량: Boolean 배열은 고정된 크기를 갖고 있으며, 각 인덱스가 알파벳에 대응됩니다. 반면, HashMap은 알파벳의 개수에 비례하여 크기가 동적으로 조정될 수 있습니다. 따라서, HashMap은 더 많은 메모리를 사용할 수 있습니다. Boolean 배열은 고정된 크기를 가지므로 메모리 사용량이 더 적습니다.

접근 속도: Boolean 배열은 인덱스를 직접 사용하여 값을 가져올 수 있습니다. 즉, 알파벳에 대응하는 인덱스로 배열에 접근하여 값을 확인할 수 있습니다. 반면, HashMap은 알파벳을 키로 사용하여 값을 가져와야 합니다. HashMap에서 값에 접근하기 위해서는 해시 함수를 사용하여 해당 키의 해시 값을 계산하고, 이를 기반으로 데이터를 찾아야 합니다. 이러한 과정은 배열에 접근하는 것보다 더 많은 시간이 소요됩니다.

따라서, Boolean 배열을 사용하면 메모리 사용량과 접근 속도 측면에서 이점을 가지므로 HashMap보다 더 빠른 속도를 기대할 수 있습니다.