해시 - Lv1.완주하지 못한 선수

HashTable이란

F(key) → HashCode → Index → Value

• 검색하고자 하는 키값을 해쉬 함수에 입력 후 반환받은 해쉬 코드를 배열의 인덱스로 환산하여 데이터에 접근하는 방식의 자료구조
• 해쉬 함수는 특정한 규칙을 이용해서 입력받은 키값이 얼마나 큰지 상관없지 동일한 해쉬 코드를 만들어줌
• 데이터 양이 많을떄 직접 데이터를 비교하기 힘들고, 공백 하나만 틀려도 전혀 다른 해쉬 코드값을 만들어냄
• 해쉬 함수는 빠르다는 장점을 가짐

//[mislav, stanko, mislav, ana]

for(String pmem : participant){
            comMap.put(pmem,"fail");
}

       -> 빠른 이유 : 배열 공간을 고정된 크기만큼 미리 만들어놓고 해쉬 코드를 배열의 개수로 나머지 연산을 해서 나눠 담는다. 그러므로 해쉬 코드로 바로 배열에 접근이 가능함

 

프로그래머스 Level1 해시 - 완주하지 못한 선수

Map<String,Integer> comMap = new HashMap<String, Integer>();

        
        for(String pmem : participant){

            if(comMap.containsKey(pmem)){
                comMap.put(pmem,comMap.get(pmem)+1);

            }else{
                comMap.put(pmem,1);

            }
        }

		//참가한 선수 명단 중 완주자들 -1 하므로 참가한 선수 = 완주자 = 0
        for(String cmem : completion){
                comMap.replace(cmem,comMap.get(cmem)-1);
        }

        for(String pmem : participant){
            if(comMap.get(pmem) != 0){
                resultMem = pmem;
            }
        }
        
        return resultMem;

//[mislav, stanko, mislav, ana]

for(String pmem : participant){
            comMap.put(pmem,"fail");
}

처음 map에 위의 배열값을 키-밸류 쌍으로 담아 문제를 풀려했다. 맵에 담긴 결과는 key -value 쌍이 4개가 생길 것이라고 생각했었다. map 은 키에 매칭 되는 값을 담으므로 실제로는 3개가 담기게 된다.

 

Hasmap.constraintsKey("key") 

Hasmap.constraintsValue("value")

해당 key나 value를 가지고 있는지 true , false로 리턴한다.