Java (1) 썸네일형 리스트형 Java HashMap 의 동작 원리 (Java 8 이상에서) Map 은 key - value 쌍으로 데이터를 저장하기 위한 자료구조이다.HashMap은 Map의 구현체 중 하나로, 기본적인 아이디어는 다음과 같다. Map은 Key를 통해 Value에 접근할 수 있어야 한다.Key를 해싱해 배열의 index로 사용하고, 거기에 Value를 두면 되지 않을까?이 아이디어를 구현하기 위해, HashMap은 객체의 hashCode() 값을 사용하여 Key를 배열의 index에 매핑한다. HashMap이 Key를 index로 매핑하는 법HashMap은 객체의 hashCode() 값을 사용한다.HashMap은 Key를 배열의 index로 매핑시키기 위해 객체의 hashCode() 값을 length와 함께 연산해 index를 구한다.왜 해시값에 length를 사용한 추가 .. 이전 1 다음
