자바의 컬렉션 프레임워크(Collection Framework) 살펴보기 3편 - 컬렉션 프레임워크의 공통 메서드 및 자료구조 선택 기준

2023.04.16 - [프로그래밍/JAVA 프로그래밍] - 자바의 컬렉션 프레임워크(Collection Framework) 살펴보기 1편 - 컬렉션 프레임워크 소개 및 List 인터페이스

2023.04.17 - [프로그래밍/JAVA 프로그래밍] - 자바의 컬렉션 프레임워크(Collection Framework) 살펴보기 2편 - Set 인터페이스와 Map 인터페이스

안녕하세요, 이번에는 자바의 컬렉션 프레임워크에서 공통적으로 제공되는 메서드와 자료구조 선택 기준에 대해 알아보도록 하겠습니다.

 

컬렉션 프레임워크의 공통 메서드

컬렉션 프레임워크의 모든 인터페이스는 공통적으로 다음과 같은 메서드를 제공합니다.

• add(E e) : 지정된 요소를 컬렉션에 추가합니다.
• remove(Object o) : 지정된 객체를 컬렉션에서 제거합니다.
• clear() : 컬렉션에서 모든 요소를 제거합니다.
• size() : 컬렉션에 포함된 요소의 개수를 반환합니다.
• isEmpty() : 컬렉션이 비어 있는지 여부를 반환합니다.
• contains(Object o) : 컬렉션이 지정된 요소를 포함하고 있는지 여부를 반환합니다.
• iterator() : 컬렉션의 요소를 반복하는 데 사용할 수 있는 Iterator 객체를 반환합니다.

이 외에도 각 인터페이스마다 고유한 메서드가 존재합니다.

 

자료구조 선택 기준

자료구조를 선택할 때는 다음과 같은 기준을 고려해야 합니다.

• 데이터의 크기 : 데이터의 크기가 작은 경우에는 ArrayList나 HashSet 등의 자료구조를 사용할 수 있습니다. 하지만 데이터의 크기가 매우 큰 경우에는 LinkedList나 TreeMap 등의 자료구조를 사용하는 것이 더 효율적입니다.
• 데이터의 순서 : 데이터의 순서를 유지해야 하는 경우에는 ArrayList나 LinkedList 등의 자료구조를 사용할 수 있습니다. 하지만 데이터의 순서가 중요하지 않은 경우에는 HashSet나 TreeMap 등의 자료구조를 사용하는 것이 더 효율적입니다.
• 검색과 삽입의 빈도 : 검색과 삽입의 빈도가 비슷한 경우에는 ArrayList나 LinkedList 등의 자료구조를 사용할 수 있습니다. 하지만 검색 또는 삽입 중 하나가 더 빈번하게 일어나는 경우에는 해당 작업에 특화된 자료구조를 사용하는 것이 더 효율적입니다.

 

예시

import java.util.HashSet;
import java.util.LinkedList;
import java.util.TreeMap;

public class CollectionExample {
    public static void main(String[] args) {
        // HashSet 예시
        HashSet<String> hashSet = new HashSet<>();
        hashSet.add("apple");
        hashSet.add("banana");
        hashSet.add("orange");
        System.out.println("HashSet size : " + hashSet.size());

        // LinkedList 예시
        LinkedList<String> linkedList = new LinkedList<>();
        linkedList.add("apple");
        linkedList.add("banana");
        linkedList.add("orange");
        System.out.println("LinkedList size : " + linkedList.size());

        // TreeMap 예시
        TreeMap<String, Integer> treeMap = new TreeMap<>();
        treeMap.put("apple", 1000);
        treeMap.put("banana", 2000);
        treeMap.put("orange", 1500);
        System.out.println("TreeMap size : " + treeMap.size());
    }
}

위 코드에서는 HashSet, LinkedList, TreeMap을 사용하여 각각 문자열 데이터와 정수 데이터를 관리하는 예제를 보여줍니다.
HashSet은 중복된 데이터를 허용하지 않으며, 데이터의 순서가 보장되지 않습니다.
LinkedList는 데이터의 순서가 보장되며, 데이터의 삽입과 삭제가 빠릅니다.
TreeMap은 키와 값의 쌍으로 이루어진 데이터를 다루며, 데이터의 순서가 키에 의해 정렬됩니다.

 

마무리

이번 글에서는 자바의 컬렉션 프레임워크에서 공통적으로 제공되는 메서드와 자료구조 선택 기준에 대해 알아보았습니다.
모든 인터페이스에서 제공되는 공통 메서드를 이용하여 데이터를 다룰 수 있으며, 자료구조를 선택할 때는 데이터의 크기, 순서, 검색과 삽입의 빈도를 고려해야 합니다.