java.util
클래스 HashMap<K, V>

java.lang.Object 
  java.util.AbstractMap <K, V>
      java.util.HashMap<K, V>

모든 구현된 인터페이스:

Serializable, Cloneable, Map <K, V>

알려진 직계 서브 클래스:

LinkedHashMap, PrinterStateReasons

public class HashMap<K, V>
extends AbstractMap <K, V>
implements Map <K, V>, Cloneable,
 Serializable 

Map 인터페이스의 해시 테이블에 근거하는 구현입니다. 이 구현은 맵에 관련된 옵션의 오퍼레이션을 모두 지원의해 null 치 및 null 키를 사용할 수 있습니다. HashMap 클래스는 Hashtable로 같은이라고 봐도 괜찮습니다만HashMap는 동기가 취해지지 않고, null인 경우도 있습니다. 이 클래스는 맵의 순서에 대해서는 보증하지 않습니다. 특히, 어느 기간에 걸쳐 일정한 순서를 유지하는 것을 보증하지 않습니다.

이 구현은 해쉬 함수가 복수의 버킷으로 요소를 적절히 분산시키는 것을 상정해, 기본 오퍼레이션 (get 및 put)으로 일정시간의 성능을 제공합니다. 코레크션뷰의 반복 처리에서는 HashMap 인스턴스의 「용량」(버킷수)과 그 사이즈 (키와 값의 매핑의 수)의 합계에 비례한 시간이 필요합니다. 따라서, 반복 처리의 성능이 중요한 경우는 초기 용량을 너무 높게 (또는 부하 계수를 너무 낮게) 설정하지 않는 것이 중요합니다.

HashMap 인스턴스에는 그 성능에 영향을 주는 2개의 파라미터 「초기 용량」 및 「부하 계수」가 있습니다. 「용량」은 해시 테이블의 버킷수이며, 초기 용량은 단순하게 해시 테이블이 작성된 시점에서의 용량입니다. 「부하 계수」는 해시 테이블이 어느 정도 가득 되면, 해시 테이블의 용량이 자동적으로 증가될까의 기준입니다. 해시 테이블 엔트리수가 부하 계수와 현재의 용량의 적을 넘으면, 용량은 rehash 메서드를 호출하는 것으로 약 2 배가 됩니다.

대부분의 경우, 디폴트의 부하 계수 (. 75)에서는 시간 코스트와 스페이스 코스트의 균형을 취합니다. 이 값을 크게 하면, 스페이스의 오버헤드가 감소합니다만, 참조 코스트가 증가해, get 및 put를 포함한 HashMap 클래스의 대부분의 오퍼레이션이 영향을 받습니다. 초기 용량을 설정할 때는 rehash 오퍼레이션의 회수를 최소한으로 억제하기 위해서 맵의 엔트리 예정수 및 부하 계수를 고려할 필요가 있습니다. 초기 용량이, 엔트리의 최대수를 부하 계수로 나눈 값보다 큰 경우, rehash 오퍼레이션은 일어나지 않습니다.

HashMap 인스턴스에 많은 매핑이 포함되는 경우는 이 테이블의 작성시에 충분한 크기의 용량을 설정하면, 필요에 따라서 해시를 자동적으로 다시의해 테이블을 크게 하는 것보다도, 매핑을 보다 효율적으로 포함할 수 있습니다.

이 구현은 동기화 되지 않습니다. 복수의 thread가 동시에 이 맵에 접속해, 그러한 thread의 적어도 1개이 구조적으로 맵을 변경하는 경우에는 외부에서 동기를 잡을 필요가 있습니다. 구조적인 변경이란 1개 이상의 매핑을 추가 또는 삭제하는 오퍼레이션입니다. 이미 인스턴스에 포함되고 있는 키에 관련된 값을 변경하는 것은 구조적인 변경이 아닙니다. 보통, 맵의 동기를 잡으려면, 맵을 자연스럽게 캡슐화하는 객체로 동기를 잡습니다. 그러한 객체가 없는 경우에는 Collections.synchronizedMap 메서드를 사용해 맵을 「랩」합니다. 이것은 맵에의 우발적인 비동기 액세스를 막기 위해서 작성시에 실시하는 것이 최선입니다.

Map m = Collections.synchronizedMap(new HashMap(...));
 

