2. LinkedList

LinkedList

• Singly Linked List를 java에 내장한 내장 클래스 타입
• import java.util.LinkedList로 사용
• 제네릭 연결 리스트를 구현한다
  LinkedList<T> value = new LinkedList<T>(...); // ...은 배열
  • addLast(value)로 push 가능하며, push() 메서드와 다르다.
    • push(value)는 제일 앞에 값을 삽입한다.
  • removeLast()로 pop 가능하며, pop() 메서드와 다르다.
    • pop(value)는 제일 앞에 있는 값을 제거한다.
  • 이터레이션 가능
  • hasNext()로 마지막 원소인지 아닌지 알 수 있다.
  • contains(value)로 특정 값을 포함했는지 true/false를 알 수 있다.
  • indexOf(value)로 특정 값을 가진 첫 원소 검색이 가능하다.
  • size()로 리스트 길이를 알 수 있고, isEmpty()로 비었는지 true/false 값 중 하나로 확인할 수 있다.