[JAVA]LinkedList와 Queue

 

Queue
: FIFO 구조. 먼저 저장한 것을 먼저 꺼낸다.

Queue는 인터페이스라서 구현타입으로 적을 수 없습니다.

Queue의 구현클래스 중 대표적인 LinkedList로 적을 수 있습니다.

 

---

 

LinkedList

LinkedList의 코드. 그냥 참고만 하세요.

• 데이터들을 Node라는 곳에 담아 하나씩 기차처럼 연결한다.
  → 노의의 위치를 연결된 양 옆의 노드들만 안다.
• 데이터를 삭제할 때 배열처럼 덮어씌우는 게 아니라 연결만 바꾼다.
• 추가할 때도 새로운 노드를 만들어 연결만 해주면 된다.

※ 장점 : 새로운 데이터 추가/삭제가 빠르다.
※ 단점 : 접근성. 데이터를 가져오는 속도가 느리다.

따라서 중간에 값을 추가/삭제할 경우에는 LinkedList가 좋다. 그렇지 않은 경우 ArrayList가 좋다.

 

---

 

사용법은 ArrayList와 거의 일치합니다.

**First나 **Last 같음 메서드들이 있고 자주사용된다는 차이 정도..

 

ArrayList 메서드

2024.11.19 - [☕ 자바 JAVA/☕ 변수와 자료형 Variables & Data Type] - [JAVA]ArraList

 

---

참조영상