[class] Java - LinkedList (링크트리스트) - 반복 접근 최적화 된 유사 배열

1. LinkedList 정의
2. ArrayList / LinkedList 비교 (유사점/차이점)
3. LinkedList 전용 메서드

LinkedList 정의

 

ArrayList 기능과 아주 유사한 자료 집합.

단, 약간의 차이점 존재. 아래서 따로 설명.

 

---

[예제] Hz.java

 

import java.util.LinkedList;

public class Hz { 

  public static void main(String[] args) { 

    LinkedList<String> codes = new LinkedList<String>();

    codes.add("HTML");

    codes.add("CSS");

    codes.add("JS");

    codes.add("PHP");

    System.out.println(codes);

  } 

}

 

결과값: [HTML, CSS, JS, PHP]

ArrayList / LinkedList 비교 (유사점/차이점)

[유사점]

 

1.

둘 다, 동일 유형의 많은 객체를 포함 가능한 컬렉션

 

2.

둘 다 List 인터페이스 구현하는 클래스라 동일 메서드 보유.

즉, (요소추가/요소변경/요소제거/List제거) 방식이 동일함.

 

---

[차이점]

 

ArrayList 클래스

 

① 작동방식:

내부에 일반 배열이 존재해, 요소 추가 시 배열에 배치됨.

만약, 배열이 충분히 크지 않으면 이전 배열 대체 위해 새롭고 더 큰 배열이 생성되고 이전 배열이 제거됨.

 

② 사용경우:

임의의 요소에 자주 접근할 필요가 있거나,

리스트 끝에 요소 추가/제거만 할 때 적합.

 

LinkedList 클래스

 

① 작동 방법:

"컨테이너"에 요소 저장. 리스트에는 첫 번째 컨테이너에 대한 링크가 있고 각 컨테이너에는 리스트의 다음 컨테이너에 대한 링크가 존재.

만약, 리스트에 요소 추가 위해 요소는 새 컨테이너에 배치되고 해당 컨테이너는 리스트의 다른 컨테이너 중 하나에 연결됨.

 

② 사용 경우:

반복문 통해 각 요소에 접근할 필요가 있거나,

자주 요소를 추가/제거해야 하는 경우에 적합.

 

LinkedList 전용 메서드

 

ArrayList는 임의의 요소에 자주 접근할 필요 있을 때 유리하나,

LiskedList는 요소 (추가/제거/접근) 관련 더 효율적 메서드 제공.

(예)

addFirst() 메서드 : 리스트 시작 부분에 요소 추가.

addLast() 메서드 : 리스트 끝 부분에 요소 추가.

removeFirst() 메서드 : 리스트 시작 부분의 요소 제거.

removeLast() 메서드 : 리스트 끝 부분의 요소 제거.

getFirst() 메서드 : 리스트 시작 부분의 요소에 접근.

getLast() 메서드 : 리스트 끝 부분의 요소에 접근.

 

---

addFirst() 메서드

리스트 시작 부분에 요소 추가.

 

(예제) Hz.java

 

import java.util.LinkedList;

public class Hz { 

  public static void main(String[] args) { 

    LinkedList<String> codes = new LinkedList<String>();

    codes.add("CSS");

    codes.add("JS");

    codes.add("PHP");

    codes.addFirst("HTML");

    System.out.println(codes);

  } 

}

 

결과값: [HTML, CSS, JS, PHP]

---

addLast() 메서드

리스트 끝 부분에 요소 추가.

 

(예제) Hz.java

 

import java.util.LinkedList;

public class Hz { 

  public static void main(String[] args) { 

    LinkedList<String> codes = new LinkedList<String>();

    codes.add("HTML");    

    codes.add("CSS");

    codes.add("JS");

    codes.addLast("PHP");

    System.out.println(codes);

  } 

}

 

결과값: [HTML, CSS, JS, PHP]

---

removeFirst() 메서드

리스트 시작 부분의 요소 제거.

 

(예제) Hz.java

 

import java.util.LinkedList;

public class Hz { 

  public static void main(String[] args) { 

    LinkedList<String> codes = new LinkedList<String>();

    codes.add("HTML");    

    codes.add("CSS");

    codes.add("JS");

    codes.add("PHP");

    codes.removeFirst();

    System.out.println(codes);

  } 

}

 

결과값: [CSS, JS, PHP]

---

removeLast() 메서드

리스트 끝 부분의 요소 제거.

 

(예제) Hz.java

 

import java.util.LinkedList;

public class Hz { 

  public static void main(String[] args) { 

    LinkedList<String> codes = new LinkedList<String>();

    codes.add("HTML");    

    codes.add("CSS");

    codes.add("JS");

    codes.add("PHP");

    codes.removeLast();

    System.out.println(codes);

  } 

}

 

결과값: [HTML, CSS, JS]

---

getFirst() 메서드

리스트 시작 부분의 요소에 접근.

 

(예제) Hz.java

 

import java.util.LinkedList;

public class Hz { 

  public static void main(String[] args) { 

    LinkedList<String> codes = new LinkedList<String>();

    codes.add("HTML");    

    codes.add("CSS");

    codes.add("JS");

    codes.add("PHP");

    System.out.println(codes.getFirst());

  } 

}

 

결과값: HTML

---

getLast() 메서드

리스트 끝 부분의 요소에 접근.

 

(예제) Hz.java

 

import java.util.LinkedList;

public class Hz { 

  public static void main(String[] args) { 

    LinkedList<String> codes = new LinkedList<String>();

    codes.add("HTML");    

    codes.add("CSS");

    codes.add("JS");

    codes.add("PHP");

    System.out.println(codes.getLast());

  } 

}

 

결과값: PHP