[자료구조] 해시테이블

BEHE_LIT·2020년 4월 8일

딕셔너리 연관배열 해시맵 해시테이블

0

자료구조

목록 보기

10/14

해시테이블의 효과

데이터를 O(1)만에 룩업할 수 있다.

해시테이블의 충돌조정

고려사항
얼마나 많은 데이터를 저장하는가
얼마나 많은 셀을 쓸 수 있는가
어떤 해시 함수를 사용하는가

데이터와 셀 비율

적절한 부하율 = 0.7(원소7개 / 셀 10개)

방랑자의 현장에 오신걸 환영합니다.

이전 포스트

[자료구조] 연결리스트 만들기 (미완성)

다음 포스트

자바 컬렉션 프레임워크,

0개의 댓글