HashMap은 어떤 식으로 동작하나요?
HashMap은 해시 테이블 기반의
Map인터페이스 구현체이다.키와 값을 저장하고 키를 사용하여 값을 검색할 수 있다.
해싱 기법을 사용하여 키를 해시 코드로 변환하여 해시 테이블에 빠르게 검색할 수 있도록 구현되어 있다.
키의 해시 충돌이 일어날 경우 링크드 리스트 드의 방식으로 관리한다.
Last updated
HashMap은 해시 테이블 기반의 Map 인터페이스 구현체이다.
키와 값을 저장하고 키를 사용하여 값을 검색할 수 있다.
해싱 기법을 사용하여 키를 해시 코드로 변환하여 해시 테이블에 빠르게 검색할 수 있도록 구현되어 있다.
키의 해시 충돌이 일어날 경우 링크드 리스트 드의 방식으로 관리한다.
Last updated