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

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

모든 구현된 인터페이스:

Serializable, Cloneable, Map <K, V>

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

이 클래스는 키와 값을 비교할 때에 객체의 동일성 대신에 레퍼런스의 동일성을 사용해, 해시 테이블을 가지는 Map 인스턴스를 구현합니다. 즉, IdentityHashMap에 서는 (k1==k2)인 경우에 한해 2개의 키 k1와 k2가 동등하다라고 보여집니다. 일반적으로HashMap와 같은 Map 구현에서는 (k1==null ? k2==null : k1.equals(k2))인 경우에 한해, 2개의 키 k1와 k2는 동등하다라고 보여집니다.

이 클래스는 범용의 Map 구현이 아닙니다. 이 클래스가 Map 인터페이스를 구현하고 있으면, 객체의 비교시에 equals 메서드의 사용을 요구하는 Map 일반적인 규약에 도적으로 위반을 합니다. 이 클래스는 참조의 동일성의 시멘틱스가 요구되었을 경우에게만 사용되도록 설계되고 있습니다.

이 클래스의 보통 의 사용에서는 직렬화 또는 딥 카피 등, 위상기하학을 보관 유지하는 객체 그래프 변환을 실시합니다. 이러한 변환을 실행하기 위해서 프로그램은 이미 처리된 모든 객체 참조를 추적하는 「노드 테이블」을 보관 유지할 필요가 있습니다. 별개의 객체가 동일한 경우에서도, 노드 테이블은 그 객체를 동등시 해서는 안됩니다. 이 클래스의 또 하나의 사용법은 「프록시 객체」를 유지하는 것입니다. 예를 들어 디버그 기능은 디버그 된 프로그램으로 각 객체의 프록시 객체를 유지할 수 있습니다.

이 클래스는 임의의 맵 오퍼레이션을 모두 제공해, null 치 및 null 키를 허용 합니다. 이 클래스는 맵의 순서를 보증하지 않습니다. 특히, 그 순서를 항상 일정에 유지하는 것을 보증하지 않습니다.

이 클래스는 시스템 식별 해쉬 함수 (System.identityHashCode(Object) )가 복수의 버킷에 요소를 적절히 분산시키면 가정해, 기본 오퍼레이션 (get 및 put)에 일정시간의 퍼포먼스를 제공합니다.

이 클래스에는 튜닝 파라미터가 하나 있습니다. 튜닝 파라미터는 시멘틱스가 아니고, 퍼포먼스에 영향을 줍니다. 즉, 「예상 최대 사이즈」입니다. 이 파라미터는 맵이 보관 유지된다고 예상되는 키치 매핑의 최대수입니다. 이 파라미터를 사용해, 해시 테이블을 초기 구성하는 버킷의 수를 산출합니다. 예상된 최대 사이즈와 버킷수와의 정확한 관계는 지정되지 않습니다.

맵의 사이즈 (키와 값의 매핑의 수)가 예상 최대 사이즈를 큰폭으로 넘었을 경우, 버킷수가 증가됩니다. 버킷수 (해시의 재시도)를 증가시키면 꽤 코스트가 들기 때문에 충분히 큰 예상 최대 사이즈의자식 덴티티 해시 맵을 작성하는 편이 적절합니다. 한편, 코레크션뷰의 반복은 해시 테이블의 버킷수에 비례한 시간을 요구합니다. 그 때문에 반복의 퍼포먼스 또는 메모리 사용에 특히 염려가 있는 경우는 예상 최대 사이즈를 그다지 크게 하지 않게 합니다.

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

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

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

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

구현상의 주의: Sedgewick와 Knuth 텍스트의 예로 설명한 것처럼, 페이르파스트 반복자는 단순한 「선형 프로브」의 해시 테이블입니다. 그 배열은 키와 값의 보관 유지를 교대로 실시합니다. 개별의 배열을 사용해 실시하는 것보다도, 큰 테이블에 대해보다 적절한 국소성이 있습니다. 많은 JRE 구현과 오퍼레이션 믹스에서는 이 클래스는 (선형 프로브가 아니고 체인에 사용한다) HashMap 보다 고성능의 퍼포먼스를 가져옵니다.

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

도입된 버전 :

1.4

관련 항목:

System.identityHashCode(Object), Object.hashCode(), Collection, Map, HashMap, TreeMap, 직렬화 된 형식

