Peek Front Element of Queue in DSA Java - Build from Scratch

Peek Front Element of Queue

📖 Scenario: You are managing a line of customers waiting to buy tickets at a counter. You want to check who is the first customer in line without removing them.

🎯 Goal: Build a simple queue of customer names and peek at the front element to see who is first in line.

📋 What You'll Learn

Create a queue of strings with exact customer names

Add a variable to hold the queue size

Use the peek method to get the front element without removing it

Print the front element

💡 Why This Matters

🌍 Real World

Queues are used in real life to manage lines, like customers waiting for service, print jobs waiting to print, or tasks waiting to be processed.

💼 Career

Understanding queues and how to peek at elements is important for software developers working on scheduling, task management, and real-time systems.

1

Create the Queue with Customers

Create a Queue<String> called customers using LinkedList<>() and add these exact names in order: "Alice", "Bob", "Charlie".

DSA Java

import java.util.Queue;
import java.util.LinkedList;

// Create the queue and add customers
// Your code here

Hint

Use new LinkedList<>() to create the queue and add() to insert each customer.

2

Add a Variable for Queue Size

Add an int variable called queueSize and set it to the size of the customers queue using the size() method.

DSA Java

import java.util.Queue;
import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        Queue customers = new LinkedList();
        customers.add("Alice");
        customers.add("Bob");
        customers.add("Charlie");
        
        // Add queueSize variable here
        // Your code here
    }
}

Hint

Use customers.size() to get the number of elements in the queue.

3

Peek the Front Customer

Use the peek() method on the customers queue to get the front element and store it in a String variable called frontCustomer.

DSA Java

import java.util.Queue;
import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        Queue customers = new LinkedList();
        customers.add("Alice");
        customers.add("Bob");
        customers.add("Charlie");
        
        int queueSize = customers.size();
        
        // Peek the front customer here
        // Your code here
    }
}

Hint

Use customers.peek() to look at the first element without removing it.

4

Print the Front Customer

Print the frontCustomer variable using System.out.println().

DSA Java

import java.util.Queue;
import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        Queue customers = new LinkedList();
        customers.add("Alice");
        customers.add("Bob");
        customers.add("Charlie");
        
        int queueSize = customers.size();
        
        String frontCustomer = customers.peek();
        
        // Print the front customer here
        // Your code here
    }
}

Hint

Use System.out.println(frontCustomer); to display the first customer.

Practice

1. What does the peek() method do in a Java Queue?

easy

A. Returns the front element without removing it

B. Removes and returns the front element

C. Adds an element to the end of the queue

D. Checks if the queue is empty

Solution

1. Step 1: Understand the purpose of peek()

   The peek() method is designed to look at the front element of the queue without changing the queue.

2. Step 2: Compare with other queue methods

   Unlike poll() which removes the front element, peek() only returns it without removal.

3. Final Answer:

   Returns the front element without removing it -> Option A

4. Quick Check:

   peek() returns front element without removal [OK]

Hint: peek() shows front without removing [OK]

Common Mistakes:

• Confusing peek() with poll() which removes element
• Thinking peek() adds elements
• Assuming peek() checks if queue is empty

2. Which of the following is the correct syntax to peek the front element of a Java Queue named q?

easy

A. q.getFirst();

B. q.front();

C. q.peek();

D. q.pop();

Solution

1. Step 1: Recall Java Queue methods

   The standard method to look at the front element without removing it is peek().

2. Step 2: Check other options

   front() and pop() are not methods of Java Queue interface; getFirst() belongs to Deque, not Queue.

3. Final Answer:

   q.peek(); -> Option C

4. Quick Check:

   Use peek() to view front element [OK]

Hint: Use q.peek() to see front element [OK]

Common Mistakes:

• Using pop() which is not in Queue interface
• Using front() which doesn't exist in Java Queue
• Confusing getFirst() with peek()

3. What will be the output of the following Java code?

