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

java.lang.Object 
  java.util.Dictionary <K, V>
      java.util.Hashtable<K, V>

모든 구현된 인터페이스:

Serializable, Cloneable, Map <K, V>

알려진 직계 서브 클래스:

Properties, UIDefaults

public class Hashtable<K, V>
extends Dictionary <K, V>
implements Map <K, V>, Cloneable,
 Serializable 

이 클래스는 해시 테이블을 구현하기 위한 것으로 키를 값에 맵 합니다. null 객체 이외이면, 어느 객체에서도 키나 값에 사용할 수 있습니다 .

해시 테이블에 객체를 포함하거나 거기로부터 꺼내거나 하려면, 키로서 사용하는 객체에 hashCode 메서드와 equals 메서드가 구현되어 있지 않으면 안됩니다.

Hashtable 인스턴스에는 그 성능에 영향을 주는 「초기 용량」 및 「부하 계수」라고 하는 2개의 파라미터가 있습니다. 「용량」은 해시 테이블의 「버킷」의 수로 「초기 용량」은 단순하게 해시 테이블이 작성되는 시점에서의 용량입니다. 해시 테이블은 「오픈」인 것에 주의해 주세요. 「해시의 충돌」이라고 하는 1개의 버킷이 복수의 엔트리를 포함하는 현상이 있어, 그 경우 그러한 엔트리는 시퀀셜 서치 되게 됩니다. 「부하 계수」는 해시 테이블의 용량이 자동적으로 증가하기 전에 해시 테이블이 어느 정도 가득 될까의 기준입니다. 초기 용량과 부하 계수 파라미터는 구현의 힌트에 지나지 않습니다. rehash 메서드가 언제 호출되는지 및 불려 갈지 어떨지는 구현에 의해 다릅니다.

보통, 디폴트의 부하 계수 (. 75)에서는 시간 코스트와 스페이스 코스트의 균형을 취합니다. 이 값을 크게 하면 스페이스의 오버헤드는 감소합니다만, 엔트리를 참조하기 위한 시간의 코스트는 증가해, get 및 put를 포함한 대부분의 Hashtable 오퍼레이션이 영향을 받습니다.

초기 용량에의해 낭비 스페이스와 (시간이 걸린다) rehash 오퍼레이션의 수요와의 사이의 균형이 제어됩니다. 초기 용량이, Hashtable 포함하는 엔트리의 최대수를 부하 계수로 나눈 값보다 큰 경우, rehash 오퍼레이션은 일어나지 않습니다. 다만, 초기 용량을 너무 많게 설정하면, 스페이스의 낭비가 됩니다.

Hashtable에 많은 엔트리를 넣는 경우는 이 테이블을 충분히 큰 용량으로 작성하는 (분)편이, 필요에 따라서 해시를 자동적으로 다시의해 테이블을 크게 하는 것보다도, 엔트리를 효율적으로 삽입할 수 있습니다 .

이 예는 수치의 해시 테이블을 작성하는 것입니다. 이 예에서는 수치의 이름을 키로서 사용합니다.

 Hashtable numbers = new Hashtable(); numbers.put("one", new Integer(1)); numbers.put("two", new Integer(2)); numbers.put("three", new Integer(3)); 

수치를 꺼내려면, 다음의 코드를 사용합니다.

 Integer n = (Integer) numbers.get("two"); if (n ! = null) { System.out.println("two = " + n); } 

Java 2 플랫폼 v1. 2 에서는 이 클래스는 Map를 구현하기 위해서 개량되고 있기 때문에 Java Collections Framework 일부가 됩니다. 새로운 컬렉션의 구현과는 달라, Hashtable는 동기를 잡습니다.

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

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

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

도입된 버전 :

JDK1. 0

관련 항목:

Object.equals(java.lang.Object), Object.hashCode(), rehash(), Collection, Map, HashMap, TreeMap, 직렬화 된 형식

생성자 개요

Hashtable ()
디폴트의 초기 용량 (11)과 부하 계수 (0.75)로 새로운의 비어있는 해시 테이블을 생성합니다.

Hashtable (int initialCapacity)
지정된 초기 용량 및 디폴트의 부하 계수 (0.75)로 새로운 비어있는 해시 테이블을 생성합니다.

