·자료구조
해시(Hash)란 ❓ Hash는 hash function에서 얻어지는 값으로서, 유일한 값(반복되지 않는 값)을 저장하기 위한 자료구조입니다. Dictionary(Map) 자료 구조와 같이 key,value의 형태로 저장되며 모든 데이터가 유일한 key를 가지고 있습니다. 유일한 key를 가지고 있기 때문에 특정한 값을 아주 빠르게 찾을 수 있다는 특징을 가지고 있습니다. 해시가 특정한 값(데이터)를 아주 빠르게 찾을 수 있는 이유는 데이터를 검색할 때 사용할 key와 value가 1:1 매칭으로 존재하기 때문에 O(1)의 시간복잡도를 가지기 때문입니다. Hash Function(해시 함수) 란 ❓ 해시 함수란 임의의 길이를 갖는 임의의 데이터를 고정된 길이의 데이터로 매핑하는 단방향 함수를 말합니다. ..