중첩(Nested) 클래스 개요

인터페이스 java.util. Map 로부터 상속된 중첩(Nested) 클래스/인터페이스

Map.Entry <K, V >

생성자 개요

IdentityHashMap ()
디폴트의 예상 최대 사이즈 (21)로 새로운 비어있는자식 덴티티 해시 맵을 구축합니다.

IdentityHashMap (int expectedMaxSize)
지정한 예상 최대 사이즈로 새로운 비어있는 맵을 구축합니다.

IdentityHashMap (Map <? extends K, ? extends V > m)
지정된 맵의 키와 값의 매핑을 포함한 새로운자식 덴티티 해시 맵을 구축합니다.

메서드 개요

void	clear () 모든 매핑을 맵으로부터 삭제합니다.
Object	clone () 아이덴티티 해시 맵의 샤로코피를 리턴합니다.
boolean	containsKey (Object key) 지정된 객체 참조가 이자식 덴티티 해시 맵의 키인가 어떤가를 판정합니다.
boolean	containsValue (Object value) 지정된 객체 참조가 이자식 덴티티 해시 맵의 키인가 어떤가를 판정합니다.
Set <Map.Entry <K, V >>	entrySet () 맵에 포함되어 있는 매핑의 셋트뷰를 리턴합니다.
boolean	equals (Object o) 지정된 객체와 맵이 동일한지 어떤지를 비교합니다.
V	get (Object key) 이 식별 정보 해시 맵으로 지정된 키에 맵 되고 있는 값을 리턴합니다.
int	hashCode () 맵의 해시 코드값을 리턴합니다.
boolean	isEmpty () 아이덴티티 해시 맵에 키와 값의 매핑이 포함되지 않는 경우에 true를 리턴합니다.
Set <K >	keySet () 맵에 포함되고 있는 키의자식 덴티티 베이스의 셋트뷰를 리턴합니다.
V	put (K key, V value) 지정된 값과 지정된 키를 이자식 덴티티 해시 맵에 관련짓습니다.
void	putAll (Map <? extends K, ? extends V > t) 지정된 맵으로부터 모든 매핑을 맵에 카피합니다.
V	remove (Object key) 키에 대한 매핑이 있으면, 그 키를 맵으로부터 삭제합니다.
int	size () 이자식 덴티티 해시 맵내의 키와 값의 매핑의 수를 리턴합니다.
Collection <V >	values () 이 맵에 포함되고 있는 값의 코레크션뷰를 리턴합니다.

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

toString

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

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

생성자 상세

IdentityHashMap

public IdentityHashMap()

디폴트의 예상 최대 사이즈 (21)로 새로운 비어있는자식 덴티티 해시 맵을 구축합니다.

IdentityHashMap

public IdentityHashMap(int expectedMaxSize)

지정한 예상 최대 사이즈로 새로운 비어있는 맵을 구축합니다. 키와 값의 매핑의 예상 이상의 수를 맵에 넣으면, 내부 데이터 구조가 커지는 경우가 있습니다. 이것에는 시간이 다소 걸리는 경우가 있습니다.

파라미터:

expectedMaxSize - 맵의 예상 최대 사이즈

예외:

IllegalArgumentException - expectedMaxSize가 부의 경우

IdentityHashMap

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

지정된 맵의 키와 값의 매핑을 포함한 새로운자식 덴티티 해시 맵을 구축합니다.

파라미터:

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)

지정된 객체 참조가 이자식 덴티티 해시 맵의 키인가 어떤가를 판정합니다.

정의:

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

오버라이드(override):

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

파라미터:

key - 가능한 키

반환값:

지정된 객체 참조가 맵의 키인 경우는 true

관련 항목:

containsValue(Object)

containsValue

public boolean containsValue(Object  value)

지정된 객체 참조가 이자식 덴티티 해시 맵의 키인가 어떤가를 판정합니다.

정의:

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

오버라이드(override):

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

파라미터:

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

반환값:

이 맵이 1개 또는 복수의 키와 지정된 객체 참조를 매핑 하고 있는 경우는 true

관련 항목:

containsKey(Object)

put

public V  put(K  key,
             V  value)

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

정의:

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

오버라이드(override):

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

파라미터:

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

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

반환값:

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

