CS/Algorithm

HashSet - java

yujindonut 2021. 4. 11. 15:31
728x90

HashSet은 Set인터페이스의 구현 클래스.

 

Set

-객체를 중복해서 저장할 수 없고, 하나의 null값만 저장

-저장 순서가 없다 (index 없음)

 

HashSet선언

HashSet<Integer> set = new HashSet<Integer>(); // HashSet 생성

set.add(1) // 값 추가

-->입력되는 값이 HashSet 내부에 존재하지 않는다면 그 값을 HashSet에 추가하고, true를 반환한다

-->내부에 값이 존재한다면 false를 반환한다.

 

HashSet값 삭제

HashSet<Integer> set = new HashSet<Integer>(Arrays.asList(1,2,3));

set.remove(1)//값1을 삭제한다

set.clear();//모든 값 삭제

 

HashSet크기 구하기

set.size();

 

HashSet 값 출력

*Set에는 인덱스로 객체를 가져오는 get(index)메소드가 없다. 

전체 객체를 대상으로 한번씩 반복해서 가져오는 반복자 iterator를 이용해서

Iterator iter = set.iterator();

while(iter.hasNext()){

iter.next();이런식으로 값을 가지고 올 수 있다.

}

 

HashSet 값 검색

set.contains(1)//값이 존재하면 true , 아니면 false 반환한다.

 

728x90