본문 바로가기

컴퓨터공학

[1일1cs] hashmap, hashtable

먼저 맵과 테이블은 key value 쌍으로 이루어지고, key는 중복될수 없다.

하지만 hashmap은 thread-safe하지않고 hashtable은 thread-safe하다.(멀티스레드 환경이 아니라면 성능 비교적 떨어짐)
또한 hashmap은 key에 null허용, hashtable은 null을 허용하지 않는다.
hashmap은 보조해시를 사용하지만, hashtable은 보조해시를 사용하지않는다.(해시충돌 가능성 저하)