영운's 블로그

[자료구조 Java] 해시 테이블 (1) - 해시 테이블 및 해시 충돌(Hash Collision) [자료구조 Java] 해시 테이블 (2) - 체이닝(Chaining), 선형 조사법(Linear Probing), 이차 조사법(Quadratic Probing),이중 해싱법(Double Hasing) [자료구조 Java] 해시 테이블 (3) - 시간 복잡도, 장점과 단점 [Java] 자바 Collection Framework의 HashMap은 어떤 해시 충돌 알고리즘을 사용할까? 해시 충돌(Hash Collision) 해결 알고리즘 4가지 해시 테이블에서 해시 충돌에 대한 해결방법은 아주 중요하다. 체이닝(Chaining), 선형 조사법(Linear Probing), 이차 조사법(Quadratic Prob..

[자료구조 Java] 해시 테이블 (1) - 해시 테이블 및 해시 충돌(Hash Collision) [자료구조 Java] 해시 테이블 (2) - 체이닝(Chaining), 선형 조사법(Linear Probing), 이차 조사법(Quadratic Probing), 이중 해싱법(Double Hasing) [자료구조 Java] 해시 테이블 (3) - 시간 복잡도, 장점과 단점 [Java] 자바 Collection Framework의 HashMap은 어떤 해시 충돌 알고리즘을 사용할까? key, 해시 함수, 해시 값 등 해시의 기본 개념을 살펴보고 이를 바탕으로 해시 테이블(Hash Table) 자료구조를 알아본다. 또한 해시 테이블에서 필연적으로 발생하는 해시 충돌(Hash Collision)에 대해서도 살펴..