19Login

[java]-Collection Framework

컬렉션 프레임워크의 핵심 인터페이스를 이해하고 사용할 수 있다.

Collection Framework

GOALS:

  • 컬렉션 프레임워크의 핵심 인터페이스를 이해하고 사용할 수 있다.
  • 주요 인터페이스와 컬렉션 클래스의 핵심 메서드를 사용할 수 있다.
  • 필요에 따라 어떤 인터페이스와 컬렉션 클래스를 사용하는 것이 적합한지 결정할 수 있다.

먼저 컬렉션은 여러 데이터들의 집합이다.
이런 컬렉션을 다루는 데에 있어 편리한 method들을 미리 정의해놓은 것을 컬렉션 프레임워크라고 한다.

이런 컬렉션 프레임워크는 특정 자료 구조에 데이터를 추가, 삭제, 수정, 검색하기 편하게 한다.

그럼 일단 간단한 구조를 먼저 봐보도록 하자.

collection-framework-1.png

컬렉션 프레임워크는 주요 인터페이스로 List, Set, Map을 제공한다.

List

  • List는 데이터의 순서가 유지되며, 중복 저장이 가능.
  • ArrayList, Vector, Stack, LinkedList 등이 List 인터페이스를 구현(완성).

Set

  • Set은 데이터의 순서가 유지되지 않으며, 중복 저장이 불가능.
  • HashSet, TreeSet 등이 Set 인터페이스를 구현.

Map

  • Map은 키(key)와 값(value)의 쌍으로 데이터를 저장.
  • 데이터의 순서가 유지되지 않으며, 키는 값을 식별하기 위해 사용되므로 중복 저장이 불가능하지만, 값은 중복 저장이 가능.
  • HashMap, HashTable, TreeMap, Properties 등

List와 Set은 서로 공통점이 많아 위 그림과 같이 Collection이라는 인터페이스로 묶인다.
즉, 이 둘의 공통점이 추출되어 추상화된 것이 바로 Collection이라는 인터페이스입니다.

Collection 인터페이스의 method들을 알아보자.

table-1.png

외울 필욘없고, 쓰면서 손에 익는 것이 좋다. 이제 각각의 인터페이스를 자세하게 알아보자.

List

List 인터페이스는 배열과 같이 객체를 일렬로 늘어놓은 구조이다.
객체를 배열처럼 index로 관리하기에 객체를 검색, 추가, 삭제할 수 있는 여러 기능을 제공한다.

이 List 인터페이스를 구현한 클래스는 ArrayList, LinkedList, Vector, Stack 등이 있다.

List 인터페이스에서 사용 가능한 method는 아래와 같다.

table-2.png

ArrayList

ArrayList에 객체를 추가하게되면 배열과 같이 인덱스로 관리된다.
ArrayList는 List 인터페이스를 구현한 클래스이기 때문에 객체를 인스턴스로 생성한다.
사용 예시는 아래와 같다.

ArrayList<타입 매개변수> 객체명 = new ArrayList<타입 매개변수>(초기 저장 용량);
 
ArrayList<String> container1 = new ArrayList<String>();
// String 타입의 객체를 저장하는 ArrayList 생성
// 초기 용량이 인자로 전달되지 않으면 기본적으로 10으로 지정.
 
ArrayList<String> container2 = new ArrayList<String>(30);
// String 타입의 객체를 저장하는 ArrayList 생성
// 초기 용량을 30으로 지정.

또 다른 사용 예시를 보자면 아래의 코드를 예시로 들 수 있다.

public class ArrayListExample {
	public static void main(String[] args) {
 
		// ArrayList를 생성하여 list에 할당
		ArrayList<String> list = new ArrayList<String>();
 
		// String 타입의 데이터를 ArrayList에 추가
		list.add("Java");
		list.add("egg");
		list.add("tree");
 
		// 저장된 총 객체 수 얻기
		int size = list.size();
 
		// 0번 인덱스의 객체 얻기
		String skill = list.get(0);
 
		// 저장된 총 객체 수 만큼 조회
		for(int i = 0; i < list.size(); i++){
			String str = list.get(i);
			System.out.println(i + ":" + str);
		}
 
		// for-each문으로 순회
		for (String str: list) {
			System.out.println(str);
		}
 
		// 0번 인덱스 객체 삭제
		list.remove(0);
	}
}

ArrayList는 인덱스를 통해 (0,1,2….) 객체가 저장되는데 인덱스는 데이터를 검색하기엔 빠르고 좋지만,
객체를 삭제, 추가 하기에는 주소를 계산하여야 하기때문에 LinkedList를 사용한다.

LinkedList

앞서 말했듯이 ArrayList는 객체를 삭제, 추가, 변경하기엔 효율적이지 않기 때문에 LinkedList를 사용한다.

Comments

첫번째 댓글을 남겨주세요 :)

Post comment

0/500

Login