반응형
해시 충돌
-
HashMap과 해시 충돌CS 지식/자료구조 2021. 1. 14. 18:08
HashMap과 HashTable 관계 HashTable JDK 1.0부터 있던 Java의 API Map 인터페이스를 구현하고 있기 때문에 HashMap과 HashTable이 제공하는 기능은 같다. JDK 버전에 따른 구현에 거의 변화가 없다. HashMap Java 2에서 처음 선보인 Java Collections Framework에 속한 API 보조 해시 함수(Additional Hash Function) (~> hashCode) 를 사용 보조 해시 함수를 사용하지 않는 HashTable에 비하여 해시 충돌(hash collision)이 덜 발생할 수 있어 상대적으로 성능상 이점이 있음 JDK 버전에 따라 지속적으로 개선되고 있다. HashTable의 현재 가치는 JRE 1.0, JRE 1.1 환경을..