[JAVA] 55. Collection - LinkedList

Feb 19, 2025

Contents

💡

ArrayList는 삭제가 빈번하게 발생하는 경우에는 문제가 된다. 이유는 삽입이나 삭제 위치의 뒤에 있는 원소들을 이동하여야 하기 때문이다. 이런 경우에는 LinkdList를 사용하는게 유용하다. ArryList와 LinkedList의 사용 방법은 완전히 같다.

LinkdList의 특징

원소들끼리 주소를 저장하고 있으면, 중간에 추가하거나 삭제하는 작업이 어렵지 않다.

제공하는 메소드가 많다.

인덱스를 가지고 원소를 접근하는 연산에서는 ArrayList보다 시간이 많이 걸린다.

1. 사용 방법


package ex13;

import java.util.LinkedList;

public class Link01 {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<String>();

        list.add("Milk"); // 0
        list.add("Bread"); // 1
        list.add("Butter"); // 2
        list.add("Cake"); // 3
        System.out.println(list);

        list.add(1, "Apple"); // 1번 주소에 Apple 추가 [milk, apple, bread, butter, cake]
        list.set(2, "Grape"); // 2번 주소를 "Grape"로 수정
        list.remove(3); // 3번 주소를 삭제
        System.out.println(list);
    }
}

Contents

1. 사용 방법

JAVA

[JAVA] 55. Collection - LinkedList

윤설안

Feb 19, 2025

Contents

1. 사용 방법

💡

LinkdList의 특징

원소들끼리 주소를 저장하고 있으면, 중간에 추가하거나 삭제하는 작업이 어렵지 않다.

제공하는 메소드가 많다.

인덱스를 가지고 원소를 접근하는 연산에서는 ArrayList보다 시간이 많이 걸린다.

1. 사용 방법


package ex13;

import java.util.LinkedList;

public class Link01 {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<String>();

        list.add("Milk"); // 0
        list.add("Bread"); // 1
        list.add("Butter"); // 2
        list.add("Cake"); // 3
        System.out.println(list);

        list.add(1, "Apple"); // 1번 주소에 Apple 추가 [milk, apple, bread, butter, cake]
        list.set(2, "Grape"); // 2번 주소를 "Grape"로 수정
        list.remove(3); // 3번 주소를 삭제
        System.out.println(list);
    }
}

Contents

1. 사용 방법