HashMap
- Map 인터페이스를 구현한다.
- 키(key)와 값(value)을 하나의 데이터(entry)로 저장한다.
- 해싱(hashing)을 사용한다. → 많은 양의 데이터를 검색하는데 뛰어난 성능을 보인다.
1
2
3
4
5
6
7
8
public class HashMap extends AbstractMap implements Map, Cloneable, Serializable {
transient Entry[] table;
...
static class Entry implements Map.Entry {
final Object key;
Object value;
}
}
- 키와 값을 하나의 클래스로 정의해서 하나의 배열로 다룬다. (데이터 무결성적인 측면에서 더 바람직하기 때문이다. + 객체지향)
- 키와 값을 각각 Object 타입으로 저장하여 어떠한 객체도 저장할 수 있다.
- 키는 주로 String을 대문자 또는 소문자로 통일해서 사용한다.
- 키는 저장된 값을 찾는데 사용되는 것이기 때문에 컬렉션 내에서 유일해야 한다. (중복X)
- HashMap에 저장된 데이터를 하나의 키로 검색했을 때 결과가 단 하나이어야 한다. (하나의 키에 여러 결과값이 나오면 원하는 값이 어떤 것인지 알 수 없기 때문이다.)
- 중복되는 키에 값을 저장하면 기존의 값을 새로운 데이터로 덮어쓴다.
객체 저장
객체를 저장할 때 이미 존재하는 키에 값을 저장하면 기존의 값을 새로운 데이터로 덮어쓴다.
1 2 3 4 5 6 7 8 9
HashMap map = new HashMap(); map.put("A", 1234); map.put("B", 5678); map.put("A", 0); System.out.println(map.get("A")); // 0 System.out.println(map.get("B")); // 5678
값(value)으로 HashMap을 다시 저장할 수 있다. (하나의 키에 다시 복수의 데이터를 저장할 수 있다.)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
HashMap phoneBook = new HashMap(); phoneBook.put("친구", new HashMap()); HashMap group = (HashMap)phoneBook.get("친구"); group.put("김철수", "010-1111-1111"); group.put("한유리", "010-2222-2222"); HashMap group = (HashMap)phoneBook.get("가족"); group.put("봉미선", "010-3333-3333"); group.put("신형만", "010-5555-5555"); Set set = phoneBook.entrySet(); Iterator it = set.iterator(); while(it.hasNext()) { Map.Entry e = (Map.Entry)it.next(); Set subSet = ((HashMap)e.getValue()).entrySet(); Iterator subIt = subSet.iterator(); System.out.println(e.getKey()); while(subIt.hasNext()) { Map.Entry subE = (Map.entry)subIt.next(); System.out.println(e.getKey() + " 번호 : " + e.getValue()); } System.out.println(); } /* 친구 김철수 010-1111-1111 한유리 010-2222-2222 가족 봉미선 010-3333-3333 신형만 010-5555-5555 */
객체를 추가할 때 기존에 저장된 요소와 같은 것인지 판별하기 위해
equals()와hashCode()를 호출한다. (HashSet과 동일)equals()와hashCode()를 목적에 맞게 오버라이딩해야 한다.
TreeMap
- 이진 검색 트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장한다.
- HashMap이 검색에 관한 대부분의 경우에서 더 뛰어나므로 HashMap을 사용하는 것이 좋다. (범위검색, 정렬이 필요한 경우 제외)
- 객체를 추가할 때마다 키가 오름차순으로 정렬된다.
Properties
- HashMap의 구버전인 Hashtable을 상속받아 구현한 것
- Map 특성 상 저장순서를 유지하지 않는다.
- (String, String) 의 형태로 저장하는, 보다 단순화된 컬렉션 클래스
- 주로 애플리케이션의 환경설정과 관련된 속성(property)를 저장하는데 사용된다.
- 데이터를 파일로부터 읽고 쓰는 편리한 기능을 제공한다.
저장
1
2
3
4
Properties prop = new Properties();
prop.setProperty("timeout", "30");
prop.setProperty("size", "10");
- 기존에 같은 키로 저장된 값이 있는 경우 그 값을 Object타입으로 반환하고, 없을 경우 null을 반환한다.
읽기
1
2
3
4
5
6
7
8
9
10
prop.getProperty("timeout");
prop.getProperty("capacity", "20");
prop.list(System.out); // System.out은 System클래스에 정의된 PrintStream타입의 static변수
/*
size=30
capacity=20 <- defaultValue
timeout=30
size=10
*/
- 저장된 값을 읽어올 때 읽어오려는 키가 존재하지 않으면 지정된 기본값(defaultValue)를 반환한다.
- list메서드를 이용하면 저장된 모든 데이터를 화면 또는 파일에 편리하게 출력할 수 있다.
출처📎
- 자바의 정석