[JAVA] 55. Collection - LinkedList

편준민's avatar
Feb 19, 2025
[JAVA] 55. Collection - LinkedList
💡
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); } }
notion image
Share article

YunSeolAn