리스트

리스트(List)

리스트는 순서가 있는 데이터의 집합을 처리하는 추상 데이터 타입이다. 리스트는 순차적인 데이터를 효율적으로 관리하고 처리할 수 있게 해주는 자료구조로, 크기가 100인 선형 리스트를 정의한다.

핵심 요소

요소	설명
데이터 저장	순차적으로 데이터를 저장
삽입/삭제	특정 위치에 데이터 삽입과 삭제 가능
인덱싱	인덱스를 통한 데이터 접근
크기	리스트의 현재 크기 관리

자바 직접 구현 예시

public class CustomList {
    private int[] array;
    private int size;
    private static final int CAPACITY = 100;
    
    public CustomList() {
        array = new int[CAPACITY];
        size = 0;
    }
    
    public void add(int element) {
        if (size < CAPACITY) {
            array[size++] = element;
        }
    }
    
    public int get(int index) {
        if (index >= 0 && index < size) {
            return array[index];
        }
        throw new IndexOutOfBoundsException();
    }
    
    public void remove(int index) {
        if (index >= 0 && index < size) {
            for (int i = index; i < size - 1; i++) {
                array[i] = array[i + 1];
            }
            size--;
        }
    }
}
Java
복사

Java Collection Framework 활용 예시

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class ListExample {
    public static void main(String[] args) {
        // ArrayList 사용 예시
        List<Integer> arrayList = new ArrayList<>();
        arrayList.add(10);
        arrayList.add(20);
        arrayList.add(30);
        System.out.println("ArrayList: " + arrayList);
        
        // LinkedList 사용 예시
        List<String> linkedList = new LinkedList<>();
        linkedList.add("Apple");
        linkedList.add("Banana");
        linkedList.add("Orange");
        System.out.println("LinkedList: " + linkedList);
        
        // 리스트 조작
        arrayList.remove(1);  // 인덱스 1의 요소 제거
        linkedList.add(1, "Grape");  // 인덱스 1에 요소 삽입
        
        // 반복문을 통한 접근
        for (Integer num : arrayList) {
            System.out.println(num);
        }
    }
}
Java
복사