221230 LinkedList 메소드

Jongleee·2022년 12월 30일
0

TIL

목록 보기
143/576

add(), get(), set()

  • 데이터 추가, 데이터 확인, 데이터 변경

addFisrt(),push() / addLast()

  • head와 tail 위치에 데이터 추가
  • offer(), offerFirst() / offerLast()와 같으나 return 타입이 다름
  • add메소드는 void, offer 메소드는 boolean 타입 반환
  • 데이터 추가 시 발생할 수 있는 에러 처리를 해야할 때는 boolean 타입을 사용하는 것이 좋음
  • addFisrt()는 add(0, 값)과 동일

element() / getFirst() / peek() / peekFirst()

  • 첫 번째 값 (head) 값 추출
  • get(0)과 동일

getLast() / peekLast()

마지막 값(tail) 추출

poll() / pollFisrt() / pop()

첫번 째 값(head) 추출 후 삭제

pollLast()

마지막 값(tail) 추출 후 삭제

remove

removeFirst() / removeLast()

  • 첫번 째 값(head), 마지막 값(tail) 삭제
  • removeFirst()는 remove(0)과 동일

remove(n)
n번째 인덱스까지 탐색 후 삭제

removeFirstOccurrence() / removeLastOccurrence()

첫 번째(head) / 마지막(tail) 부터 검색해서 삭제

0개의 댓글