본문 바로가기
공부-코딩테스트/Java-코딩테스트-편의기능

자바 : 해시맵 사용법

by 령과 2022. 8. 13.

해시맵 : 다량의 데이터를 검색하는데 뛰어난 성능을 가진 맵 인터페이스 계열의 대표적인 클래스

  • 키(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

 

댓글