이 클래스의 모든 「코레크션뷰메서드」에 의해 리턴된 반복자는 「페이르파스트」입니다. 반복자의 작성 후에 반복자 자체의 remove 메서드 또는 add 메서드 이외 방법으로 맵을 구조적으로 변경하면, 반복자는 ConcurrentModificationException을 Throw 합니다. 따라서, 동시 변경을 하면, 반복자는 장래의 예측할 수 없는 시점에 있어 예측할 수 없는 동작이 발생하는 위험을 회피하기 위해서 즉시 한편 솜씨 자주 예외를 Throw 합니다.

보통, 비동기의 동시 변경이 있는 경우, 확실한 보증을 실시하는 것은 불가능해서, 반복자의 페이르파스트의 동작을 보증할 수 없습니다. 페이르파스트 반복자는 최선 노력 원칙에 기반해 ConcurrentModificationException을 Throw 합니다. 따라서, 정확을 기하기 위해서 이 예외에 의존된 프로그램을 쓰는 것은 잘못입니다. 「반복자의 페이르파스트의 동작은 버그를 검출하기 위해서 마셔 사용해야 합니다」

이 클래스는 Java Collections Framework 멤버입니다.

도입된 버전 :

1.2

관련 항목:

Object.hashCode(), Collection, Map, TreeMap, Hashtable, 직렬화 된 형식

생성자 개요

HashMap ()
디폴트의 초기 용량 (16)과 디폴트의 부하 계수 (0.75)로 비어있는 HashMap를 작성합니다.

HashMap (int initialCapacity)
지정된 초기 용량과 디폴트의 부하 계수 (0.75)로 비어있는 HashMap를 작성합니다.

HashMap (int initialCapacity, float loadFactor)
지정된 초기 용량과 부하 계수로 비어있는 HashMap를 작성합니다.

HashMap (Map <? extends K, ? extends V > m)
지정된 Map와 같은 매핑으로 새로운 HashMap를 작성합니다.

메서드 개요

void	clear () 모든 매핑을 맵으로부터 삭제합니다.
Object	clone () HashMap 인스턴스의 샤로코피를 리턴합니다.
boolean	containsKey (Object key) 맵이 지정된 키의 매핑을 보관 유지하는 경우에 true를 리턴합니다.
boolean	containsValue (Object value) 맵이 1개 또는 복수의 키와 지정된 값을 매핑 하고 있는 경우에 true를 리턴합니다.
Set <Map.Entry <K, V >>	entrySet () 맵에 포함되고 있는 매핑의 코레크션뷰를 리턴합니다.
V	get (Object key) 이 식별 정보 해시 맵으로 지정된 키에 맵 되고 있는 값을 리턴합니다.
boolean	isEmpty () 맵이 키와 값의 매핑을 보관 유지하지 않는 경우에 true를 리턴합니다.
Set <K >	keySet () 맵에 포함되고 있는 키의 셋트뷰를 리턴합니다.
V	put (K key, V value) 지정된 값과 지정된 키를 이 맵에 관련짓습니다.
void	putAll (Map <? extends K, ? extends V > m) 지정된 맵으로부터 모든 매핑을 맵에 카피합니다.
V	remove (Object key) 키에 대한 매핑이 있으면, 그 키를 맵으로부터 삭제합니다.
int	size () 맵내의 키와 값의 매핑의 수를 리턴합니다.
Collection <V >	values () 맵에 포함되고 있는 값의 코레크션뷰를 리턴합니다.

클래스 java.util. AbstractMap 로부터 상속된 메서드

equals, hashCode, toString

클래스 java.lang. Object 로부터 상속된 메서드

finalize, getClass, notify, notifyAll, wait, wait, wait

인터페이스 java.util. Map 로부터 상속된 메서드

equals, hashCode

생성자 상세

HashMap

public HashMap(int initialCapacity,
               float loadFactor)

지정된 초기 용량과 부하 계수로 비어있는 HashMap를 작성합니다.

파라미터:

initialCapacity - 초기 용량

loadFactor - 부하 계수

예외:

IllegalArgumentException - 초기 용량이 부인지, 부하 계수가 정이 아닌 경우

HashMap

public HashMap(int initialCapacity)

