Hashmap in java (1)

먼저 어원을 알아보자

HashMap이라는 단어는 두 개의 개념이 합쳐져 만들어졌다.

1. Hash (해시)

• 어원: 영어 동사 "to hash"는 "잘게 썰다, 조각내다"는 뜻 
  여기서 파생된 의미로, 컴퓨터에서는 데이터를 잘게 나눠서(계산해서) 특정 값(해시값)을 얻는다는 개념
• 컴퓨터 과학에서의 의미:
  hash function(해시 함수)은 데이터를 받아 고정된 길이의 "해시값"을 계산해주는 함수이다. 이 값은 배열의 인덱스처럼 사용된다.

해시브라운

 

2. Map (맵)

• 어원: 수학적인 의미의 mapping = 하나의 값을 다른 값에 연결시킨다는 개념이다.
• 프로그래밍에서는 키(key)를 통해 값(value)에 접근할 수 있는 자료구조를 의미한다.

그래서 HashMap이란?

"해시 함수로 계산된 인덱스를 이용해서, 키와 값을 빠르게 매핑하는 자료구조"이다.