해시 개념은 컴퓨터 공부를 하다보면 흔히 등장하는 개념이다. 오늘은 자바의 HashMap을 공부하면서 해시와 자바의 HashMap 에 대해 정리해보고자 한다. 1. Hashing(해싱)이란? Hash function(해시함수)을 이용해서 데이터를 HashTable(해시테이블)에 저장하고 검색하는 기법을 말한다. 해시함수는 데이터가 저장되어 있는 곳을 연산을 통해 빠르게 알려 주고 해시테이블은 내부적으로 배열을 사용하고 있어 다량의 데이터 중에서도 원하는 데이터를 빠르게 찾을 수 있다. 2. HashTable(해시테이블) 해시함수를 사용하여 변환한 값을 index(색인)으로 삼아 키(key)-데이터(value) 쌍을 저장하고 조회하며, 키-값 쌍의 개수에 따라 동적으로 크기가 증가하는 associate a..
