Recent Posts
Recent Comments
MyCloud
JAVA의 Collection, Map 본문
* 본 포스팅은 Java Standard Ed.8 version을 기준으로 작성되었습니다.
JAVA Collection
java.util.AbstractCollection<E>
JAVA의 Collection은 데이터의 모임을 의미하는 인터페이스입니다.
java.util 패키지에 존재하며 Iterable 인터페이스를 상속받습니다.
Collection 인터페이스는 List, Queue, Set 인터페이스를 자식으로 가집니다.
List에는 ArrayList, LinkedList, Vector
Queue에는 PriorityQueue, Deque
Set에는 HashSet, LinkedHashSet, TreeSet이 있습니다.
List는 중복을 허용하고 순서를 가지는 경우에,
Queue는 선입선출(FIFO) 구조가 필요할 때,
Set은 중복을 허용하지 않고 순서도 가지지 않는 경우,
즉 데이터를 순서와 상관없이 중복을 제거하고 저장하고 싶을 때 사용합니다.
* Collection 인터페이스의 대표적인 메소드
type | Method |
boolean add(E e) | element가 Collection에 포함되고 있는지를 반환 |
void clear() | Collection으로부터 모든 요소를 삭제 |
boolean isEmpty() | Collection의 요소가 비었는지 반환 |
boolean remove(Object o) | Object가 있으면 Collection으로부터 삭제 |
int size() | Collection의 크기(요소의 수)를 반환 |
JAVA Map
java.util.AbstractMap<K,V>
Map 인터페이스는 크게 HashMap과 TreeMap으로 이루어집니다.
Map은 Set을 보완하기 위한 구조로 Key와 Value의 형태로 저장하고 싶은 경우에 사용합니다.
Map구조에 대해서는 나중에 자세히 포스팅할 계획입니다.
'Programming > Data Structure' 카테고리의 다른 글
JAVA의 LinkedList (0) | 2016.02.20 |
---|---|
JAVA의 ArrayList (0) | 2016.02.20 |
공간복잡도 / 시간복잡도 (0) | 2016.02.01 |
선형 / 비선형 자료구조 (3) | 2016.02.01 |
자료구조란? (0) | 2016.02.01 |
Comments