>  기사  >  Java  >  Java의 Map, HashMap, Hashtable 및 HashSet 간의 차이점에 대한 간략한 분석

Java의 Map, HashMap, Hashtable 및 HashSet 간의 차이점에 대한 간략한 분석

高洛峰
高洛峰원래의
2017-01-19 10:29:101647검색

HashTable과 HashMap의 차이점

첫째, 상속받은 상위 클래스가 다릅니다.
Hashtable은 Dictionary 클래스를 상속하고, HashMap은 AbstractMap 클래스를 상속합니다. 그러나 둘 다 Map 인터페이스를 구현합니다.

아아아아


둘째, 스레드 안전성이 다릅니다.
Hashtable의 메서드는 동기화되지만 HashMap의 메서드는 기본적으로 동기화되지 않습니다. 멀티 스레드 동시 환경에서는 Hashtable의 메소드를 직접 동기화하지 않고 바로 사용할 수 있습니다. 하지만 HashMap을 사용할 경우 동기화 처리를 직접 추가해야 합니다.


셋째, Contains 메소드를 제공할지 여부
HashMap은 Contains 메소드가 발생하기 쉽기 때문에 Hashtable의 Contains 메소드를 제거하고 ContainsValue 및 ContainsKey로 변경했습니다. 오해.

Hashtable은 세 가지 메소드(contains, containValue 및 containKey)를 유지하며, 그 중 contain 및 containValue는 동일한 기능을 갖습니다.

넷째, 키와 값이 null 값을 허용하는지 여부입니다.
키와 값은 모두 개체이며 중복 키를 포함할 수 없지만 중복 값은 포함할 수 있습니다.
해시테이블에서는 키와 값 모두 null 값이 허용되지 않습니다.
HashMap에서는 null을 키로 사용할 수 있으며 해당 키는 하나만 있을 수 있으며 해당 값은 null입니다. get() 메서드가 null 값을 반환하는 경우 해당 키가 HashMap에 존재하지 않거나 해당 키에 해당하는 값이 null일 수 있습니다. 따라서 HashMap에서는 get() 메소드를 사용하여 HashMap에 특정 키가 존재하는지 확인할 수 없고, containKey() 메소드를 사용하여 확인해야 합니다.

다섯째, 두 순회 방법의 내부 구현이 다릅니다.
Hashtable과 HashMap은 모두 Iterator를 사용합니다. 역사적인 이유로 Hashtable도 Enumeration을 사용합니다.

여섯째, 해시 값이 다릅니다.
해시값의 사용법이 다릅니다. HashTable은 객체의 hashCode를 직접 사용합니다. 그리고 HashMap은 해시 값을 다시 계산합니다.

일곱째, 내부 구현에서는 서로 다른 배열 초기화 및 확장 방법을 사용합니다.
Hashtable과 HashMap의 두 가지 내부 구현에서 배열의 초기 크기 및 확장 방법. HashTable의 해시 배열의 기본 크기는 11이고, 증가 방식은 old*2+1입니다.

HashMap의 해시 배열의 기본 크기는 16이고 지수는 2여야 합니다.

Java에서 Map과 HashMap, Hashtable, HashSet의 차이점에 대한 더 많은 기사를 보려면 PHP 중국어 웹사이트를 주목하세요!


성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.