해쉬포테이토가 으깬 감자라는데...
위키백과(http://ko.wikipedia.org/wiki/해시테이블)
해시 테이블(hash table), 해시 맵(hash map), 해시 표는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 해시 테이블은 해시 함수를 사용하여 색인(index)을 버킷(bucket)이나 슬롯(slot)의 배열로 계산한다.
일단 여기서는 간단한 해쉬테이블의 개념에 대해 써봄
해쉬테이블 사용
Hashtable<Integer,String> ht = new Hashtable<Integer,String>();
<Integer,String> : 자료형을 미리 선언해주는것.
위와 같이 선언해 주었다면,
위에 처럼 객체 이름이 ht라면 ht.put(); 이 되겠다.
선언한 자료형에 맞게 값을 넣는다.
ht.put(Integer형 값, String형 값);
ex)
ht.put(1, "안녕");
ht.put(2, "안녕하세요");
여기서 key가 주어지는데 첫번째(1열)가 key이고 두번째(2열)는 값이다.
(key : 고유한 식별자다.(중복x))
ht.containsKey(키값); 키가 있는지 없는지 확인하는 메소드
반환 자료형은 Boolean
ht.containsKey(3)이면 False를 반환
ht.containsKey(2) 이면 True를 반환
ht.containsValue(값); 값이 있는지 없는지 확인하는 메소드
반환 자료형은 .containsKey()메소드와 같다.
ht.get(키값); 키값에 해당하는 값을 찾아서 반환해준다.
String a = ht.get(2); 라면, a값은 "안녕하세요"
ht.clear();
키가 들어있지 않도록 해시테이블을 지운다.
.equals() / .elements() / .remove() 등등...