관련 항목:

Object.equals(Object), get(Object), containsKey(Object)

putAll

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

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

정의:

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

오버라이드(override):

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

파라미터:

t - 맵에 포함되는 매핑

예외:

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

equals

public boolean equals(Object  o)

지정된 객체와 맵이 동일한지 어떤지를 비교합니다. 지정된 객체가 맵이기도 해, 2개의 맵이 같은 객체 참조 매핑을 나타내는 경우는 true를 리턴합니다. 즉, 맵 this.entrySet(). equals(m.entrySet())에 한해, 이 맵은 다른 맵 m와 동일해집니다.

이 맵이 보통 의 맵이라고 비교되는 경우, 이 맵의 참조 동일성 베이스의 시멘틱스에의해 Object.equals 규약의 신메트리와 이행의 요건에 위반할 수 있습니다 . 다만, Object.equals 규약은 복수의 IdentityHashMap 인스턴스간 으로 유지하는 것이 보증되고 있습니다.

정의:

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

오버라이드(override):

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

파라미터:

o - 맵과 동일한지 어떤지를 비교하는 객체

반환값:

지정된 객체가 맵과 동일한 경우는 true

관련 항목:

Object.equals(Object)

hashCode

public int hashCode()

맵의 해시 코드값을 리턴합니다. 맵의 해시 코드는 맵의 entrySet 뷰내의 각 엔트리의 hashCode 합계가 되도록 정의됩니다. 이것에 의해 Object.hashCode() 일반 규약이 요구하도록, 임의의 2개의 IdentityHashMap 인스턴스 t1와 t2에 대해 t1.equals(t2) 이면, t1.hashCode() ==t2.hashCode()가 되는 것이 보증됩니다.

비교되고 있는 2개의 객체가 각각 IdentityHashMap 인스턴스와 보통 의 맵인 경우는 이 맵의 entrySet 메서드에 의해 리턴된 세트내에 있는 Map.Entry 인스턴스의 참조 동일성 베이스의 시멘틱스에의해 전의 단락으로 설명되고 있던 Object.hashCode 규약상의 요건에 위반할 수 있습니다 .

정의:

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

오버라이드(override):

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

반환값:

맵의 해시 코드값

관련 항목:

Object.hashCode(), Object.equals(Object), equals(Object)

clone

public Object  clone()

아이덴티티 해시 맵의 샤로코피를 리턴합니다. 키와 값은 그 자체는 복제되지 않습니다.

오버라이드(override):

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

반환값:

이 맵의 샤로코피

관련 항목:

Cloneable

keySet

public Set <K > keySet()

맵에 포함되고 있는 키의자식 덴티티 베이스의 셋트뷰를 리턴합니다. 세트는 맵과 연동하고 있으므로 맵에 대한 변경은 세트에 반영되어 또 세트에 대한 변경은 맵에 반영됩니다. 세트의 반복 처리중으로 맵이 변경되었을 경우, 반복의 결과는 보증되지 않습니다. 세트는 요소의 삭제를 지원 하고 있어, 대응하는 매핑을 맵으로부터 삭제할 수 있습니다 . 삭제는 Iterator.remove, Set.remove, removeAll, retainAll 및 clear 각 메서드를 통해 실시합니다. add 메서드, 또는 addAll 메서드는 세트에서는 지원 되지 않습니다.

이 메서드가 돌려준 객체가Set 인터페이스를 구현하고 있는 동안, 객체는 Set 일반 규약에는 따르지 않습니다. 객체의 바탕으로 되는 맵과 같이, 이 메서드가 돌려준 세트는 객체의 동일성이 아니고, 참조의 동일성으로서 요소의 동일성을 정의합니다. 이것은 객체의 contains, remove, containsAll, equals 및 hashCode 메서드의 동작에 영향을 줍니다.

지정된 객체가 리턴된 세트와 완전히 같은 객체 참조를 포함한 세트인 경우에 한해, 리턴된 세트의 equals 메서드는 true를 리턴합니다. 이 메서드에 의해 리턴된 세트가 보통 세트라고 비교되는 경우, Object.equals 규약의 신메트리와 이행의 요건에 위반하는 경우가 있습니다. 다만, Object.equals 규약은 이 메서드에 의해 리턴된 세트간 으로 유지하는 것이 보증되고 있습니다.

