[Data Structure 기초연습] 해시 테이블을 이용한 수 찾기

//20240302
//해시 테이블을 이용한 수 찾기
//주어진 첫 번째 배열을 이용하여 해시 테이블을 초기화 한 후
//두 번째 배열이 주어졌을 때 해당 배열 내 데이터가 해시 테이블에 있는지 확인하는 코드를 작성하세요

import java.util.Hashtable;

public class hashTablePractice06 {
    public static void solution(int[] arr1 , int[] arr2){
        Hashtable<Integer, Integer> ht = new Hashtable<>();

        for (int i = 0; i < arr1.length; i++) {
            ht.put(arr1[i], arr1[i]);//key 와 value 둘다 동일한 값으로 저장
        }

        for (int i = 0; i < arr2.length; i++) {
            if (ht.containsKey(arr2[i])){
                System.out.println("True");
            }else{
                System.out.println("False");
            }
        }

        System.out.println();
    }
    public static void main(String[] args){
        //Test code
        int[] arr1 = {1, 3, 5, 7, 9};
        int[] arr2 = {1, 2, 3, 4, 5};

        solution(arr1, arr2);
    }
}

 

 

해당 예제는 같은 길이의 배열에 들어간 값을 비교할 때 확인하기 편리하다고 생각한다.