[Java] Collection Framework(List,Set,Map)

안녕하세요. 개발자 Jindory입니다.

오늘은 Java의 Collection Framework에 대해서 알아보는 글을 작성해보고자 합니다.

아래의 내용은 Java의 정석의 Collection Framework를 공부하고 정리한 내용입니다.

---

1. Collection Framework란?

- '데이터 군을 저장하는 클래스들을 표준화한 설계'를 뜻한다.

- 컬렉션은 다수의 데이터, 즉 데이터 그룹을 의미하고, 프레임웍은 표준화된 프로그래밍 방식을 의미한다.

- 다수의 데이터를 다루는데 필요한 다양하고 풍부한 클래스들을 제공하기 때문에 프로그래머의 짐을 상당히 덜어 주고 있으며, 또한 인터페이스와 다형성을 이용한 객체지향적 설계를 통해 표준화되어 있기 대문에 사용법을 익히기에도 편리하고 재사용성이 높은 코드를 작성할 수 있다는 장점이 있다.

1.1 Collection Framework의 핵심 인터페이스

 

컬렉션 프레임웍의 핵심 인터페이스간의 상속계층도

- Collection Framework에서는 Collection을 크게 3가지 타입이 존재한다고 인식하고 각 컬렉션을 다루는 데 필요한 기능을 가진 3개의 인터페이스로 정의하였다.

- 인터페이스는 List와 Set의 공통된 부분을 다시 뽑아서 새로운 인터페이스인 Collection을 추가로 정의하였다.

- Map은 List와 Set과 달리 전혀 다른 형태로 컬렉션을 다루기 때문에 같은 상속계층에 포함되지 못 했다.

인터페이스	특징
List	순서가 있는 데이터 집합, 데이터의 중복을 허용함 예) 대기자 명단
	구현 클래스 : ArrayList, LinkedList, Stack, Vector 등
Set	순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다. 예) 양의 정수 집합, 소수의 집합
	구현 클래스 : HashSet, TreeSet 등
Map	키(Key) 값(Value)의 쌍(Pair)으로 이루어진 데이터의 집합 순서는 유지되지 않으며, 키는 중복을 허용하지 않고 ,값은 중복을 허용한다. 예) 우편번호, 지역번호(전화번호)
	구현 클래스 : HashMap, TreeMap, Hashtable, Properties 등

 

Vector클래스의 상속계층도 변화 - 왼쪽이 JDK 1.2 이전, 오른쪽이 이후

- 그러나 Vector, Stack, Hashtable, Properties와 같은 클래스들은 컬렉션 프레임웍이 만들어지기 이전부터 존재하던 것이기 때문에 컬렉션 프레임웍의 명명법을 따르지 않는다.

- Vector나 Hashtable과 같은 기존의 컬렉션 클래스들은 호환을 위해, 설계를 변경해서 남겨두었지만 가능하면 사용하지 않고, 새로 추가된 ArrayList와 HashMap을 사용하자.

---

Collection 인터페이스

- List와 Set의 조상인 Collection인터페이스에는 다음과 같은 메서드들이 정의되어 있다.

메서드	설명
boolean add(Object o) boolean addAll(Collection c)	지정된 객체(o) 또는Collection(c)의 객체들을 Collection에 추가한다.
void clear()	Collection의 모든 객체를 삭제한다.
boolean contains(Object o) boolean containsAll(Collection c)	지정된 객체(o) 또는 Collection의 객체들이 Collection에 포함되어 있는지 확인한다.
boolean equals(Object o)	동일한 Collection인지 비교한다.
int hashCode()	Collection의 hash code를 반환한다.
boolean isEmpty()	Collection이 비어있는지 확인한다.
Iterator iterator()	Collection의 Iterator를 얻어서 반환환다.
boolean remove(Object o)	지정된 객체를 삭제한다.
boolean removeAll(Collection c)	지정된 Collection에 포함된 객체들을 삭제한다.
boolean retainAll(Collecction c)	지정된 Collection에 포함된 객체만을 남기고 다른 객체들으은 Collection에서 삭제한다. 이 작업으로 인해 Collection에 변화가 있으면 true 그렇지 않으면 false를 반환한다.
int size()	Collection에 저장된 객체의 개수를 반환한다.
Object[] toArray()	Collection에 저장된 객체를 객체배열(Objectp[])로 반환한다.
Object[] toArray(Object[] a)	지정된 배열에 Collection의 객체를 저장해서 반환한다.

- Collection 인터페이스는 컬렉션 클래스에 저장된 데이터를 읽고, 추가하고 삭제하는 등 컬렉션을 다루는데 가장 기본적인 메서드들을 정의하고 있다.

- 위 표에서 반환 타입이 boolean인 메서드들은 작업을 성공하거나 사실이면 true, 그렇지 않으면 false를 반환한다.

- Java API 문서를 보면 위 표와는 다르게 'Object'가 아닌 'E'로 표기되어있는데, E는 특정 타입을 의미하는 것으로 JDK1.5부터 추가된 지네릭스(Generics)에 의한 표기이다.

- 'E' 외에도 'T'나 'K' 'V'를 사용하는 경우도 있는데 모두 Object타입이라고 이해하면 된다.

---

List 인터페이스 

- List인터페이스는 중복을 허용하면서 저장순서가 유지되는 컬렉션을 구현하는데 사용된다.

List의 상속계층도

