Language Note

이번 글에서는 HashMap에 대해서 알아보도록 할텐데, 그 전에 먼저 Hash와 Map에 대해서 알아보도록 하자. 해시(Hash)와 맵(Map) 해시(Hash)는 어떠한 임의 길이의 데이터(Key)를 고정된 길이의 해시값으로 변경하는 단방향 암호화를 말한다. 이러한 해시값은 해시함수에 의해서 결정되며, 해시값으로부터 원본 데이터인 Key를 구할 수 없다는 특징이 있다. 좀 더 자세한 설명은 아래의 링크에서 확인할 수 있다. https://angangmoddi.tistory.com/289 해시(Hash)란? Hash? 해시라는 것은 임의의 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑한 것을 말한다. 이 과정에서 원본 데이터를 키(Key), 매핑하는 과정을 해싱(Hashing), 결과물로 나온 ..

Hash? 해시라는 것은 임의의 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑한 것을 말한다. 이 과정에서 원본 데이터를 키(Key), 매핑하는 과정을 해싱(Hashing), 결과물로 나온 데이터를 해쉬값(Hash value)라고 한다. 또한 이렇게 데이터를 해싱하는 함수를 해시 함수(Hash function)이라고 한다. 해시의 특징은 아래와 같은 것들을 말할수 있다. 임의 길이의 데이터로부터 고정된 길이의 해시값을 계산한다. 해시값을 고속으로 계산할 수 있다. 일방향성을 갖기 때문에(단방향 암호화) 해시값으로부터 Key를 역산할 수 없다. Key가 다르면 해시값도 달라져야 한다. (서로 다른 Key가 같은 해시값을 가지는 것을 '충돌'이라고 한다.) Hash function 위에서 말했듯이 ..