자바

해시맵(Hash Map)이란?

mrban 2022. 1. 18. 23:39

해시맵의 구조

1. 맵이란 무엇인가?

해시맵을 이해하기 위해선 우선 맵을 이해해야한다. 맵은 key와 value값의 구조로 힙영역에 저장되는 객체라고 보면 된다. 

 

2. 해시맵이란?

해시맵은 위의 그림과 같은 구조로 저장된다. key와 value 둘 다 객체들이며 value는 중복될 수 있지만 key는 중복될 수 없습니다. 만일 중복되는 key를 새로 만들경우 기존의 key가 사라지게 된다. key에는 입력한 값을 해싱하여 저장하기 때문에 key값을 찾는데 걸리는 시간이 굉장히 빠르다. 또한 key값에 들어있는 해싱값은 동시에 해당 value값에 대한 주소이기도 하다. 이제 왜 key값이 중복되면 안되는지 이해가 갈 것이다.

 

3. 구체적인 사용방법

좋은사이트가 있으니 참조하자 [Java] 자바 HashMap 사용법 & 예제 총정리 (tistory.com)

 

[Java] 자바 HashMap 사용법 & 예제 총정리

HashMap 이란? HashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션입니다. Map 인터페이스를 상속하고 있기에 Map의 성질을 그대로 가지고 있습니다. Map은 키와 값으로 구성된 Entry객체를 저장하는

coding-factory.tistory.com

 

4. Arraylist와 map의 차이점

List와 Map의 차이점 :: 개발뽀각뽀각 (tistory.com)

 

List와 Map의 차이점

List와 map의 공통점은 데이터를 저장하는 자료구조인 점입니다. 하지만 똑같이 데이터를 저장하지만, 데이터를 저장하는 구조는 다릅니다. 1. LIST List는 Memory 안의 특정한 동일 공간에 뭉텅이로

s205203.tistory.com

 

'자바' 카테고리의 다른 글

JPA 연관관계  (0) 2022.02.20
JPA란 무엇인가?  (0) 2022.02.06
Spring이란? Spring Boot란?  (0) 2022.01.28
JVM이란? 객체지향프로그래밍이란?  (0) 2022.01.23
String 비교시 '==' 가 아닌 .equals()를 써야하는 이유  (0) 2022.01.17