해쉬테이블

해쉬포테이토가 으깬 감자라는데... 위키백과(http://ko.wikipedia.org/wiki/해시테이블) 해시 테이블(hash table), 해시 맵(hash map), 해시 표는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 해시 테이블은 해시 함수를 사용하여 색인(index)을 버킷(bucket)이나 슬롯(slot)의 배열로 계산한다.   일단 여기서는 간단한 해쉬테이블의 개념에 대해 써봄

해쉬테이블 사용

•  선언

Hashtable<Integer,String> ht = new Hashtable<Integer,String>();

<Integer,String> :  자료형을 미리 선언해주는것.

위와 같이 선언해 주었다면,

Integer형	String형

• .put() 메소드

위에 처럼 객체 이름이 ht라면 ht.put(); 이 되겠다.

선언한 자료형에 맞게 값을 넣는다.

ht.put(Integer형 값, String형 값);

ex)

ht.put(1, "안녕");

ht.put(2, "안녕하세요");

1	안녕
2	안녕하세요

 여기서 key가 주어지는데 첫번째(1열)가 key이고 두번째(2열)는 값이다.

(key : 고유한 식별자다.(중복x))

• .containsKey() 메소드

 ht.containsKey(키값);  키가 있는지 없는지 확인하는 메소드

반환 자료형은 Boolean

ht.containsKey(3)이면 False를 반환

ht.containsKey(2) 이면 True를 반환

• .containsValue() 메소드

ht.containsValue(값); 값이 있는지 없는지 확인하는 메소드

반환 자료형은 .containsKey()메소드와 같다.

• .get() 메소드

 ht.get(키값); 키값에 해당하는 값을 찾아서 반환해준다.

String a = ht.get(2); 라면, a값은 "안녕하세요"

• .clear() 메소드

ht.clear();

키가 들어있지 않도록 해시테이블을 지운다.

• 그외 메소드들

.equals() / .elements() / .remove() 등등...

[출처] 자바 해쉬테이블(Hashtable) 간단한 사용법