[java] HashSet()

HashSet()

• Set 인터페이스에서 지원하는 구현 클래스
• 순서대로 입력되지 않음
• null 요소를 허용
• 중복을 허용하지 않음

 

 

HashSet() 변수 선언

HashSet<Integer> set = new HashSet<Integer>();	//integer 형의 hashmap 데이터
HashSet<String> set2 = new HashSet<String>();	//string 형의 hashmap 데이터

 

HashSet() 메서드

- .add(value) : hashset에 데이터를 추가한다.

- .remove(value) : hashset의 데이터를 삭제한다.

- .clear() : 모든 데이터를 삭제한다.

- .size() : hashset의 길이를 출력한다.

- .contains(value) : value값이 있는지 확인하고 있으면 true, 없으면 false를 return 한다.

 

HashSet() 관련 문제

코딩테스트 연습 - 영어 끝말잇기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

import java.util.HashSet;
class Solution {
    public int[] solution(int n, String[] words) {
        int[] answer = new int[2];
        HashSet<String> set = new HashSet<String>();	// 중복 단어를 확인하기 위하여 사용
        set.add(words[0]);
        for(int i = 1; i < words.length; i ++){
            if(set.contains(words[i]) || words[i - 1].charAt(words[i - 1].length() - 1) != words[i].charAt(0)){
                answer[0] = i % n + 1;
                answer[1] = i / n + 1;
                break;
            }
            set.add(words[i]);
        }
        return answer;
    }
}