Hashtable (int initialCapacity, float loadFactor)
지정된 초기 용량과 부하 계수로 새로운 비어있는 해시 테이블을 생성합니다.

Hashtable (Map <? extends K, ? extends V > t)
지정된 Map와 같은 매핑으로 새로운 해시 테이블을 생성합니다.

메서드 개요

void	clear () 이 해시 테이블을 소거해, 키가 없는 상태로 합니다.
Object	clone () 해시 테이블의 복사본을 작성합니다.
boolean	contains (Object value) 지정된 값에 맵 되고 있는 키가 해시 테이블에 있을지 어떨지를 판정합니다.
boolean	containsKey (Object key) 지정된 객체가 해시 테이블의 키인가 어떤가를 판정합니다.
boolean	containsValue (Object value) Hashtable가 1개 또는 복수의 키를 이 값에 매핑 하는 경우에 true를 리턴합니다.
Enumeration <V >	elements () 해시 테이블에 있는 값의 리스트를 리턴합니다.
Set <Map.Entry <K, V >>	entrySet () Hashtable에 포함되고 있는 엔트리의 Set 뷰를 리턴합니다.
boolean	equals (Object o) Map 인터페이스에서의 정의에 따라, 지정된 Object 곳의 Map를 비교해 동일한지 어떤지를 판정합니다.
V	get (Object key) 지정된 키에 맵 되고 있는 해시 테이블의 값을 리턴합니다.
int	hashCode () Map 인터페이스의 정의에 따라, 이 Map 해시 코드값을 리턴합니다.
boolean	isEmpty () 값에 맵 되고 있는 키가 해시 테이블에 있을지 어떨지를 판정합니다.
Enumeration <K >	keys () 해시 테이블에 있는 키의 리스트를 리턴합니다.
Set <K >	keySet () Hashtable에 포함되고 있는 키의 Set 뷰를 리턴합니다.
V	put (K key, V value) 해시 테이블에 대해, 지정된 key를, 지정된 value에 맵 합니다.
void	putAll (Map <? extends K, ? extends V > t) 지정된 Map 로부터 Hashtable에 모든 매핑을 카피합니다.
protected void	rehash () 해시 테이블의 용량을 늘려, 그것을 내부적으로 재편성 해, 엔트리를 조정해 액세스를 보다 효율적으로 합니다.
V	remove (Object key) 키 ( 및 거기에 대응하는 값)를 해시 테이블에서 삭제합니다.
int	size () 해시 테이블에 있는 키의 수를 리턴합니다.
String	toString () Hashtable 객체의 캐릭터 라인 표현을 ASCII 문자 「, 」(콤마와 스페이스)로 단락지어지고 괄호로 둘러싼 엔트리세트의 형식에서 리턴합니다.
Collection <V >	values () Hashtable에 포함되고 있는 값의 Collection 뷰를 리턴합니다.

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

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

생성자 상세

Hashtable

public Hashtable(int initialCapacity,
                 float loadFactor)

지정된 초기 용량과 부하 계수로 새로운 비어있는 해시 테이블을 생성합니다.

파라미터:

initialCapacity - 해시 테이블의 초기 용량

loadFactor - 해시 테이블의 부하 계수

예외:

IllegalArgumentException - 초기 용량이 0 보다 작은지, 부하 계수가 정의 값이 아닌 경우

Hashtable

public Hashtable(int initialCapacity)

지정된 초기 용량 및 디폴트의 부하 계수 (0.75)로 새로운 비어있는 해시 테이블을 생성합니다.

파라미터:

initialCapacity - 해시 테이블의 초기 용량

예외:

IllegalArgumentException - 초기 용량이 제로보다 작은 경우

Hashtable

public Hashtable()

디폴트의 초기 용량 (11)과 부하 계수 (0.75)로 새로운의 비어있는 해시 테이블을 생성합니다.

Hashtable

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

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

파라미터:

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

예외:

NullPointerException - 지정된 맵이 null인 경우

도입된 버전 :

1.2

메서드의 상세

size

public int size()

해시 테이블에 있는 키의 수를 리턴합니다.

정의:

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

정의:

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

반환값:

해시 테이블에 있는 키의 수

isEmpty

public boolean isEmpty()

값에 맵 되고 있는 키가 해시 테이블에 있을지 어떨지를 판정합니다.

