HashSet

# Set

- 집합 개념을 클래스로 구현해놓은 자료 구조
- 중복된 값을 허용하지 않는다

# Hash

- 같은 값을 넣으면 항상 같은 결과가 나와야하는 단방향성 알고리즘
- 결과값을 통해 원래의 값을 유추하기 매우 힘들어야 한다
- 알고리즘이 노출되더라도 다시 원래의 값으로 돌아갈 수 있는 방법이 없어야 한다
- 해쉬의 결과는 규칙적이지 않기 때문에 순서를 알수 없다

# java.util.HashSet

- 해쉬 알고리즘을 사용하는 Set
- 중복된 데이터를 허용하지 않으며 순서가 없다 (index 가 없다)

 

HashSet<String> animals = new HashSet<>();

 

 set.add(item) : 값을 추가한다

 

animals.add("cat");
animals.add("camel");
animals.add("dog");
animals.add("zibra");
animals.add("cat");
animals.add("cat");
animals.add("cat");
animals.add("cat");

 

System.out.println(animals);

※ cat을 5번 add 했지만 HashSet은 중복된 값을 허용하지 않기 때문에 cat은 한번만 들어가있다

 

Set은 index가 없어서 하나씩 꺼내는 것은 불가능하다
반복문을 활용해서 모두 꺼내야한다

 

forEach : 내용을 하나씩 거내면서 반복하는 반복 문법

 

for (String animal : animals) {
    System.out.println(animal);
}

 

 

※ forEach 문법은 배열로도 사용가능하다

int[] numbers = {1, 2, 9, 9, 8, 1};

 

for (int number : numbers) {
    System.out.println(number);
}

 

remove(value) : index가 없기 때문에 값으로만 삭제할 수 있다

<삭제 여부(boolean) 반환>

 

boolean result = animals.remove("cat");
System.out.println("삭제 여부: " + result);
System.out.println(animals);

 

 

contains(value) : 해당 값이 포함여부(boolean)를 반환

System.out.println("animals에 cat이 있나요? " + animals.contains("cat"));

 

위에서 remove(cat) 을 했기 때문에 animals에 cat은 지워짐

 

ArrayList<String> otherZoo = new ArrayList<>();
		
		otherZoo.add("악어");
		otherZoo.add("기린");
		otherZoo.add("코끼리");
		otherZoo.add("코끼리");
		otherZoo.add("코끼리");

 

ArrayList로 중복된 값 허용

 

 addAll(Collection) : 다른 컬렉션의 모든 내용을 더한다

animals.addAll(otherZoo);

HashSet에 addAll로 중복된 코끼리 값은 지워짐

 

removeAll (Collection) : 다른 컬렉션의 있는 모든 내용을 제거한다

animals.removeAll(otherZoo);

 

retainAll (Collection) : 두 컬렉션에 포함된 내용만 남긴다

animals.retainAll(otherZoo);

서로 포함되는 값이 없기 때문에 반환되는 값은 없다

 

 

컬렉션끼리는 다른 컬렉션으로 변환이 자유롭다
(생성자 변환을 지원해준다)