HashMap
- key, value 쌍으로 데이터를 보관하는 자료 구조
- key는 중복될 수 없으며, value는 중복될 수 있음
- 키와 값을 매핑하는 과정이 코테에서의 핵심
해시맵의 ADT
| 구분 | 정의 | 설명 |
|---|---|---|
| 연산 | ValueType put(KeyType key, ValueType value) | 해시맵에 데이터를 저장. 첫 번째 매개변수는 해당 데이터의 key값, 두 번째 매개변수는 해당 key에 해당하는 value값. 반환하는 값은 해시맵 내에 동일한 key에 해당하는 값이 있다면 그 key에 대한 value를 반환 |
| ValueType get(KeyType key) | key값에 대한 value값 반환 | |
| Valuetype remove(KeyType key) | 해시맵에서 key에 해당하는 데이터 삭제 | |
| boolean containsKey(KeyType key) | 해시맵 안에 해당 key가 있다면 true, 없다면 false 반환 | |
| void clear() | 해시맵 안의 모든 데이터 삭제 | |
| 상태 | int isEmpty() | 해시맵 안에 데이터가 없다면 true, 있다면 false 반환 |
| int size() | 해시맵 안에 있는 데이터 개수 반환 |
사용
HashMap<String, Integer> hashMap = new HashMap<>();
hashMap.put("ABC", 10);
hashMap.get("ABC"); //10위 코드에서 hashMap.put("ABC", 15)로 동일한 key 값에 새로운 value를 넣으면 값이 10에서 15로 대체된다.
HashSet
- 해시맵과 동일하나, key값만 저장함
- 중복 X
컴퓨터가 이해하는 코드는 바보도 작성할 수 있다. 사람이 이해하도록 작성하는 프로그래머가 진정한 실력자다. -마틴 파울러