연결 리스트 (자바 공식 제공)

ArrayList()와 사용법은 거의 같습니다. 다만 내부 동작 방식이 다릅니다.

package blog.dblinkedlist;

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

public class LinkedListTest {
  
  public static void main(String[] args) {
    List<Object> list = new LinkedList<>();
    for(int i = 1; i <= 12; i++) {
      list.add(i);
    }
    
    // 인덱스 바로 뒤에 삽입(0부터 시작)
    list.add(0, "★0★");
    list.add(3, "★3.5★");
    
    // 인덱스로 삭제
    list.remove(8);
    
    // 오브젝트로 삭제(값이 10인 Object를 찾아 삭제)
    list.remove((Object)10);
    
    // get()의 인덱스도 0부터 시작
    System.out.println("index 3: " + list.get(3));
    System.out.println("size: " + list.size());
    System.out.println("list:" + list);
  }
  
}

 

양쪽 연결 리스트 (알고리즘 학습용 예제)

문의 | 코멘트 또는 ayaysir0@naver.com

donaricano-btn
카테고리: Java코딩테스트

댓글 남기기

이메일은 공개되지 않습니다. 필수 입력창은 * 로 표시되어 있습니다