Collection framework

Sitehyun·2023년 1월 5일

IT Log

목록 보기

8/10

Collection framework

Framework. 프레임워크는 어떠한 목적을 달성하기 위해 복잡하게 얽혀있는 문제를 해결하기 위한 구조며, 소프트웨어 개발에 있어 하나의 뼈대 역할을 한다.

그리고 컬렉션 프레임워크는 특정 자료 구조에 데이터를 추가, 삭제, 수정, 탐색, 등의 동작을 수행하는 편리한 메서드들을 제공해준다.

주요 인터페이스로 List, Set, Map을 제공한다.

List
- 데이터의 순서가 유지되고, 중복 저장이 가능한 컬렉션을 구현하는데 사용됨
- ArrayList, Vector, LinkedList, Stack 등
Set
- 데이터의 순서가 유지되지 않으며, 중복 저장이 불가능한 컬렉션을 구현하는데 사용됨
- HashSet, TreeSet 등
Map
- Map은 키(key)와 값(value)의 쌍으로 데이터를 저장하는 컬렉션을 구현하는 데 사용됨
- 데이터의 순서가 유지되지 않으며, 키는 값을 식별하기 위해 사용되므로 중복 저장이 불가능하지만, 값은 중복 저장이 가능합
  *HashMap, HashTable, TreeMap, Properties 등

Collection 인터페이스

콜렉션 인터페이스에는 다양한 메서드들이 정의되어있다.

List

List인터페이스는 배열과 같이 객체를 일렬로 늘어놓는 구조를 가지고 있다. 객체를 저장하면 자동으로 인덱스가 부여되고, 인덱스로 객체를 검색, 추가, 삭제 등의 기능을 제공한다.

List 인터페이스에서 공통적으로 사용 가능한 메서드 들입니다. 더 많은 메서드가 존재합니다.

ArrayList

List 인터페이스를 구현한 클래스로, 컬렉션 프레임워크에서 가장 많이 사용된다. 기능적으로 Vector와 비슷하지만 개선 시켜 나온 것이 ArrayList이다.

ArrayList에 담겨있는 객체들을 인덱스로 다룬다는 점에서 배열과 비슷하다. 그러나 ArrayList는 배열과는 다르게 저장용량 초과시 자동으로 용량이 늘어난다.

ArrayList 생성

ArrayList<저장될 객체의 타입> 리스트네임 = new ArrayList<타입 매개변수>(초기 저장 용량);

ArrayList<String> 리스트네임 = new ArrayList<>();  // 이 경우 우변의 <> 는 데이터를 추정하여 알아서 생성 , 초기저장 용량 미설정시 기본값 10

ArrayList의 추가, 검색, 삭제 예시

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);
	}
}

LikedList

LinkedList 컬렉션은 데이터를 효율적으로 추가, 삭제, 변경하기위해 사용된다. 이름에서 Linked가 붙은 만큼 저장되어있는 객체들이 주소값으로 연결되어 있다.

객체가 저장될 때, 바로 앞과 뒤의 주소값을 참조하고 생성된다.

LikedList의 추가, 검색, 삭제 예시

public class LinkedListExample {
	public static void main(String[] args) {
		
		// Linked List를 생성하여 list에 할당
		LinkedList<String> list = new LinkedList<>();

		// String 타입의 데이터를 LinkedList에 추가
		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);
	}
}