정의:

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

정의:

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

반환값:

치에 맵 되고 있는 키가 해시 테이블에 없는 경우는 true, 어느 경우는 false

keys

public Enumeration <K > keys()

해시 테이블에 있는 키의 리스트를 리턴합니다.

정의:

클래스 Dictionary <K, V > 내의 keys

반환값:

해시 테이블에 있는 키의 리스트

관련 항목:

Enumeration, elements(), keySet(), Map

elements

public Enumeration <V > elements()

해시 테이블에 있는 값의 리스트를 리턴합니다. 이러한 요소를 차례차례 꺼내려면, Enumeration 메서드를 사용합니다.

정의:

클래스 Dictionary <K, V > 내의 elements

반환값:

해시 테이블에 있는 값의 리스트

관련 항목:

Enumeration, keys(), values(), Map

contains

public boolean contains(Object  value)

지정된 값에 맵 되고 있는 키가 해시 테이블에 있을지 어떨지를 판정합니다. 이 조작은, containsKey 메서드보다 부하가 걸립니다.

이 메서드는 기능의 점으로써 containsValue (컬렉션 체제의 Map 인터페이스의 일부)와 같습니다.

파라미터:

value - 검색하는 값

반환값:

있는 키가 equals 메서드로 결정되어 있는 해시 테이블의 value인수에 매핑 하는 경우는 true, 그렇지 않은 경우는 false

예외:

NullPointerException - 값이 null인 경우

관련 항목:

containsKey(Object), containsValue(Object), Map

containsValue

public boolean containsValue(Object  value)

Hashtable가 1개 또는 복수의 키를 이 값에 매핑 하는 경우에 true를 리턴합니다.

이 메서드는 기능의 점으로써 contains (Map 인터페이스에 선행한다)와 같습니다.

정의:

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

파라미터:

value - 해시 테이블에 있을지 어떨지를 판정되는 값

반환값:

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

예외:

NullPointerException - 값이 null인 경우

도입된 버전 :

1.2

관련 항목:

Map

containsKey

public boolean containsKey(Object  key)

지정된 객체가 해시 테이블의 키인가 어떤가를 판정합니다.

정의:

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

파라미터:

key - 가능한 키

반환값:

equals 메서드로 결정되어 있도록, 지정된 객체가 이 해시 테이블의 키인 경우는 true, 그렇지 않은 경우는 false

예외:

NullPointerException - 키가 null인 경우

관련 항목:

contains(Object)

get

public V  get(Object  key)

지정된 키에 맵 되고 있는 해시 테이블의 값을 리턴합니다.

정의:

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

정의:

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

파라미터:

key - 해시 테이블의 키

반환값:

지정된 키에 맵 되고 있는 해시 테이블의 값. 지정된 키에 맵 되고 있는 값이 없는 경우는 null

예외:

NullPointerException - 키가 null인 경우

관련 항목:

put(Object, Object)

rehash

protected void rehash()

해시 테이블의 용량을 늘려, 그것을 내부적으로 재편성 해, 엔트리를 조정해 액세스를 보다 효율적으로 합니다. 해시 테이블에 있는 키의 수가 해시 테이블의 용량과 부하 계수를 넘으면, 이 메서드가 자동적으로 호출합니다.

put

public V  put(K  key,
             V  value)

해시 테이블에 대해, 지정된 key를, 지정된 value에 맵 합니다. 키나 값은 null로 할 수 없습니다.

이 값은 원의 키와 동일한 키를 지정해 get 메서드를 호출하는 것에 의해 꺼낼 수가 있습니다.

정의:

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

정의:

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

파라미터:

key - 해시 테이블 키

value - 치

반환값:

해시 테이블의 지정된 키의 전의 값. 그것이 없는 경우는 null

예외:

NullPointerException - 키 또는 값이 null인 경우

관련 항목:

Object.equals(Object), get(Object)

remove

public V  remove(Object  key)

키 ( 및 거기에 대응하는 값)를 해시 테이블에서 삭제합니다. 그 키가 해시 테이블에 없는 경우는 아무것도 실시하지 않습니다.

정의:

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

정의:

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

파라미터:

key - 삭제하는 키

반환값:

