해시 [Hash]

| 해시 테이블 이란? 해시는 유일한 값을 저장하기 위한 자료구조이다. key-value 를 저장하기 위해 사용된다. 배열과는 다르게 순서를 가지지 않으며 거의 모든 언어에서 해시라는 구조가 사용된다. 그 이유는 값을 찾는데에 상당히 빠른 시간으로 처리할 수 있다. 기존 자료구조인 이진탐색트리 / 배열 에 비해 빠른 속도를 가진다. Python 에서는 Dictionaries 가 있으며 JavaScript는 Objects / Maps 로 해시 테이블을 구현할 수 있다. 배열을 사용하여 값을 저장하고 그 값을 사용해야 할 때 우리는 해당 값을 가지고 있는 순서 즉 index를 알아야 한다. 하지만 해시는 내가 지정한 key로 원하는 값을 추출할 수 있다. | 직접 주소 테이블 (Direct Address T..

2023.12.12