[Java] HashMap과 HashTable의 동작 방식
Java의 HashMap과 HashTable이 어떻게 동작하며 성능이 어떠한지 공부하던중 엄청 자세한 글을 찾았다. Java HashMap은 어떻게 동작하는가? 해당 글은 위의 글을 기반으로 내가 이해한 내용들을 정리한 글이다. 연관배열 (Associative array) 연관배열이란 키(key) 1개와 값(value) 1개가 1:1로 연관되어 있는 자료구조이다. 해시테이블 (Hash table) 해시테이블은 Hash를 이용하여 연관배열을 구현한 자료구조 이다. 해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 인덱스 혹은 주소 삼아 데이터의 값(value)을 키와 함께 저장하여 검색을 빠르게 하기 위한 자료 구조이다. Hash가 뭔데 ? Hash(hash code)를 이해하기 위해서는 Key,..
개발 공부/Java
2022. 2. 23. 04:40
반응형