728x90 separate chaining1 java에서 사용하는 Hash Collision 해결 방법 목차 HashMap이란? Hash Collision java에서 Hash Collision을 해결하는 법 결론 reference 1. HashMap이란? ※ 들어가기에 앞서 이 블로깅은 java 8 버전 이상에서 Hash Collision 해결 방법에 대해서 설명하고 있음을 알려드립니다. JDK 1.2부터 추가됐으며, Key와 Value를 가지는 Map 인터페이스를 구현하고 Key와 Value의 null 값을 가질 수 있으며 non thread-safe 한 Hash Table 기반 자료구조입니다. put() 메서드를 사용해 데이터를 추가할 수 있으며 get() 메서드를 사용하여 기본적으로 O(1)의 탐색시간으로 데이터를 검색할 수 있는 특징을 가지고 있습니다. HashMap에 데이터가 등록되는 과정을 조.. 2023. 11. 6. 이전 1 다음 728x90
