[Java] Map interface를 구현한 클래스

1. Map 자료구조

key, value를 쌍으로 저장하는 방식의 자료구조를 말한다.
key를 이용하여 value를 탐색하여, key는 구별자로써 중복될 수는 없다.

2. Map 자료구조 구현

마찬가지로 Map 자체는 인터페이스이기 때문에 자체적인 인스턴스는 생성할 수 없고, HashMap을 통해 객체를 구성한다.

이 역시 generic을 이용하고, data 삽입 및 추출은 자체적인 메소드를 활용할 수 있다.

public class MapTest{
	public void main(String[] args){
    	Map<String, String> map = new HashMap<>;
        
        //data 삽입 및 추출
        map.put("a", "1");
        map.get("a") // "1"
    }
}

별개로, 반복순회를 통해 data값을 추출하기 위해 iterator 메소드를 활용할 수도 있다.

※keySet() 메소드는 map 자료구조에 저장된 key값들을 추출하여 set 자료구조로 저장하는 메소드이다.

Set<String> keySet = map.keySet(); //set 자료구조로 저장하기 위한 type 지정

Iterator<String> iter = keySet.iterator(); //keySet 자료구조에서 key값들을 추출할 수 있음

while(iter.hasNext()){
	String str = iter.next(); //key 값 반복추출
    System.out.println(map.get(str)); //value값 반복추출
}