java.util
클래스 IdentityHashMap

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

모든 구현 인터페이스:

Cloneable , Map , Serializable

public class IdentityHashMap

extends AbstractMap

implements Map , 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 의 일반적인 규약에 의도적으로 위반을 합니다. 이 클래스는 참조의 동일성의 시멘틱스가 요구되었을 경우에게만 사용되도록(듯이) 설계되고 있습니다.

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

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

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

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

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

이 구현은 동기화 되지 않습니다. 복수의 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 를 슬로우 합니다. 따라서, 정확을 기하기 위해서 이 예외에 의존하는 프로그램을 쓰는 것은 잘못입니다. 「페이르파스트의 반복자는 버그를 검출하기 위해서 마셔 사용해야 합니다」

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

도입된 버젼:

1.4

관련 항목:

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

중첩된 클래스의 개요

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

Map.Entry

생성자의 개요

IdentityHashMap ()
디폴트의 예상 최대 사이즈 (21)로, 새로운 하늘의 아이덴티티 해시 MAP를 구축합니다.

IdentityHashMap (int expectedMaxSize)
지정한 예상 최대 사이즈로, 새로운 하늘의 MAP를 구축합니다.

IdentityHashMap (Map m)
지정된 MAP의 키와 값의 매핑을 포함한 새로운 아이덴티티 해시 MAP를 구축합니다.

메소드의 개요

void	clear () 모든 매핑을 MAP로부터 삭제합니다.
Object	clone () 아이덴티티 해시 MAP의 샤로코피를 돌려줍니다.
boolean	containsKey (Object key) 지정된 오브젝트 참조가, 이 아이덴티티 해시 MAP의 키인가 어떤가를 판정합니다.
boolean	containsValue (Object value) 지정된 오브젝트 참조가, 이 아이덴티티 해시 MAP의 키인가 어떤가를 판정합니다.
Set	entrySet () MAP에 포함되어 있는 매핑의 셋트뷰를 돌려줍니다.
boolean	equals (Object o) 지정된 오브젝트와 MAP가 동일한지 어떤지를 비교합니다.
Object	get (Object key) 이 식별 정보 해시 MAP로 지정된 키에 MAP 되고 있는 값을 돌려줍니다.
int	hashCode () 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 에서 상속받은 메소드

toString

클래스 java.lang. Object 에서 상속받은 메소드

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

생성자의 상세

IdentityHashMap

public IdentityHashMap()

디폴트의 예상 최대 사이즈 (21)로, 새로운 하늘의 아이덴티티 해시 MAP를 구축합니다.

IdentityHashMap

public IdentityHashMap(int expectedMaxSize)

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

파라미터:

expectedMaxSize - MAP의 예상 최대 사이즈

예외:

IllegalArgumentException - expectedMaxSize 가 부의 경우

IdentityHashMap

public IdentityHashMap(Map  m)

지정된 MAP의 키와 값의 매핑을 포함한 새로운 아이덴티티 해시 MAP를 구축합니다.

파라미터:

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의 키인가 어떤가를 판정합니다.

정의:

인터페이스 Map 내의 containsKey

오버라이드(override):

클래스 AbstractMap 내의 containsKey

파라미터:

key - 가능한 키

반환값:

지정된 오브젝트 참조가 MAP의 키인 경우는 true

관련 항목:

containsValue(Object)

containsValue

public boolean containsValue(Object  value)

지정된 오브젝트 참조가, 이 아이덴티티 해시 MAP의 키인가 어떤가를 판정합니다.

정의:

인터페이스 Map 내의 containsValue

오버라이드(override):

클래스 AbstractMap 내의 containsValue

파라미터:

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

반환값:

이 MAP가 1 개 또는 복수의 키와 지정된 오브젝트 참조를 매핑 하고 있는 경우는 true

관련 항목:

containsKey(Object)

put

public Object  put(Object  key,
                  Object  value)

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

정의:

인터페이스 Map 내의 put

오버라이드(override):

클래스 AbstractMap 내의 put

파라미터:

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

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

반환값:

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

관련 항목:

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

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

equals

public boolean equals(Object  o)

지정된 오브젝트와 MAP가 동일한지 어떤지를 비교합니다. 지정된 오브젝트가 MAP이기도 해, 2 개의 MAP가 같은 오브젝트 참조 매핑을 나타내는 경우는 true 를 돌려줍니다. 즉, MAP this.entrySet(). equals(m.entrySet()) 에 한해, 이 MAP는 다른 MAP m 와 동일해집니다.

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

정의:

인터페이스 Map 내의 equals

