[TIL] 자료구조 - peek 메소드

※ Peek 메소드

- peek 메소드는 하나의 요소를 살펴보기 위해 쓰는 메소드로 추가, 제거하는 것이 아닌 그 요소의 내용을 읽는 함수이다. peekFirst는 다음과 같이 구현이 가능한데 리스트가 비어있으면 NullPointerException 에러가 발생하기 때문에 따로 처리를 해주어야 한다.

public E peekFirst(){
	if(head==null)
    	return null;
    return head.data;
}

 

같은 방식으로 peekLast는 다음과 같이 임시 포인터를 활용해 시간 복잡도가 O(n)인 peekLast 함수를 만들 수 있다.

public E peekLast(){
	if (tail==null)
    	return null;
    return tail.data;