인프런 커뮤니티 질문&답변

작성자 없음

작성자 정보가 삭제된 글입니다.

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

6. 공주구하기

큐 사용시 add(), remove()

작성

·

299

1

Queue에 add() 메서드와 remove() 메서드를 사용할 수 있던데, 이걸 사용해도 되는지 궁금합니다.

답변 1

0

저 또한 수강생이지만, 도움이 되셨으면 좋겠습니다.

 

Queue의 구현체인, LinkedList의 offer 구현은 다음과 같습니다.

public boolean offer(E e) {
    return add(e);
}

Queue의 구현체로 Linked List를 사용할 경우,

LinkedList의 offer 메서드는 add함수를 실행하는 것이므로, offer대신 add를 사용해도 무방해 보입니다.

 

remove 메서드의 경우, 인자를 전달하지 않을 경우에는 다음과 같이 구현되어 있습니다.

public E remove() {
    return removeFirst();
}
public E removeFirst() {
    final Node<E> f = first;
    if (f == null)
        throw new NoSuchElementException();
    return unlinkFirst(f);
}

 

poll 구현은 다음과 같습니다.

public E poll() {
    final Node<E> f = first;
    return (f == null) ? null : unlinkFirst(f);
}

 

remove 메서드와 poll메서드의 차이는, 만일 큐에 아무값이 없을 경우입니다.

큐가 비어있을때,

remove는 Exception을 발생시키지만, poll은 null을 반환합니다.

 

 

친절한 설명 감사합니다 ㅠㅠ!!

작성자 없음

작성자 정보가 삭제된 글입니다.

질문하기