해시 테이블로 그 키에 맵 되고 있는 값. 맵 되고 있는 값이 없는 경우는 null

예외:

NullPointerException - 키가 null인 경우

putAll

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

지정된 Map 로부터 Hashtable에 모든 매핑을 카피합니다. 그러한 매핑은 지정된 Map에 현재 있는 키에 대해서 Hashtable가 가지고 있던 매핑을 옮겨놓습니다.

정의:

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

파라미터:

t - 맵에 포함되는 매핑

예외:

NullPointerException - 지정된 맵이 null인 경우

도입된 버전 :

1.2

clear

public void clear()

이 해시 테이블을 소거해, 키가 없는 상태로 합니다.

정의:

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

clone

public Object  clone()

해시 테이블의 복사본을 작성합니다. 해시 테이블의 구조 자체는 모두 복사됩니다 만, 키 및 값은 복제되지 않습니다. 이것은 비교적 부담의 큰 조작입니다.

오버라이드(override):

클래스 Object 내의 clone

반환값:

해시 테이블의 복제

관련 항목:

Cloneable

toString

public String  toString()

Hashtable 객체의 캐릭터 라인 표현을 ASCII 문자 「, 」(콤마와 스페이스)로 단락지어지고 괄호로 둘러싼 엔트리세트의 형식에서 리턴합니다. 각 엔트리는 키, 등 부호 = 및 관련한 요소로서 렌더링 되어toString 메서드는 키 및 요소를 캐릭터 라인으로 변환하기 위해서 사용됩니다.

Object toString 메서드에 오버라이드(override) 합니다.

오버라이드(override):

클래스 Object 내의 toString

반환값:

이 해시 테이블의 캐릭터 라인 표현

keySet

public Set <K > keySet()

Hashtable에 포함되고 있는 키의 Set 뷰를 리턴합니다. Set는 Hashtable를 기본으로 하므로 Hashtable 에의 변경은 Set 로 반영되어 반대로 Set 에의 변경은 Hashtable 로 반영됩니다. Set는 요소의 삭제 (Hashtable 로부터의 대응하는 엔트리의 삭제)를 지원 합니다만, 요소의 추가는 지원 하지 않습니다.

정의:

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

반환값:

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

도입된 버전 :

1.2

entrySet

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

Hashtable에 포함되고 있는 엔트리의 Set 뷰를 리턴합니다. 이 컬렉션의 각 요소는 Map.Entry 입니다. Set는 Hashtable를 기본으로 하므로 Hashtable 에의 변경은 Set 로 반영되어 반대로 Set 에의 변경은 Hashtable 로 반영됩니다. Set는 요소의 삭제 (Hashtable 로부터의 대응하는 엔트리의 삭제)를 지원 합니다만, 요소의 추가는 지원 하지 않습니다.

정의:

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

반환값:

맵내에 보관 유지되고 있는 매핑의 셋트뷰

도입된 버전 :

1.2

관련 항목:

Map.Entry

values

public Collection <V > values()

Hashtable에 포함되고 있는 값의 Collection 뷰를 리턴합니다. Collection는 Hashtable를 기본으로 하므로 Hashtable 에의 변경은 Collection 로 반영되어 반대로 Collection 에의 변경은 Hashtable 로 반영됩니다. Collection는 요소의 삭제 (Hashtable 로부터의 대응하는 엔트리의 삭제)를 지원 합니다만, 요소의 추가는 지원 하지 않습니다.

정의:

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

반환값:

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

도입된 버전 :

1.2

equals

public boolean equals(Object  o)

Map 인터페이스에서의 정의에 따라, 지정된 Object 곳의 Map를 비교해 동일한지 어떤지를 판정합니다.

정의:

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

오버라이드(override):

클래스 Object 내의 equals

파라미터:

o - Hashtable와 동일한지 어떤지를 비교하는 객체

반환값:

지정된 Object가 이 Map와 동일한 경우는 true

도입된 버전 :

1.2

관련 항목:

Map.equals(Object)

hashCode

public int hashCode()

Map 인터페이스의 정의에 따라, 이 Map 해시 코드값을 리턴합니다.

정의:

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

오버라이드(override):

클래스 Object 내의 hashCode

반환값:

이 객체의 해시 코드값

도입된 버전 :

1.2

관련 항목:

Map.hashCode()