>Java >java지도 시간 >Java HashMap과 HashTable의 차이점에 대한 자세한 설명

Java HashMap과 HashTable의 차이점에 대한 자세한 설명

高洛峰
高洛峰원래의
2017-01-11 14:40:291230검색

HashMap과 HashTable의 차이점을 다른 분들이 자주 물어보시는데요, 오늘은 여기에 정리해보겠습니다.

(1) 상속 내역이 다르다

public class Hashtable extends Dictionary implements Map
public class HashMap extends AbstractMap implements Map


Hashtable은 Dictionary 클래스에서 상속되고, HashMap은 Java 1.2에 도입된 Map 인터페이스의 구현입니다.

(2) 다양한 보안

HashMap은 동기화되지 않지만 HashTable은 기본적으로 동기화됩니다. 이는 HashTable이 스레드로부터 안전하고 여러 스레드가 적절한 동기화 없이 HashTable을 공유할 수 있음을 의미합니다. 여러 스레드는 HashMap을 공유할 수 없습니다. Java 5 이상에서는 HashTable을 대체하고 HashTable보다 확장성이 뛰어난 ConcurrentHashMap을 제공합니다. 물론, 다음과 같은 방법을 통해 HashMap을 동기화할 수 있습니다.

Map m = Collections.synchronizeMap(hashMap);

(3) null 값 사용 여부의 유사점과 차이점

HashMap을 사용하면 null 값을 테이블 항목의 키 또는 값으로 사용합니다. HashMap에서 단 하나의 레코드만 빈 키가 될 수 있지만 항목 수에는 제한이 없으며 빈 값이 될 수 있습니다. 즉, 검색 키가 테이블에서 발견되지 않거나 검색 키가 발견되었지만 빈 값인 경우 get()은 null을 반환하지만 HashTable에서는 반환하지 않으며 null 값은 반환되지 않습니다. 키와 값에 허용됩니다.

(4) 둘 사이의 순회 메소드의 내부 구현이 다릅니다

Hashtable과 HashMap은 모두 Iterator 반복자를 사용합니다. HashMap의 Iterator는 빠른 반복기이며 HashTable의 열거자입니다. 반복자는 실패하지 않습니다. 역사적인 이유로 Hashtable도 Enumeration을 사용합니다.

(5) 해시 값의 사용이 다릅니다

HashTable은 객체의 hashCode를 직접 사용하는 반면 HashMap은 해시 값을 다시 계산해야 합니다.

(6) 둘 다 배열의 초기 크기와 내부 구현의 확장 방식이 다릅니다

HashTable의 해시 배열의 기본 크기는 11이고, 증가 방식 is old*2+1; 해시 배열의 기본 크기는 16이고 지수는 2여야 합니다.

읽어주셔서 감사합니다. 도움이 되기를 바랍니다. 이 사이트를 지원해 주셔서 감사합니다!

Java HashMap과 HashTable의 차이점에 대한 자세한 설명은 PHP 중국어 홈페이지를 참고해주세요!

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