Hash의 기본 개념과 구조::자료구조

1. Hash의 기본 개념 key와 value를 이용해 특정 데이터인 value를 고유 인덱스인 key로 관리하는 자료구조입니다. 내부적으로 배열을 사용해 데이터를 저장하기 때문에 빠른 검색 속도를 가지고 있습니다. 특별한 알고리즘(Hash Function)을 이용해 데이터와 관련한 고유의 숫자를 만들어 인덱스로 활용합니다. 특정 데이터가 저장되는 인덱스는 해당 데이터의 고유한 위치이기 때문에 삽입, 삭제 시 데이터의 이동이 없습니다. 2. Hash의 구조 Hash Table을 이용해 데이터를 저장합니다. Hash Code / value 객체에 대응하는 고유의 정수값을 Hash Code라고 합니다. 데이터는 Hash Function을 거쳐 value에 저장되는데 이때 key(index) 값이 Hash C..

2020.07.03