[PYTHON 자료구조] Hash란 무엇인가?

개요 프로그래밍에는 다양한 자료구조가 존재한다. 그 중 Hash 구조는 어떤 구조이며 언제 사용하는지 알아보자.

해시란? 해시(hash)란 다양한 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑(mapping)한 값이다.

이를 이용해 특정한 배열의 인덱스나 위치나 위치를 입력하고자 하는 데이터의 값을 이용해 저장하거나 찾을 수 있다. 기존에 사용했던 자료 구조들은 탐색이나 삽입에 선형시간이 걸리기도 했던것에 비해, 해시를 이용하면 즉시 저장하거나 찾고자 하는 위치를 참조할 수 있으므로 더욱 빠른 속도로 처리할 수 있다.

해시값이라고도 한다. '해쉬'가 아니라 '해시'가 올바른 표기법이다.

중국어로는 하시(哈希, 합희, hā xī)라고 한다. 해시는 암호학에 있어서 매우 중요한 요소이며, 블록체인(blockchain)을 구현하기 위한 핵심 기술이다.

(출처 -해시넷 :http://wiki.hash.kr/index.php/%ED%95%B4%EC%8B%9C) 해시 - 해시넷 문서 ...