지정된 초기 용량과 디폴트의 부하 계수 (0.75)로 비어있는 HashMap를 작성합니다.

파라미터:

initialCapacity - 초기 용량

예외:

IllegalArgumentException - 초기 용량이 부의 경우

HashMap

public HashMap()

디폴트의 초기 용량 (16)과 디폴트의 부하 계수 (0.75)로 비어있는 HashMap를 작성합니다.

HashMap

public HashMap(Map <?  extends K,
?  extends V > m)

지정된 Map와 같은 매핑으로 새로운 HashMap를 작성합니다. 디폴트의 부하 계수 (0.75) 및 지정된 Map 매핑을 보관 유지하는데 충분한 초기 용량으로HashMap는 작성됩니다.

파라미터:

m - 매핑이 이 맵에 배치되는 맵

예외:

NullPointerException - 지정된 맵이 null인 경우

메서드의 상세

size

public int size()

맵내의 키와 값의 매핑의 수를 리턴합니다.

정의:

인터페이스 Map <K, V > 내의 size

오버라이드(override):

클래스 AbstractMap <K, V > 내의 size

반환값:

맵내의 키와 값의 매핑의 수

isEmpty

public boolean isEmpty()

맵이 키와 값의 매핑을 보관 유지하지 않는 경우에 true를 리턴합니다.

정의:

인터페이스 Map <K, V > 내의 isEmpty

오버라이드(override):

클래스 AbstractMap <K, V > 내의 isEmpty

반환값:

맵이 키와 값의 매핑을 보관 유지하지 않는 경우는 true

get

public V  get(Object  key)

이 식별 정보 해시 맵으로 지정된 키에 맵 되고 있는 값을 리턴합니다. 맵이 이 키의 매핑을 보관 유지하고 있지 않는 경우는 null을 리턴합니다. 반환값의 null는 맵이 키의 매핑을 보관 유지하고 있지 않는 것을 나타낸다고는인가 선. 즉, 맵이 명시적으로 키를 null에 맵 하는 일도 있습니다. containsKey 메서드를 사용하면, 이러한 2개의 경우를 분별할 수 있습니다 .

정의:

인터페이스 Map <K, V > 내의 get

오버라이드(override):

클래스 AbstractMap <K, V > 내의 get

파라미터:

key - 관련된 값이 리턴된 키

반환값:

맵이, 지정된 키에 매핑 하고 있는 값. 이 키에 대한 매핑이 맵에 없는 경우는 null

관련 항목:

put(Object, Object)

containsKey

public boolean containsKey(Object  key)

맵이 지정된 키의 매핑을 보관 유지하는 경우에 true를 리턴합니다.

정의:

인터페이스 Map <K, V > 내의 containsKey

오버라이드(override):

클래스 AbstractMap <K, V > 내의 containsKey

파라미터:

key - 맵에 있을지 어떨지가 판정되는 키

반환값:

맵이 지정된 키의 매핑을 보관 유지하는 경우는 true

put

public V  put(K  key,
             V  value)

지정된 값과 지정된 키를 이 맵에 관련짓습니다. 맵이 이전에 이 키의 매핑을 보관 유지하고 있었을 경우, 낡은 값을 옮겨놓을 수 있습니다.

정의:

인터페이스 Map <K, V > 내의 put

오버라이드(override):

클래스 AbstractMap <K, V > 내의 put

파라미터:

key - 지정되는 값을 관련된 키

value - 지정되는 키에 관련된 값

반환값:

지정된 키에 관련한 값. 또는 키의 매핑이 없었던 경우는 null. 반환값 null는 HashMap이 이전에 null와 지정된 키를 관련짓고 있던 것을 나타내는 경우도 있다

putAll

public void putAll(Map <?  extends K,
?  extends V > m)

지정된 맵으로부터 모든 매핑을 맵에 카피합니다. 이것에 의해 맵이 지정된 맵내에 현재 있는 키의 모두에 대해서 가지고 있던 매핑을 옮겨놓을 수 있습니다.

정의:

인터페이스 Map <K, V > 내의 putAll

오버라이드(override):

클래스 AbstractMap <K, V > 내의 putAll

파라미터:

m - 맵에 포함되는 매핑

예외:

NullPointerException - 지정된 맵이 null인 경우

remove