오버라이드(override):

클래스 AbstractMap 내의 equals

파라미터:

o - MAP와 동일한지 어떤지를 비교하는 오브젝트

반환값:

지정된 오브젝트가 MAP와 동일한 경우는 true

관련 항목:

Object.equals(Object)

hashCode

public int hashCode()

MAP의 해시 코드치를 돌려줍니다. MAP의 해시 코드는 MAP의 entrySet 뷰내의 각 엔트리의 hashCode 의 합계가 되도록(듯이) 정의됩니다. 이것에 의해,Object.hashCode() 의 일반 규약이 요구하도록(듯이), 임의의 2 개의 IdentityHashMap 인스턴스 t1 와 t2 에 대해 t1.equals(t2) 이면,t1.hashCode() ==t2.hashCode() 가 되는 것이 프로텍션됩니다.

비교되고 있는 2 개의 오브젝트가 각각 IdentityHashMap 인스턴스와 통상의 MAP인 경우는 이 MAP의 entrySet 메소드에 의해 돌려주어진 세트내에 있는 Map.Entry 인스턴스의 참조 동일성 베이스의 시멘틱스에 의해, 전의 단락으로 설명되고 있던 Object.hashCode 의 규약상의 요건에 위반할 수가 있습니다.

정의:

인터페이스 Map 내의 hashCode

오버라이드(override):

클래스 AbstractMap 내의 hashCode

반환값:

MAP의 해시 코드치

관련 항목:

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

clone

public Object  clone()

아이덴티티 해시 MAP의 샤로코피를 돌려줍니다. 키와 값은 그 자체는 복제되지 않습니다.

오버라이드(override):

클래스 AbstractMap 내의 clone

반환값:

이 MAP의 샤로코피

keySet

public Set  keySet()

MAP에 저장되고 있는 키의 아이덴티티 베이스의 셋트뷰를 돌려줍니다. 세트는 MAP와 연동하고 있으므로, MAP에 대한 변경은 세트에 반영되어 또 세트에 대한 변경은 MAP에 반영됩니다. 세트의 반복 처리중으로 MAP가 변경되었을 경우, 반복의 결과는 프로텍션되지 않습니다. 세트는 요소의 삭제를 서포트하고 있어, 대응하는 매핑을 MAP로부터 삭제할 수가 있습니다. 삭제는 Iterator.remove,Set.remove,removeAll,retainAll, 및 clear 의 각 메소드를 통해 실시합니다. add 메소드, 또는 addAll 메소드는 세트에서는 서포트되고 있지 않습니다.

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

지정된 오브젝트가, 돌려주어진 세트와 완전히 같은 오브젝트 참조를 포함한 세트인 경우에 한해, 돌려주어진 세트의 equals 메소드는 true 를 돌려줍니다. 이 메소드에 의해 돌려주어진 세트가 통상세트라고 비교되는 경우,Object.equals 규약의 신메트리와 이행의 요건을 위반하는 경우가 있습니다. 다만,Object.equals 규약은 이 메소드에 의해 돌려주어진 세트간 으로 유지하는 것이 프로텍션되고 있습니다.

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

정의:

인터페이스 Map 내의 keySet

오버라이드(override):

클래스 AbstractMap 내의 keySet

반환값:

MAP에 포함되어 있는 키의 아이덴티티 베이스의 셋트뷰

관련 항목:

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

values

public Collection  values()

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

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

정의:

인터페이스 Map 내의 values

오버라이드(override):

클래스 AbstractMap 내의 values

반환값:

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

entrySet

public Set  entrySet()

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

원이 되는 MAP와 같이, 이 메소드에 의해 돌려주어진 세트내의 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 엔트리와 비교했을 경우, 또는 이 메소드가 돌려준 세트를 통상의 MAP 엔트리(통상의 MAP에 이 메소드를 호출하는 것으로 돌려주어지고 있다)세트와 비교했을 경우에, 이 메소드에 의해 돌려주어진 세트내의,Map.Entry 인스턴스의 참조 동일성 베이스의 시멘틱스에 의해,Object.equals(Object) 규약의 신메트리와 이행의 요건에 위반할 수 있습니다. 다만,Object.equals 규약은 복수의 아이덴티티 베이스의 MAP 엔트리, 및 이러한 엔트리의 복수세트간 으로 유지하는 것이 프로텍션되고 있습니다.

정의:

인터페이스 Map 내의 entrySet

정의:

클래스 AbstractMap 내의 entrySet

반환값:

이 MAP내에 포함되어 있는 아이덴티티 매핑의 셋트뷰