리턴된 세트의 hashCode 메서드는 요소의 해시 코드의 합계가 아니고, 세트내의 요소의 「아이덴티티 해시 코드」의 합계를 리턴합니다. 이것은 이 메서드가 돌려준 복수세트에 Object.hashCode 메서드의 일반 규약을 적용하기 위해서 equals 메서드의 시멘틱스의 변경에 의해 요구됩니다.

정의:

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

오버라이드(override):

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

반환값:

맵에 포함되어 있는 키의자식 덴티티 베이스의 셋트뷰

관련 항목:

Object.equals(Object), System.identityHashCode(Object)

values

public Collection <V > values()

이 맵에 포함되고 있는 값의 코레크션뷰를 리턴합니다. 컬렉션은 맵을 기본으로 하고 있으므로 맵에의 변경 및 컬렉션에의 변경은 반영됩니다. 컬렉션에서의 반복 처리의 진행중으로 맵이 변경되었을 경우, 반복의 결과는 정의되지 않습니다. 컬렉션은 요소의 삭제를 지원 하고 있어, 대응하는 매핑을 맵으로부터 삭제할 수 있습니다 . 삭제는 Iterator.remove, Collection.remove, removeAll, retainAll 및 clear 각 메서드를 통해 실시합니다. add 메서드, 또는 addAll 메서드는 지원 되지 않습니다.

이 메서드가 돌려준 객체가Collection 인터페이스를 구현하고 있는 동안, 객체는 Collection 일반 규약에는 결코 따르지 않습니다. 객체의 바탕으로 되는 맵과 같이, 이 메서드가 돌려주는 컬렉션은 객체의 동일성이 아니고, 참조의 동일성으로서 요소의 동일성을 정의합니다. 이것은 객체의 contains, remove 및 containsAll 메서드의 동작에 영향을 줍니다.

정의:

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

오버라이드(override):

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

반환값:

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

entrySet

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

맵에 포함되어 있는 매핑의 셋트뷰를 리턴합니다. 리턴된 세트내의 각 요소는 참조 동일성 베이스의 Map.Entry 입니다. 세트는 맵과 연동하고 있으므로 맵의 변경은 세트에 반영되어 세트의 변경은 맵에 반영됩니다. 세트의 반복 처리중으로 맵이 변경되었을 경우는 반복의 결과는 보증되지 않습니다. 세트는 요소의 삭제를 지원 하고 있어, 대응하는 매핑을 맵으로부터 삭제할 수 있습니다 . 삭제는 Iterator.remove, Set.remove, removeAll, retainAll 및 clear 각 메서드를 통해 실시합니다. add 메서드와 addAll 메서드는 세트에서는 지원 되지 않습니다.

원이 되는 맵과 같이, 이 메서드에 의해 리턴된 세트내의 Map.Entry 객체는 객체의 동일성이 아니고, 참조의 동일성으로서 키와 값의 동일성을 정의합니다. 이것은, Map.Entry 객체의 equals 및 hashCode 메서드의 동작에 영향을 줍니다. 참조 동일성 베이스의 Map.Entry e는 o가 Map.Entry 및 e.getKey() ==o.getKey() && e.getValue() ==o.getValue() 인 경우에 한해 o 객체에 동일해집니다. 이러한 동일한 시멘틱스에 대응하기 위해서 hashCode 메서드는 System.identityHashCode(e.getKey()) ^ System.identityHashCode(e.getValue())를 리턴합니다.

세트의 엔트리를 보통 의 맵 엔트리와 비교했을 경우, 또는 이 메서드가 돌려준 세트를 보통 의 맵 엔트리 (보통 의 맵에 이 메서드를 호출하는 것으로 돌려주고지고 있다)세트와 비교했을 경우에 이 메서드에 의해 리턴된 세트내의, Map.Entry 인스턴스의 참조 동일성 베이스의 시멘틱스에의해 Object.equals(Object) 규약의 신메트리와 이행의 요건에 위반할 수 있습니다. 다만, Object.equals 규약은 복수의자식 덴티티 베이스의 맵 엔트리 및 이러한 엔트리의 복수세트간 으로 유지하는 것이 보증되고 있습니다.

정의:

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

정의:

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

반환값:

이 맵내에 포함되어 있는자식 덴티티 매핑의 셋트뷰