HashMap

자바 컬렉션 프레임워크(Java Collection Framework) 중 맵(MAP) 정리

자바 컬렉션 프레임워크의 마지막 맵을 정리 해보자. 맵은 아래 그림의 빨간 네모 안의 것들이다. Map Map은 Collection 과 큰 흐름이 달라서 구분되어있다. Map은 Key와 Value를 하나의 쌍으로 저장하는 방식을 사용한다. Map 인터페이스를 구현한 클래스들은 아래와 같은 특징을 가진다. 요소의 저장 순서를 유지하지 않음. 키는 중복을 허용하지 않지만, 값의 중복은 허용함. Map의 대표적인 메서드들은 다음과 같다. 타입 메서드 설명 void clear() 해당 맵의 모든 매핑을 제거 boolean containsKey(Object key) 해당 맵이 전달된 키를 포함하고 있는지를 확인 boolean contanisValue(Object value) 해당 맵이 전달된 값에 해당하는 하나 ..

[JAVA] 백준 1620 : 나는야 포켓몬 마스터 이다솜

문제 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 해결 방법 기본적인 HashMap 사용 문제이다. HashMap에 대해 공부할겸 관련된 문제를 풀면서 정리를 해두려고 한다. HashMap은 Key, Value 로 이루어져 있는데 문제에서는 포켓몬 이름을 순서대로 입력 받은 다음 숫자를 주면 해당되는 순서에 있는 포켓몬 이름을 출력하고, 포켓몬 이름을 주면 몇 번째 순서에 있는지 출력해야한다. 그래서 두 가지 경우를 다 대응할 수 있게끔 포켓몬 이름이 Key인 HashMap과 ..