MyCloud

JAVA의 Collection, Map 본문

Programming/Data Structure

JAVA의 Collection, Map

Swalloow 2016. 2. 17. 04:15


* 본 포스팅은 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