TIL #115

loci·2024년 9월 29일
0

TIL

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

0개의 댓글