[java] list

리스트는 동적 배열을 나타낸다. 초기 입력으로부터 배열의 크기를 미리 알 수 없을 때 유용하다. >> 메모리의 효율성을 높일 수 있다.

 

자바에서 리스트는, arrayList나 LinkedList와 같은 클래스를 사용해 구현할 수 있다. > java.util

 

1. ArrayList 사용 방법

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        // ArrayList 생성
        ArrayList<Integer> arrayList = new ArrayList<>();

        // 원소 추가
        arrayList.add(10);
        arrayList.add(20);
        arrayList.add(30);

        // 원소 접근
        int element = arrayList.get(1); // element에는 20이 저장됨

        // 원소 삭제
        arrayList.remove(1); // 20이 삭제됨

        // 리스트 크기
        int size = arrayList.size(); // size에는 2가 저장됨
    }
}

배열 기반의 자료 구조로 원소 접근이 빠름

2. LinkedList 사용 방법

import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        // LinkedList 생성
        LinkedList<String> linkedList = new LinkedList<>();

        // 원소 추가
        linkedList.add("apple");
        linkedList.add("banana");
        linkedList.add("orange");

        // 원소 접근
        String element = linkedList.get(1); // element에는 "banana"가 저장됨

        // 원소 삭제
        linkedList.remove(1); // "banana"가 삭제됨

        // 리스트 크기
        int size = linkedList.size(); // size에는 2가 저장됨
    }
}

링크드 리스트 기반으로 원소 추가와 삭제가 빠름