Java Implementation of Random Array Queue

Question 4.3.37 Random queue. A random array queue is a collection that supports the following API: Write a class RandomQueue that implements this API. Hint : Use a resizing array. To remove an item, swap one at a random position (indexed 0 through n-1) with the one at the last position (index n-1)

Using Java Queue to Solve the Josephus Problem

Question 4.3.39 Josephus problem. In the Josephus problem from antiquity, n people are in dire straits and agree to the following strategy to reduce the population. They arrange themselves in a circle (at positions numbered from 0 to n 1) and proceed around the circle, eliminating every mth person

Ring Buffer - Java Implementation of Circular Queue Using Fixed-length Array

Ring Buffer also is known as Circular Queue is a type of linear data structure. It following the FIFO rule of Queue, but it doesn't have an ending position. The last inserted item can overwrite the existing items, the front and rear are connected together like a ring and often used as Buffer in the

Java Merging Two Sorted Queues in Ascending Order

A sorted queue means the items in this queue are in descending order or ascending order. If we insert the items into a new queue one by one and keep the previous order, the new queue should also be sorted. Question 4.3.42 Merging two sorted queues. Given two queues with strings in ascending order,

Java Load Balancer Simulator Based on Random Array Queue

Thinking of there are hundreds of thousands of users request a website at the same time, we must have multiple servers to make sure our service is stable and won't out of usage. You may ask how could we distribute requests to these different servers, the answer is Load Balancer. Load Balancer is a