[LeetCode] 1. Two Sum _ Map

LeetCode 사이트에서 문제 풀며 코딩 공부하기 1일차

 

문제 Two Sum - https://leetcode.com/problems/two-sum/

Two Sum - LeetCode

나의 풀이 - https://github.com/o3ozzvb/Leetcode/blob/master/src/TwoSum_1.java

GitHub - o3ozzvb/Leetcode

나는 이중 포문을 사용하여 문제를 해결하였는데, 좋은 솔루션 중 Map을 활용한 솔루션이 있었다.

Java 문법을 다시 공부하고자 생활코딩 Map 강의를 보며 정의를 재정립하였다.

구름EDU - 모두를 위한 맞춤형 IT교육

 

Java의 Collection에는 List, Set, Map 이 있다.

그 중에서 Map은 Key-Value의 쌍을 원소로 가지는 Collection Framework 이다.

•  Key값은 Value의 값을 가져오는 열쇠의 용도로 사용되며 그렇기 때문에 값의 중복이 불가하다.
• put(key, value) : Map interface에만 존재하는 함수. (Collection interface에는 존재하지 않음)
• Map을 탐색하기 위한 방법
  - Iterator 인터페이스의 사용이 불가능한 컬렉션 Map을 탐색하기 위해서는 entrySet() 또는 keySet() 함수를 사용하여 Set 객체를 반환받아 사용한다.
  
  1. entrySet() - Entry는 getKey(), getValue() 함수를 가지고 있다.
  

  static void iteratorUsingForEach(HashMap map){
  	Set<Map.Entry<String, Integer>> entries = map.entrySet();
      for (Map.Entry<String, Integer> entry : entries) {
      	System.out.println(entry.getKey() + " : " + entry.getValue());
      }
  }​

  
  2. iterator()
  

  static void iteratorUsingIterator(HashMap map){
  	Set<Map.Entry<String, Integer>> entries = map.entrySet();
      Iterator<Map.Entry<String, Integer>> i = entries.iterator();
      while(i.hasNext()){
  		Map.Entry<String, Integer> entry = i.next();
          System.out.println(entry.getKey()+" : "+entry.getValue());
  	}
  }​