해시

    [Java] HashMap 사용하기

    항상 볼때마다 너무 헷갈려서 글로 써봅니다. l HashMap HashMap이란 Map 인터페이스 종류로써 key와 value 형태로 데이터를 저장하는 구조를 가집니다. 그리고 이름에서 알수 있듯이 hashing(해싱)은 많의 양의 데이터를 검색하는 데 있어서 뛰어난 성능 보여준다고 합니다. 해싱이란?? 대부분의 탐색 방법들은 탐색 키를 저장된 키 값과 반복적으로 비교하면서 탐색을 원하는 항목에 접근합니다. 해싱은 키 값에 직접 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근합니다. 이렇듯 키 값의 연산에 의해 직접 접근이 가능한 구조를 해시 테이블이라 하고, 해시 테이블을 이용해 탐색하는 방법을 해싱이라고 합니다. key는 중복되면 안되지만 만약 중복된다면 최근 ke..