[JAVA/자료구조] Queue 큐

Interface Queue<E> 공식 문서
https://docs.oracle.com/javase/8/docs/api/java/util/Queue.html

 

Queue

• 선형 자료구조
• First In First Out : 가장 먼저 입력된 자료를 가장 먼저 꺼낼 수 있음
• 맨 앞(front)에서 자료를 꺼내고, 맨 뒤(rear)에 자료를 추가함

몰랐던 영어지만, queue는 "차례를 기다리는 사람이나 승용자의 열"이라는 뜻이다.

"대기줄"이라고 생각해도 될 것 같다.

먼저온 순서대로 들어가고, 먼저 온 순서대로 나간다.

 

---

변수 선언

Queue<Integer> queue = new LinkedList<>();

아래와 같이 new Queue로 직접 생성할 수도 있지만, Queue는 인터페이스 이기 때문에 해당 인터페이스의 메서드들을 모두 오버라이딩 해줘야 한다. LinkedList에서 Queue가 지원하는 기능을 모두 지원하기 때문에 LinkedList로 생성한다.

Queue queue = new Queue(){};

Queue 생성 시

인텔리제이가 아래 overriding 해야할 메서드를 모두 만들어 준다.

Queue queue = new Queue() {
    @Override
    public boolean add(Object o) {
        return false;
    }

    @Override
    public boolean offer(Object o) {
        return false;
    }

    @Override
    public Object remove() {
        return null;
    }

    @Override
    public Object poll() {
        return null;
    }

    @Override
    public Object element() {
        return null;
    }

    @Override
    public Object peek() {
        return null;
    }

    @Override
    public int size() {
        return 0;
    }

    @Override
    public boolean isEmpty() {
        return false;
    }

    @Override
    public boolean contains(Object o) {
        return false;
    }

    @Override
    public Iterator iterator() {
        return null;
    }

    @Override
    public Object[] toArray() {
        return new Object[0];
    }

    @Override
    public Object[] toArray(Object[] a) {
        return new Object[0];
    }

    @Override
    public boolean remove(Object o) {
        return false;
    }

    @Override
    public boolean containsAll(Collection c) {
        return false;
    }

    @Override
    public boolean addAll(Collection c) {
        return false;
    }

    @Override
    public boolean removeAll(Collection c) {
        return false;
    }

    @Override
    public boolean retainAll(Collection c) {
        return false;
    }

    @Override
    public void clear() {

    }
}

---

데이터 처리

offer(), add() : 데이터 추가

맨 뒤(rear)에 데이터를 추가한다.

Queue queue = new LinkedList();
queue.add(1);
queue.offer(2);
queue.add(3);
queue.offer(4);
queue.add(5);
//[1, 2, 3, 4, 5]

poll() : 데이터 조회, 삭제 (꺼내기)

맨 앞(front)의 값을 꺼내고, 꺼낸 값을 반환한다.

//[1, 2, 3, 4, 5]
queue.poll(); //1 반환 ->[2, 3, 4, 5]
queue.poll(); //2 반환 ->[3, 4, 5]

peek() : 데이터 조회 (삭제 x)

맨 앞의 데이터를 조회한다.

 = 다음에 꺼낼 값을 조회한다.

//[1, 2, 3, 4, 5]
queue.peek(); //1 반환
queue.peek(); //1 반환

---

기타 메서드

LinkedList가 지원하는 메서드를 모두 사용할 수 있다.

• isEmpty() : queue가 비어있으면 true를 반환
• contains() : 괄호 안의 값이 stack에 존재하는지 true,false로 반환
• size() : stack의 크기 반환
• clear() : stack의 데이터를 모두 비움