import java.util.*;
public class Main {
  public static void main(String[] args) {
    Queue<Integer> q = new LinkedList<>();
    q.add(10);
    q.add(20);
    q.add(30);
    System.out.println(q.peek());
    q.poll();
    System.out.println(q.peek());
  }
}

medium

A. 10\n10

B. 30\n20

C. 20\n30

D. 10\n20

Solution

1. Step 1: Add elements to queue

   Elements 10, 20, 30 are added in order. Queue is now [10, 20, 30].

2. Step 2: Peek and poll operations

   First peek() returns 10 (front). Then poll() removes 10. Next peek() returns 20 (new front).

3. Final Answer:

   10\n20 -> Option D

4. Quick Check:

   peek() before poll = 10, after poll = 20 [OK]

Hint: peek() shows front; poll() removes front [OK]

Common Mistakes:

• Assuming peek() removes element
• Confusing poll() with peek()
• Expecting peek() to return last element

4. Identify the error in the following code snippet that tries to peek the front element of a queue:

import java.util.*;
public class Main {
  public static void main(String[] args) {
    Queue<Integer> q = new LinkedList<>();
    q.add(5);
    q.add(15);
    int front = q.peek();
    System.out.println(front);
  }
}

medium

A. peek() returns Integer, cannot assign to int without unboxing

B. No error, code runs fine and prints 5

C. Queue interface does not have peek() method

D. Must cast peek() result to int explicitly

Solution

1. Step 1: Check peek() return type

   peek() returns an Integer object, which Java auto-unboxes to int automatically.

2. Step 2: Verify code correctness

   Code compiles and runs fine, printing 5 as expected.

3. Final Answer:

   No error, code runs fine and prints 5 -> Option B

4. Quick Check:

   Auto-unboxing allows Integer to int assignment [OK]

Hint: Java auto-unboxes Integer to int [OK]

Common Mistakes:

• Thinking explicit cast needed from Integer to int
• Assuming peek() returns primitive int
• Believing Queue lacks peek() method

5. Given a queue q containing integers, write a Java method peekOrDefault that returns the front element if the queue is not empty, or returns -1 if it is empty. Which of the following implementations is correct?

hard

A. public int peekOrDefault(Queue<Integer> q) { return q.isEmpty() ? -1 : q.peek(); }

B. public int peekOrDefault(Queue<Integer> q) { return q.peek() == null ? -1 : q.poll(); }

C. public int peekOrDefault(Queue<Integer> q) { return q.poll() == null ? -1 : q.peek(); }

D. public int peekOrDefault(Queue<Integer> q) { if(q.peek() == null) return -1; else return q.poll(); }

Solution

1. Step 1: Check for empty queue safely

   Use q.isEmpty() to check if queue has elements before peeking.

2. Step 2: Return front or default

   If empty, return -1; else return q.peek() which does not remove element.

3. Step 3: Analyze other options

   public int peekOrDefault(Queue<Integer> q) { return q.peek() == null ? -1 : q.poll(); }: public int peekOrDefault(Queue<Integer> q) { return q.peek() == null ? -1 : q.poll(); } peeks to check but polls to return, removing the front element—wrong. public int peekOrDefault(Queue<Integer> q) { return q.poll() == null ? -1 : q.peek(); }: public int peekOrDefault(Queue<Integer> q) { return q.poll() == null ? -1 : q.peek(); } polls first; if not empty, removes front then peeks new front—wrong. public int peekOrDefault(Queue<Integer> q) { if(q.peek() == null) return -1; else return q.poll(); }: public int peekOrDefault(Queue<Integer> q) { if(q.peek() == null) return -1; else return q.poll(); } returns poll() in else, removing element—wrong.

4. Final Answer:

   public int peekOrDefault(Queue<Integer> q) { return q.isEmpty() ? -1 : q.peek(); } -> Option A

5. Quick Check:

   Check empty first, then peek without removal [OK]

Hint: Check isEmpty() before peek() to avoid null [OK]

Common Mistakes:

• Using poll() which removes element
• Peeking to check null but then polling which removes
• Not handling empty queue before peeking