HashMap 썸네일형 리스트형 [Java] Hash 동등성 재정의를 통한 Hash 일관성 지키기 (hashcode(),equals() 재정의, 둘의 관계) 중학생도 이해 가능! 1. 무엇에 대해 알아보나요? 🤔💭이번에 알아볼 내용은 Hash 형태의 자료 구조에서 (ex - HashMap, HashSet 등) 저장된 자료간의 동등성을 어떻게 비교하는지와 이것을 우리의 프로젝트나 알고리즘 풀이에 맞게 재정의 하는 방법에 대해 알아보겠다.2. 왜 이걸 알아야 하죠? 🤷🏻♂️물론 HashMap의 key나 HashSet의 값으로 원시자료형만을 사용한다면, 해당 내용을 알아볼 필요가 없다. 하지만 만약 HashMap의 key로 우리가 새롭게 만든 클래스의 객체를 사용해야하는 순간이 온다면 해당 내용을 아는 것이 극히 도움이 되고, 문제 해결 시야를 넓혀준다.왜냐하면 개발자가 재정의 해주지 않는 이상 Hash 자료구조는 객체형 자료에 대한 동등성 비교를 하지 못하기 때문이다.(1).. 더보기 Programmers 뉴스 클러스터링 java 풀이 1. 문제 설명문제 링크2. 접근 방식(1) HashSet에 나오는 모든 부분 문자열을 저장한다. (2) map1 , map2는 HashMap으로서 각 문자열의 문자가 key, 그 문자가 나오는 개수가 value이다. (3) hashSet에 저장되어 있는 문자를 하나씩 꺼낸다. 해당 문자의 개수를 map1과 map2에서 꺼내서, 합집합과 교집합을 계산한다.합집합: 둘 중 더 개수가 많은 쪽의 개수를 더한다.교집합: 둘 중 하나라도 값이 존재하지 않으면 넘어간다. 둘 다 해당 값을 가지고 있다면 개수가 더 적은 쪽의 개수를 더한다.3. 코드 분석import java.io.*;import java.util.*;class Solution { public int solution(String str1, St.. 더보기 이전 1 다음
