[Java] LinkedList - List, Deque의 구현

LinkedList

LinkedList는 List와 Deque 인터페이스를 둘 다 구현한다.

어느 인터페이스를 사용하느냐에 따라 활용 방법이 달라진다.

 

---

Deque 변수에 할당하는 경우

  

Deque<Integer> deque = new LinkedList<>();

Deque 인터페이스의 메서드를 사용할 수 있지만, List 인터페이스의 메서드는 사용할 수 없다.

 

---

List 변수에 할당하는 경우

  

List<Integer> list = new LinkedList<>();

List 인터페이스의 메서드를 사용할 수 있지만, Deque 인터페이스의 메서드는 사용할 수 없다.

 

---

LinkedList 변수에 할당하는 경우

  

LinkedList<Integer> list = new LinkedList<>();

Deque, List 인터페이스의 모든 메서드를 호출할 수 있지만 코드의 가독성이 떨어지고 오류 발생 가능성이 커진다.

 

---

https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/LinkedList.html

LinkedList (Java SE 17 & JDK 17)