java.util
클래스 HashMap

java.lang.Object 
  |
  +--java.util.AbstractMap 
        |
        +--java.util.HashMap

모든 구현 인터페이스:

Cloneable , Map , Serializable

직계의 기존의 서브 클래스:

LinkedHashMap , PrinterStateReasons

public class HashMap

extends AbstractMap

implements Map , Cloneable , Serializable

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

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

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

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

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

이 구현은 동기화 되지 않습니다. 복수의 thread가 동시에 이 MAP에 액세스 해, 그러한 thread의 적어도 1 kr이 구조적으로 MAP를 변경하는 경우에는 외부에서 동기를 잡을 필요가 있습니다. 구조적인 변경이란, 1 kr 이상의 매핑을 추가 또는 삭제하는 오퍼레이션입니다. 벌써 인스턴스에 저장되고 있는 키에 관련지을 수 있었던 값을 변경하는 것은 구조적인 변경이 아닙니다. 통상, MAP의 동기를 잡으려면 , MAP를 자연스럽게 캡슐화하는 오브젝트로 동기를 잡습니다. 그러한 오브젝트가 없는 경우에는 Collections.synchronizedMap 메소드를 사용해 MAP를 「랩」합니다. 이것은 MAP에의 우발적인 비동기 액세스를 막기 위해서(때문에), 작성시에 실시하는 것이 최적입니다.

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

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

반복자의 페이르파스트 동작은 그대로의 상태를 프로텍션할 수 없습니다. 일반적으로, 비동기의 동시 변경이 있는 가운데 프로텍션하는 것은 불가능합니다. 페이르파스트 반복자는 최선인 상태로 ConcurrentModificationException 를 슬로우 합니다. 반복자의 페이르파스트 동작은 버그의 검출 (을) 위해서만 사용합니다.

도입된 버젼:

1.2

관련 항목:

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

중첩된 클래스의 개요

클래스 java.util. Map 을 상속받은 중첩된 클래스

Map.Entry

생성자의 개요

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

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

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

HashMap (Map m)
지정된 Map 와 같은 매핑으로 신규 HashMap 를 작성합니다.

메소드의 개요

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

클래스 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  m)

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

파라미터:

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

예외:

NullPointerException - 지정된 MAP가 null 의 경우

메소드의 상세

size

public int size()

MAP내의 키치 매핑의 수를 돌려줍니다.

정의:

인터페이스 Map 내의 size

오버라이드(override):

클래스 AbstractMap 내의 size

반환값:

MAP내의 키치 매핑의 수

isEmpty

public boolean isEmpty()

MAP가 키와 값의 매핑을 보관 유지하지 않는 경우에 true 를 돌려줍니다.

정의:

인터페이스 Map 내의 isEmpty

오버라이드(override):

클래스 AbstractMap 내의 isEmpty

반환값:

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

get

public Object  get(Object  key)

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

정의:

인터페이스 Map 내의 get

오버라이드(override):

클래스 AbstractMap 내의 get

파라미터:

key - 관련지을 수 있었던 값이 돌려주어지는 키

반환값:

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

관련 항목:

put(Object, Object)

containsKey

public boolean containsKey(Object  key)

MAP가 지정의 키의 매핑을 보관 유지하는 경우에 true 를 돌려줍니다.

정의:

인터페이스 Map 내의 containsKey

오버라이드(override):

클래스 AbstractMap 내의 containsKey

파라미터:

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

반환값:

MAP가 지정의 키의 매핑을 보관 유지하는 경우는 true

put

public Object  put(Object  key,
                  Object  value)

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

정의:

인터페이스 Map 내의 put

오버라이드(override):

클래스 AbstractMap 내의 put

파라미터:

key - 지정되는 값을 관련지을 수 있는 키

value - 지정되는 키에 관련지을 수 있는 값

반환값:

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

putAll

public void putAll(Map  t)

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

정의:

인터페이스 Map 내의 putAll

오버라이드(override):

클래스 AbstractMap 내의 putAll

파라미터:

t - MAP에 저장되는 매핑

예외:

NullPointerException - 지정된 MAP가 null 의 경우

remove

public Object  remove(Object  key)

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

정의:

인터페이스 Map 내의 remove

오버라이드(override):

클래스 AbstractMap 내의 remove

파라미터:

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

반환값:

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

clear

public void clear()

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

정의:

인터페이스 Map 내의 clear

오버라이드(override):

클래스 AbstractMap 내의 clear

containsValue

public boolean containsValue(Object  value)

MAP가 1 개 또는 복수의 키와 지정된 값을 매핑 하고 있는 경우에 true 를 돌려줍니다.

정의:

인터페이스 Map 내의 containsValue

오버라이드(override):

클래스 AbstractMap 내의 containsValue

파라미터:

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

반환값:

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

clone

public Object  clone()

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

오버라이드(override):

클래스 AbstractMap 내의 clone

반환값:

이 MAP의 샤로코피

keySet

public Set  keySet()

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

정의:

인터페이스 Map 내의 keySet

오버라이드(override):

클래스 AbstractMap 내의 keySet

반환값:

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

values

public Collection  values()

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

정의:

인터페이스 Map 내의 values

오버라이드(override):

클래스 AbstractMap 내의 values

반환값:

MAP내에 보관 유지되고 있는 값의 코레크션뷰

entrySet

public Set  entrySet()

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

정의:

인터페이스 Map 내의 entrySet

정의:

클래스 AbstractMap 내의 entrySet

반환값:

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

관련 항목:

Map.Entry