반응형 Collision1 자료구조 - 해쉬 테이블 대표적인 자료구조 해쉬 테이블을 알아보다 정리해 놓으면 좋을 것 같은 부분들이 있어 정리하려고 한다. 해쉬 테이블 키(Key)에 데이터(Value)를 매핑할 수 있는 데이터 구조 Hash Function을 통해, 배열에 키에 대한 데이터를 저장할 수 있는 인덱스를 계산 Key를 통해 바로 데이터가 저장되어 있는 인덱스를 알 수 있다는 것은 저장 및 탐색 속도가 획기적으로 개선 Hash Function이 생성할 수 있는 인덱스 번호에 대한 공간을 배열로 할당한 후, 키에 따른 데이터 저장, 탐색 간단한 해시 테이블을 작성해보면서 구조를 이해해 보자. import java.io.*; public class Main{ static class Hash{ public Item[] hashTable; public .. 2023. 3. 9. 이전 1 다음 반응형
