Java HashSet

Set은 List와 다르게 순서가 보장되지 않는 자료구조입니다.

1) HashSet은 다음과 같은 특징이 있습니다.

• 중복된 값을 허용하지 않습니다.
• 순서를 보장하지 않습니다.
• null 값을 저장할 수 있습니다.
• 내부적으로 HashMap을 사용하여 데이터를 저장합니다.

Hashset은 중복된 값을 허용하지 않기 때문에

public int solution(int[] nums){
HashSet<Integer> set = new HashSet<>();
       int length = nums.length;
       int pk = length/2;
       for (int i=0; i<length; i++){
           set.add(nums[i]);
      }
      int size = set.size();
      System.out.println(size);
      }

만일 배열 nums[] = {1,2,2,3,4,5,5} 라면 출력은

set에 추가된 nums는 중복된 값을 제거한만큼의 5가 출력됩니다.