public V  remove(Object  key)

키에 대한 매핑이 있으면, 그 키를 맵으로부터 삭제합니다.

정의:

인터페이스 Map <K, V > 내의 remove

오버라이드(override):

클래스 AbstractMap <K, V > 내의 remove

파라미터:

key - 매핑이 맵으로부터 삭제되는 키

반환값:

지정된 키에 관련한 값. 또는 키의 매핑이 없었던 경우는 null. 반환값 null는 맵이 이전에 null와 지정된 키를 관련짓고 있던 것을 나타내는 경우도 있다

clear

public void clear()

모든 매핑을 맵으로부터 삭제합니다.

정의:

인터페이스 Map <K, V > 내의 clear

오버라이드(override):

클래스 AbstractMap <K, V > 내의 clear

containsValue

public boolean containsValue(Object  value)

맵이 1개 또는 복수의 키와 지정된 값을 매핑 하고 있는 경우에 true를 리턴합니다.

정의:

인터페이스 Map <K, V > 내의 containsValue

오버라이드(override):

클래스 AbstractMap <K, V > 내의 containsValue

파라미터:

value - 맵에 있을지 어떨지를 판정되는 값

반환값:

맵이 1개 또는 복수의 키와 지정된 값을 매핑 하고 있는 경우는 true

clone

public Object  clone()

HashMap 인스턴스의 샤로코피를 리턴합니다. 키와 값은 그 자체는 복제되지 않습니다.

오버라이드(override):

클래스 AbstractMap <K, V > 내의 clone

반환값:

이 맵의 샤로코피

관련 항목:

Cloneable

keySet

public Set <K > keySet()

맵에 포함되고 있는 키의 셋트뷰를 리턴합니다. 세트는 맵을 기본으로 하므로 맵에의 변경은 세트로 반영되어 반대로 세트에의 변경은 맵으로 반영됩니다. 세트는 Iterator.remove, Set.remove, removeAll, retainAll 및 clear 각 오퍼레이션보다, 맵으로부터 대응하는 매핑을 삭제하는 요소 삭제 처리를 지원 합니다. add 오퍼레이션과 addAll 오퍼레이션은 세트에서는 지원 되지 않습니다.

정의:

인터페이스 Map <K, V > 내의 keySet

오버라이드(override):

클래스 AbstractMap <K, V > 내의 keySet

반환값:

맵에 포함되어 있는 키의 셋트뷰

values

public Collection <V > values()

맵에 포함되고 있는 값의 코레크션뷰를 리턴합니다. 컬렉션은 맵을 기본으로 하고 있으므로 맵에의 변경은 컬렉션으로 반영되어 반대로 컬렉션에서의 변경은 맵으로 반영됩니다. 컬렉션은, Iterator.remove, Collection.remove, removeAll, retainAll 및 clear 오퍼레이션에의해 맵으로부터 대응하는 매핑을 삭제하는 요소 삭제 처리를 지원 합니다. add 오퍼레이션과 addAll 오퍼레이션은 컬렉션에서는 지원 되지 않습니다.

정의:

인터페이스 Map <K, V > 내의 values

오버라이드(override):

클래스 AbstractMap <K, V > 내의 values

반환값:

맵내에 포함되어 있는 값의 코레크션뷰

entrySet

public Set <Map.Entry <K,
V >> entrySet()

맵에 포함되고 있는 매핑의 코레크션뷰를 리턴합니다. 리턴된 컬렉션의 각 요소는 Map.Entry 입니다. 컬렉션은 맵을 기본으로 하고 있으므로 맵에의 변경은 컬렉션으로 반영되어 반대로 컬렉션에의 변경은 맵으로 반영됩니다. 컬렉션은, Iterator.remove, Collection.remove, removeAll, retainAll 및 clear 각 오퍼레이션에의해 맵으로부터 대응하는 매핑을 삭제하는 요소 삭제 처리를 지원 합니다. add 오퍼레이션과 addAll 오퍼레이션은 컬렉션에서는 지원 되지 않습니다.

정의:

인터페이스 Map <K, V > 내의 entrySet

정의:

클래스 AbstractMap <K, V > 내의 entrySet

반환값:

맵내에 보관 유지되고 있는 매핑의 코레크션뷰

관련 항목:

Map.Entry