728x90 HashMap1 [Java] HashMap, hashCode(), equals() HashMap HashMap 이 어떻게 동작하고 저장하는지 알아본다. HashMap 에서 어떻게 비교연산이 이루어 지는지 알아본다. equals 와 hashCode 함수에 대해 알아본다 HashMap? HashMap 이란 키와 값을 묶어서 하나의 데이터로 저장한다. 그리고 hashing 을 사용하기 때문에 데이터를 검색하는데 성능이 뛰어나다. hashing 이란 뭘까? Hashing 해싱이란 해시함수를 이용해서 데이터를 해시 테이블에 저장하고 검색하는 기법이다. 그림 1. 키값을 해시함수에 넣는다. 2. 해시함수 결과 값(해시코드)에 해당하는 링크드리스트를 찾는다. 3. 링크드 리스트에 검색한 키와 일치하는 데이터를 저장하거나 또는 데이터를 찾는다. hashCode? Map 을 사용할때 때때로 hashC.. 2021. 9. 6. 이전 1 다음 728x90 반응형