[java] 컬렉션 프레임워크를 활용한 다양한 자료구조 구현

05 Dec 2023

java

컬렉션 프레임워크는 Java에서 다양한 자료구조를 구현하고 활용하기 위한 표준 라이브러리입니다. 이를 이용하여 다양한 자료구조를 쉽게 구현하고 활용할 수 있습니다. 이번 포스트에서는 컬렉션 프레임워크를 활용하여 다양한 자료구조를 구현하는 방법을 알아보겠습니다.

List 구현하기

List는 순서가 있는 자료를 저장하는 자료구조로, 컬렉션 프레임워크에서는 ArrayList와 LinkedList를 제공합니다.

ArrayList

import java.util.ArrayList;

public class MyArrayList {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");
        
        for(String fruit : list) {
            System.out.println(fruit);
        }
    }
}

LinkedList

import java.util.LinkedList;

public class MyLinkedList {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");
        
        for(String fruit : list) {
            System.out.println(fruit);
        }
    }
}

Set 구현하기

Set은 중복을 허용하지 않는 자료구조로, 컬렉션 프레임워크에서는 HashSet과 TreeSet을 제공합니다.

HashSet

import java.util.HashSet;

public class MyHashSet {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        
        set.add("Apple");
        set.add("Banana");
        set.add("Cherry");
        set.add("Banana");
        
        for(String fruit : set) {
            System.out.println(fruit);
        }
    }
}

TreeSet

import java.util.TreeSet;

public class MyTreeSet {
    public static void main(String[] args) {
        TreeSet<String> set = new TreeSet<>();
        
        set.add("Apple");
        set.add("Banana");
        set.add("Cherry");
        set.add("Banana");
        
        for(String fruit : set) {
            System.out.println(fruit);
        }
    }
}

Map 구현하기

Map은 키(key)와 값(value)으로 이루어진 자료구조로, 컬렉션 프레임워크에서는 HashMap과 TreeMap을 제공합니다.

HashMap

import java.util.HashMap;

public class MyHashMap {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();
        
        map.put("Apple", 100);
        map.put("Banana", 200);
        map.put("Cherry", 150);
        
        for(String fruit : map.keySet()) {
            System.out.println(fruit + ": " + map.get(fruit));
        }
    }
}

TreeMap

import java.util.TreeMap;

public class MyTreeMap {
    public static void main(String[] args) {
        TreeMap<String, Integer> map = new TreeMap<>();
        
        map.put("Apple", 100);
        map.put("Banana", 200);
        map.put("Cherry", 150);
        
        for(String fruit : map.keySet()) {
            System.out.println(fruit + ": " + map.get(fruit));
        }
    }
}

위의 예시 코드를 참고하여 컬렉션 프레임워크를 활용하여 다양한 자료구조를 구현하고 활용해보세요!

참고자료

Oracle Java Documentation