간단용어

HashSet

WOOKTAE 2021. 3. 28. 01:41

HashSet 

HashSet 은 Set 인터페이스의 구현 클래스 입니다. 그렇기에 Set의 성질을 그대로 상속받습니다. Set은 객체를 중복해서 저장할 수 없고 하나의 Null 값만 저장할 수 있습니다. 또한 저장 순서가 유지되지 않습니다. 만약 요소의 저장 순서를 유지해야 한다면ㄴLinkedHashSet 클래스를 사용해야 한다.

 

Set 인터페이스를 구현한 클래스로는 HashSet 과 TreeSet 이 있는데, HashSet의 경우 정렬을 해주지 않고 TreeSet 의 경우 자동정렬을 해준다는 차이가 있다. Set의 가장 큰 장점은 중복을 자동으로 제거해준다는 점입니다. 

 

Set은 비선형 구조이기에 순서가 없으며 그렇기에 인덱스도 존재하지 않습니다. 그렇기에 값을 추가하거나 삭제할 때에는 내가 추가 혹은 삭제하고자 하는 값이 Set 내부에 있는지 검색한 뒤 추가나 삭제를 해야 하므로 List 구조에 비해 속도가 느리다.

 

HashSet 값 추가

set.add(1) ;

HashSet 에 값ㅅ을 추가하려면 HashSet의 add(Value) 메소드를 사용해라.

 

HashSet 값 삭제

set.remove(1);

HashSet에 값을 제거하려면 HashSet 의 remove (value) 메소드를 사용하면 됩니다. 매개변수 Value 의 값ㅇ시 HahshSet 내부에 존재한다면 그 값을 삭제한 후 True 반환 , 없다면 False 반환

 

HashSet 값 검색

set.contains(1);

HashSet 내부에 원하는 값이 있는지 확인하고 싶다면 contains (value) 메소드를 사용하면 된다.

존재하면 True, 아니면 False반환

'간단용어' 카테고리의 다른 글

자바스크립트 Math.max / Math.min  (0) 2021.04.17
스택(Stack), 큐(Queue)  (0) 2021.03.28
CompareTo  (0) 2021.03.28
TreeMap  (0) 2021.03.28
Map 과 HashMap 차이  (0) 2021.03.22