공부-코딩테스트/Java-코딩테스트-편의기능
자바 : 해시맵 사용법
령과
2022. 8. 13. 17:36
해시맵 : 다량의 데이터를 검색하는데 뛰어난 성능을 가진 맵 인터페이스 계열의 대표적인 클래스
- 키(key)와 값(value)의 쌍으로 이루어짐
- key 값은 중복이 되지 않고, value 값은 허용
- 데이터 입력은 느리지만 검색은 효과적인 자료구조
import java.util.HashMap;
HashMap<String,Integer> map = new HashMap<>();
map.put(key,value);
map.get(ket);
map.getOrDefault(check_input,replace_value);//check_input키값이 존재x -> 대체값으로 리턴
map.keySet()//키 데이터들의 집합, 배열로 사용하려면 .toArray() 오브젝트 배열로 저장
사용한 문제 예시
4358번: 생태학
프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어
www.acmicpc.net
내코드
GitHub - lyeong-gwa/algorithm_study: 알고리즘 공부!
알고리즘 공부! Contribute to lyeong-gwa/algorithm_study development by creating an account on GitHub.
github.com