Build priority queue

import java.util.Arrays;

public class PriorityQueue {
  private int[] items = new int[5];
  private int count;

  // O(n)
  public void add(int item) {
    if (isFull())
      throw new IllegalStateException();

    var i = shiftItemsToInsert(item);
    items[i] = item;
    count++;
  }

  public boolean isFull() {
    return count == items.length;
  }

  private int shiftItemsToInsert(int item) {
    int i;
    for (i = count - 1; i >= 0; i--) {
      if (items[i] > item)
        items[i + 1] = items[i];
      else
        break;
    }
    return i + 1;
  }

  // O(1)
  public int remove() {
    if (isEmpty())
      throw new IllegalStateException();

    return items[--count];
  }

  public boolean isEmpty() {
    return count == 0;
  }

  @Override
  public String toString() {
    return Arrays.toString(items);
  }
}

Similar codes

0 vote143 views1 answer
How to hide complete layout in xml android studio
Java
0 vote176 views1 answer
Class 'droidninja.filepicker.utils.TabLayoutHelper$2' does not implement interface 'com.google.android.material.tabs.TabLayout$BaseOnTabSelectedListener'
Java
0 vote195 views1 answer
How to generate and save image of layout in android
Java
0 vote230 views2 answers
No enclosing instance of type Main is accessible. Must qualify the allocation with an enclosing instance of type Main (e.g. x.new A() where x is an instance of Main).
Java
0 vote175 views1 answer
Map - counting with map
Java
0 vote174 views1 answer
Converting String Array to an Integer Array
Java
0 vote179 views1 answer
Add an instance variable of type Safe to the class Room. This instance variable should be initialised in the constructor of Room, and an appropriate query should be defined to get it.
Java
0 vote176 views1 answer
Array srting line by line in textview android
Java
0 vote174 views1 answer
LocalRegistry java rebind() java8
Java
0 vote178 views1 answer
Random item from arraylist
Java