- HashMap과 TreeMap의 차이점과 각 자료구조의 시간 복잡도에 대해 설명해 주세요.
- HashMap은 키를 해싱해 인덱스로 변환 후 그 인덱스에 값을 저장한다. 순서는 보장되지 않지만 평균O(1)의 속도로 많은 양의 데이터를 처리할때 속도가 빠르다. 하지만 해시충돌이 일어날 경우 O(n)을 가질 수 있음
- TreeMap은 키를 저장과 동시에 오름차순으로 정렬, 데이터 추가시 정렬하기 때문에 추가,삭제가 HashMap보다 오래걸림. 정렬이 되야하는 경우나 범위 검색이 필요한 경우 효율성이 좋음. 트리 구조 특성 상 특정 엔트리에 접근하기 위해서는 log(n)의 시간복잡도를 가진다.