Java에서 HashMap과 HashTable의 차이점

HashMap과 Hashtable의 비교는 프로그래머가 컬렉션 클래스를 올바르게 사용할 수 있는지, 상황에 따라 문제를 해결하기 위해 다양한 아이디어를 사용할 수 있는지 테스트하는 데 사용됩니다. HashMap의 작동 원리, ArrayList와 Vector의 비교, 그리고 이 질문은 Java 컬렉션 프레임워크에 대한 가장 고전적인 질문입니다. Hashtable은 오랫동안 Java API에 존재했던 오래된 컬렉션 클래스입니다. Java 4로 다시 작성되고 Map 인터페이스를 구현했기 때문에 그 이후로 Java 컬렉션 프레임워크의 일부가 되었습니다. Hashtable과 HashMap은 Java 인터뷰에서 질문하기가 매우 쉬우며 컬렉션 프레임워크 인터뷰 질문에서 가장 흔히 묻는 질문이기도 하므로 Java 인터뷰에 참여하기 전에 이 질문을 준비하는 것을 잊지 마십시오.

이 기사에서는 HashMap과 Hashtable의 차이점뿐만 아니라 유사점도 살펴보겠습니다.



HashMap과 Hashtable의 차이점

HashMap과 Hashtable은 모두 Map 인터페이스를 구현하지만 어느 것을 사용할지 결정하기 전에 먼저 차이점을 이해해야 합니다. 주요 차이점은 스레드 안전성, 동기화 및 속도입니다.

1. HashMap은 HashMap이 동기화되지 않는다는 점을 제외하면 Hashtable과 거의 동일합니다.

2. HashMap은 null 키와 값을 허용하지만 Hashtable은 허용하지 않습니다.

3. HashMap은 비동기화되고 Hashtable은 동기화됩니다.
이는 Hashtable이 스레드로부터 안전하며 여러 스레드가 Hashtable을 공유할 수 있음을 의미합니다.
그러나 올바른 동기화가 없으면 여러 스레드가 HashMap을 공유할 수 없습니다.
Java 5에서는 HashTable을 대체하고 HashTable보다 확장성이 뛰어난 ConcurrentHashMap을 제공합니다.

4. HashMap의 반복자(Iterator)는 실패 속도가 빠른 반복자이지만, Hashtable의 열거자 반복자는 실패 속도가 없습니다.
따라서 다른 스레드가 HashMap의 구조를 변경(요소 추가 또는 제거)하면 ConcurrentModificationException이 발생하지만 반복자 자체의 제거() 메서드는 요소를 제거할 때 ConcurrentModificationException을 발생시키지 않습니다. 그러나 이는 보장된 동작은 아니며 JVM에 따라 다릅니다. 이는 열거형과 반복자의 차이점이기도 합니다.

5. Hashtable은 스레드로부터 안전하고 동기화되므로 단일 스레드 환경에서는 HashMap보다 느립니다. 동기화가 필요하지 않고 단일 스레드만 필요한 경우 HashMap을 사용하는 것이 Hashtable보다 더 나은 성능을 발휘합니다.

6. HashMap은 시간이 지나도 맵의 요소 순서가 변경되지 않을 것이라고 보장할 수 없습니다.
따라서 반복 중에 HashMap이 수정되면 예외가 발생합니다. 일부 요소는 반복되지 않을 수 있기 때문입니다.



주의해야 할 몇 가지 중요한 용어:

1) 동기화란 한 번에 하나의 스레드만 해시 테이블을 변경할 수 있음을 의미합니다. 즉, 해시테이블을 업데이트하려는 스레드는 먼저 동기화 잠금을 획득해야 하며, 다른 스레드는 동기화 잠금을 다시 획득하고 해시테이블을 업데이트하기 전에 동기화 잠금이 해제될 때까지 기다려야 합니다.

2) Fail-safe는 iterator와 관련이 있습니다. 컬렉션 객체가 Iterator 또는 ListIterator를 생성한 후 다른 스레드가 컬렉션 객체를 "구조적으로" 변경하려고 시도하면 ConcurrentModificationException이 발생합니다. 그러나 다른 스레드가 set() 메서드를 통해 컬렉션 객체를 변경할 수 있는 것은 허용됩니다. 이는 컬렉션을 "구조적으로" 변경하지 않기 때문입니다. 그러나 구조가 변경되고 set() 메서드가 다시 호출되면 IllegalArgumentException이 발생합니다.

3) 구조 변경이란 요소를 삭제하거나 삽입하는 것을 의미하며, 이는 지도의 구조에 영향을 미칩니다.




HashMap을 동기화할 수 있나요?

HashMap은 다음 문을 통해 동기화할 수 있습니다.

Java 코드

Map m = Collections.synchronizeMap(hashMap)

결론

Hashtable과 HashMap에는 스레드 안전성과 속도라는 몇 가지 주요 차이점이 있습니다. 완전한 스레드 안전성이 필요한 경우에만 Hashtable을 사용하고, Java 5 이상을 사용하는 경우 ConcurrentHashMap을 사용하세요.