기타/프로그래밍 분류

JAVA - 컬렉션_집합(set)

zelkova 2013. 10. 15. 10:30

 <목차로 돌아가기>


16.2 집합(Set)

집합은 요소의 순서를 상관하지 않고 저장한느 컬렉션을 말하며 이를 위해 Set 인터페이스를 구현하고 있다.


집합(Set)의 특징

1. 요소는 중복될 수 없다.

2. 순서가 있을 수도 있다.

3. 정렬될 수도 있다.


집합Set 구현 클래스

Set인터페이스를 구현하는 클래스에는 HashSet, LinkedHashSet, TreeSet가 있다. 


HashSet 

LinkedHashSet 

TreeSet 

빠른 접근속도

중복 허용하지 않음

순서 제공하지 않음 

중복 허용하지 않음

삽입 순서에 의해 반복 

중복 허용하지 않음

정렬된 순서에 의해 반복 



여기서 말하는 중복 허용하지 않음은 이미 존재하는 요소를 다시 추가하더라도 이 요소가 두개 존재하지 않는다는 것을 의미함


집합 인터페이스 메소드

boolean

add(Object o)

지정된 요소가 집합에 포함되어 있지 않다면 추가한다.


void

clear()

집합의 모든 요소들을 제거한다.


boolean

contains(Object o)

집합이 지정된 요소를 포함하고 있다면 true를 반환한다.


boolean 

equals(Object o)

지정된 객체가 리스트와 동일한지 비교한다.


boolean 

isEmpty()

집합이 요소를 하나도 포함하고 있지 않다면 true를 반환한다.


boolean

remove(Object o)

집합에서 지정된 요소를 제거한다.


int 

size()

집합의 크기를 반환한다.


Object[] 

toArray()

집합에 포함된 모든 요소를 배열로 반환합니다.


HashSet 예제

import java.util.Set;

import java.util.HashSet;

import java.util.Iterator;


public class test{

public static void main(String args[]){

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


set.add("1");

set.add("2");

set.add("3");

set.add("4");


for(Iterator i = set.iterator(); i.hasNext();){

System.out.println(i.next());

}

}

}




TreeSet 클래스 예제

import java.util.Set;

import java.util.TreeSet;

import java.util.Iterator;


public class Test{

public static void main(String main[]){

set<String> set = new TreeSet<String>();


set.add("4");

set.add("3");

set.add("2");

set.add("1");


for(Iterator i = set.iterator(); i.hasNext();){

System.out.println(i.next());

}

}

}


반응형

'기타 > 프로그래밍 분류' 카테고리의 다른 글

JAVA - 컬렉션_큐(Queue)  (0) 2013.10.15
JAVA - 컬렉션_리스트(List)  (0) 2013.10.15
JAVA - 패턴 매칭(Pattern Matching)  (0) 2013.10.13
XML  (0) 2011.11.26
Java  (0) 2011.11.26