- List인터페이스에 정의된 메서드는 다음과 같다. Collection인터페이스로부터 상속받은 것들은 제외하였다.

메서드	설명
void add( int index, Object elememt ) boolean addAll( int index, Collection c )	지정된 위치(index)에 객체(element) 또는 컬렉션에 포함된 객체들을 추가한다.
Object get(int index)	지정된 위치(index)에 있는 객체를 반환한다.
int indexOf(Object o)	지정된 객체의 위치(index)를 반환한다. (List의 첫 번쨰 요소부터 순방향으로 찾는다.)
int lastIndexOf(Object o)	지정된 객체의 위치(index)를 반환한다. (List의 마지막 요소부터 역방향으로 찾는다.)
ListIterator listIterator() ListIterator listIterator(int index)	List의 객체에 접근할 수 있는 ListInterator를 반환한다.
Object remove(int index)	지정된 위치(index)에 있는 객체를 삭제하고 삭제된 객체를 반환한다.
Obect set(int index, Object element)	지정된 위치(index)에 있는 객체(elememt)를 저장한다.
void sort(Comparator c)	지정된 비교자(comparator)로 List를 정렬한다.
List subList(int fromIndex, int toIndex)	지정된 범위(fromIndex부터 toIndex)에 있는 객체를 반환한다.

---

Set 인터페이스

- Set 인터페이스는 중복을 허용하지 않고 저장순서가 유지되지 않는 컬렉션 클래스를 구현하는데 사용된다. Set 인터페이스를 구현한 클래스로는 HashSet, TreeSet 등이 있다.

Set 상속계층도

---

Map 인터페이스

- Map인터페이스는 키(key)와 값(value)을 하나의 쌍으로 묶어서 저장하는 컬렉션 클래스를 구현하는데 사용된다.

- 키는 중복될 수 없지만 값은 중복을 허용한다.

- 기존에 저장된 데이터와 중복된 키와 값을 저장하면 기존 값은 없어지고 마지막에 저장된 값이 남게 된다.

- Map인터페이스를 구현한 클래스로는 Hashtable, HashMap, LinkedHashMap, SortedMap, TreeMap 등이 있다.

Map의 상속계층도

메서드	설명
void clear()	Map의 모든 객체를 삭제한다.
boolean containKey(Object key)	지정된 key객체와 일치하는 Map의 key객체가 있는지 확인한다.
boolean containsValue(Object value)	지정된 value객체와 일치하는 Map의 value객체가 있는지 확인한다.
Set entrySet()	Map에 저장되어 있는 key-value쌍을 Map.Entity타입의 객체로 저장한 Set으로 반환한다.
boolean equals(Object e)	동일한 Map인지 비교한다.
Object get(Object key)	지정된 key객체에 대응하는 value객체를 찾아서 반환한다.
int hashCode()	해시코드를 반환한다.
boolean isEmpty()	Map이 비어있는지 확인한다.
Set keySet()	Map에 저장된 모든 key객체를 반환한다.
Object put(Object key, Object value)	Map에 value객체를 key객체에 연결(mapping)하여 저장한다.
void putAll(Map t)	지정된 Map의 모든 key-value쌍을 추가한다.
Object remove(Object jet(	지정된 key객체와 일치하는 key-value객체를 삭제한다.
int size()	Map에 저장된 key-value쌍의 개수를 반환한다.
Collection values()	Map에 저장된 모든 value객체를 반환한다.

- Values()에서는 반환타입이 Colletion이고, keySet()에서는 반환타입이 Set인 것에 주목하자.

- Map인터페이스에 값(value)은 중복을 허용하기 때문에 Collection타입으로 반환하고, 키(key)는 중복을 허용하지 않기 때문에 Set타입으로 반환한다.

---

Map.Entry 인터페이스

- Map.Entry인터페이스는 Map인터페이스의 내부 인터페이스이다.

- 내부 클래스와 같인 인터페이스도 인터페이스 안에 인터페이스를 정의하는 내부 인터페이스(inner interface)를 정의하는 것이 가능하다.

- Map에 저장되는 key-value쌍을 다루기 위해 내부적으로 Entry인터페이스를 정의해 놓았다.

- 이것은 보다 객체지향적으로 설계하도록 유도하기 위한 것으로 Map인터페이스를 구현하는 클래스에서는 Map.Entry인터페이스도 함께 구현해야한다.

- 다음은 Map인터페이스의 소스코드의 일부이다.

public interface Map {
	...
    interface Entry{
    	Object getKey();
        Object getValue();
        Object setValue(Object value);
        boolean equals(Object 0);
        int hashCode();
        ...							// JDK8.0부터 추가된 메서드는 생략
    }
}

메서드	설명
boolean equals(Object o)	동일한 Entry인지 비교한다.
Object getKey()	Entry의 key객체를 반환한다.
Object getValue()	Entry의 value객체를 반환한다.
int hashCode()	Entry의 해시코드를 반환한다.
Object setValue(Object value)	Engry의 value객체를 지정된 객체로 바꾼다.

---

이렇게 Java의 Collection Framework 대해서 알아봤습니다.

 

혹시라도 정정할 내용이나 추가적으로 필요하신 정보가 있다면 댓글 남겨주시면 감사하겠습니다.

오늘도 Jindory 블로그에 방문해주셔서 감사합니다.

 

[ 참고 ]

Java의 정석