JAVA의 SET

오늘은 자바의 SET 자료 구조에 대해 알아보자.

 

SET 자료 구조는 내가 중복된 데이터를 제거하면서 저장할때 사용하는 자료구조였다.

그런데 자세히는 알지 못하고 있어서 이 기회에 다시 한번 공부해보려고한다.

 

우선 SET 자료의 특징은 중복을 허용하지 않고 순서 대로 저장하지 않는다.

JAVA에서 SET을 사용할때 HashSet과 TreeSet을 주로 사용한다.

 

여기서 중요한 점은 Set은 인터페이스다. 그렇기때문에 인스턴스를 만들수없다.  그러면 구현 클래스를 사용해야된다. 구현 클래스인 HashSet, TreeSet을 사용해서 만든다.

 

Set의 자료를 탐색할때는 반복자 , Iterator을 사용한다.