HashMap, TreeMap, LinkedHashMap
HashMap, TreeMap, LinkedHashMap에 대해 알아보자
🏷️
Hashing
Hashing 태그가 포함된 포스트들입니다.
3개의 포스트 모든 태그 보기 →
해쉬테이블(with JAVA HashMap)
해쉬테이블은 일반적으로 배열이다. h(key)의 결과를 index로 갖는다.
해슁(인프런 강좌)
`해쉬 테이블`은 `Dynamic Set`을 구현하는 효과적인 방법 중 하나이다. `적절한 가정` 하에서 평균적인 탐색, 삽입 삭제 시간은 `O(1)`을 갖는다. 하지만 보통 최악의 경우에는 `O(n)` 시간복잡도를 갖는다.