ComputerVision Jack

테이블(Table)과 해쉬(Hash) 테이블(Table) 우리가 흔히 사용하는 표가 테이블이다. 하지만 자료구조의 관점에서 테이블에 저장되는 데이터는 키(key)와 값(value)가 하나의 쌍을 이룬다. 따라서 키(key)가 존재하지 않는 값은 저장할 수 없고 모든 키는 중복되지 않는다. 이러한 테이블은 서전 구조 또는 맵(map)이라고 불린다. 예제 : 배열 기반의 테이블 구현하기 키를 인덱스 값으로 하여 그 위치에 데이터를 저장한다. 하지만 키의 값의 범위가 크다면 문제가 발생한다. 배열 기반 테이블 문제점 키의 범위(고유 인덱스)가 배열의 인데그 값으로 사용하기에 적당하지 않다. 키의 범위를 수용할 수 있는 매우 큰 배열이 필요하다. 예제 : 해쉬 함수를 이용한 테이블 구현하기 해쉬 함수(Hash ..