JAVA 10강_4_Collection_Queue 자료 구조 (add, element, remove, offer, poll)

Queue 자료 구조

• queue는 인터페이스여서 자식클래스로 객체를 생성하여 사용함
• 대표적인 자식 클래스는 LinkedList 객체임
• 특징 : 선입선출(FIFO : First In First Out) 구조임

1. add( )

: queue에 저장하는 메서드
queue에서 예외처리 기능이 미포함된 메서드

2. element( )

: queue에 가장 먼저 입력된 데이터를 출력하는 메서드

3. remove( )

: queue에 가장 먼저 입력된 데이터를 출력 후 제거하는 메서드

4. offer( )

: queue에 저장하는 메서드
queue에서 예외처리 기능이 포함된 메서드

5. poll()

: queue에 가장 먼저 입력된 데이터를 출력 후 제거하는 메서드

=============================코드=============================

   Queue<Integer> queue = new LinkedList<>();
		
	// 1. add()
		queue.add(3);
		queue.add(4);
		queue.add(5);
		
	// 2. element()	System.out.println(queue.element());
		System.out.println();
		
	// 3. remove() 
		System.out.println(queue.remove());  // 3
		System.out.println(queue.remove());  // 4
		System.out.println(queue.remove());  // 5
		
	// 실제 queue에 저장된 데이터는 없음  ==> 예외가 발생
    // System.out.println(queue.remove());  // error 발생
		
		
		
		Queue<Integer> queue2 = new LinkedList<Integer>();
		
    // 4. offer() 
		queue2.offer(3);
		queue2.offer(4);
		queue2.offer(5);
		
	// 2. element() 
		System.out.println(queue2.element());
		System.out.println();
		
	// 5. poll() 
		System.out.println(queue2.poll());  // 3
		System.out.println(queue2.poll());  // 4
		System.out.println(queue2.poll());  // 5
		
	// 실제 queue에 저장된 데이터는 없음  ==> 예외가 발생
		System.out.println(queue2.poll());  // null

=============================실행=============================