HashMap

HashMap 이란?

키(key) - 값(value) 쌍을 저장하는데 사용되는 자료구조. 빠른 검색, 삽입, 삭제 성능을 제공. HashMap은 키를 해시하여 값을 저장하기 때문에 키와 값은 고유해야함

HashMap의 주요 특징

-key, value : key는 중복될수 없으며, 각 key는 하나의 value에 매핑됨. value는 중복가능
-순서 보장 없음 : 요소의 순서를 보장하지 않음
-Null 허용 : 하나의 null 키와 여러개의 null 값을 허용
-시간복잡도 : O(1) 검색, 삽입, 삭제 가능

HashMap 주요 메서드

-put(K key, V value) : 지정된 key와 value를 추가. key가 이미 존재하면 value를 업데이트

HashMap<String, Integer> map = new HashMap<>();
map.put("Apple", 1);
map.put("Banana", 2);

-get(Object key) : 지정된 key와 연결된 value를 반환. key가 없으면 null 반환

map.get("Apple");

-remove(Object key) : 지정된 key와 연결된 key-value 쌍을 삭제

map.remove("Banana");

-size() : Map에 있는 key-value 쌍 수를 반환

map.size();

-isEmpty() : Map이 비어있으면 true, 그렇지 않으면 false 반환

map.isEmpty();

-containsKey(Object key) : 지정된 key가 있는지 확인
-containsValue(Object value) : 지정된 value가 있는지 확인

map.containsKey("Apple");
map.containsValue(1);

BAEKJOON

26008번 해시 해킹 문제풀이