자바의 LinkedList는 자주 삽입, 삭제가 일어날 때 주로 사용한다.
데이터는 포인터와 주소로 연결한다.
/* 선언ex */
LinkedList list = new LinkedList();
//(Object형식)
LinkedList<Integer> list = new LinkedList<Integer>();
//(Integer형식)
LinkedList<String> list = new LinkedList<String>();
/* 값 추가하기 */
import java.util.*;
public class LinkedListEx{
public static void main(String[] args){
LinkedList<String> list = new LinkedList<String>();
list.add("A");
list.add("B");
list.add("C");
list.add(1,"Hello"); //1번째에 Hello를 삽입
System.out.println(list);
// 출력결과 : [A, Hello, B, C]
/* 값 변경하기 */
...
list.add("A");
list.add("B");
list.add("C");
System.out.println(list);
// 출력결과 : [A, B, C]
list.set(2,"Hello");
System.out.println(list);
// 출력결과 : [A, B, Hello]
/* 값 삭제하기 */
...
list.add("A");
list.add("B");
list.add("C");
list.add("D");
list.removeFirst();
System.out.println(list);
//출력결과 : [B, C, D]
// 첫번째 값 삭제
list.removeLast();
System.out.println(list);
//출력결과 : [B, C]
//마지막 값 삭제
list.remove(1);
System.out.println(list);
//출력결과 :[B]
//인덱스 위치에 있는 값 삭제
list.clear();
//출력결과 :[]
//모든 값 삭제
LinkedList 크기 구할 때
list.add("A");
list.add("B");
list.add("C");
list.add("D");
System.out.println(list.size());
//출력결과 : 4