HashMap과 Hashtable
Map 인터페이스를 구현, 데이터를 키와 값의 쌍으로 저장
HashMap(동기화 x) 은 Hashtable(동기화 o)의 신버전
HashMap
Map 인터페이스를 구현한 대표적인 컬렉션 클래스
순서를 유지하려면, LinkedHashMap 클래스를 사용하면 된다.
TreeMap
범위 검새과 정렬에 유리한 컬렉션 클래스
HashMap 보다 데이터 추가, 삭제에 시간이 더 걸림
HashMap의 키(key)와 값(value)
해싱(hashing) 기법으로 데이터를 저장. 데이터가 많아도 검색이 빠르다.
Map 인터페이스를 구현. 데이터를 키와 값의 쌍으로 저장.
키(key) - 컬렉션 내의 키(key) 중에서 유일해야 한다.
값(value) - 키(key)와 달리 데이터의 중복을 허용한다.
해싱(hashing)
해쉬 함수(hash function)로 해시테이블(hash table)에 데이터를 저장, 검색
해시테이블은 배열과 링크드 리스트가 조합된 형태
해시테이블에 저장된 데이터를 가져오는 과정
1. 키로 해시함수를 호출해서 해시코드를 얻는다.
2. 해시코드(해시함수의 반환값)에 대응하는 링크드리스트를 배열에서 찾는다.
3. 링크드리스트에서 키와 일치하는 데이터를 찾는다.
+ 해시함수는 같은 키에 대해 항상 같은 해시코드를 반환해야 한다. 또한 서로 다른 키일지라도 같은 값의 해시코드를 반환할 수도 있다.
import java.util.*;
public class Ch11_48_49_50_51_2 {
public static void main(String[] args) {
HashMap map = new HashMap();
map.put("김자바", 90);
map.put("김자바", 100);
map.put("이자바", 100);
map.put("강자바", 80);
map.put("안자바", 90);
Set set = map.entrySet();
Iterator it = set.iterator();
while (it.hasNext()) {
Map.Entry e = (Map.Entry)it.next();
System.out.println("이름 : " + e.getKey() + ", 점수 : " + e.getValue());
}
set = map.keySet();
System.out.println("참가자 명단 : " + set);
Collection values = map.values();
it = values.iterator();
int total = 0;
while(it.hasNext()){
int i = (int)it.next();
total += i;
}
System.out.println("총점 : " + total);
System.out.println("평균 : " + (float)total/set.size());
System.out.println("최고점수 : " + Collections.max(values));
System.out.println("최저점수 : " + Collections.min(values));
}
}