This Java program is to Implement ArrayBlockingQueue API.A bounded blocking queue backed by an array. This queue orders elements FIFO (first-in-first-out). The head of the queue is that element that has been on the queue the longest time. The tail of the queue is that element that has been on the queue the shortest time. New elements are inserted at the tail of the queue, and the queue retrieval operations obtain elements at the head of the queue.
Here is the source code of the Java program to Implement ArrayBlockingQueue API. The Java program is successfully compiled and run on a Linux system. The program output is also shown below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 | import java.util.Collection; import java.util.Iterator; import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.TimeUnit; public class ArrayBlockingQueueImpl<E> { private ArrayBlockingQueue<E> arrayBlockingQueue; /** Creates an ArrayBlockingQueue with the given (fixed) capacity and default access policy. **/ public ArrayBlockingQueueImpl( int capacity) { arrayBlockingQueue = new ArrayBlockingQueue<E>(capacity); } /** Creates an ArrayBlockingQueue with the given (fixed) capacity and the specified access policy. **/ public ArrayBlockingQueueImpl( int capacity, boolean fair) { arrayBlockingQueue = new ArrayBlockingQueue<>(capacity, fair); } /** Creates an ArrayBlockingQueue with the given (fixed) capacity, the specified access policy and * initially containing the elements of the given collection, added in traversal order of the * collection's iterator. **/ public ArrayBlockingQueueImpl( int capacity, boolean fair, Collection<? extends E> c) { arrayBlockingQueue = new ArrayBlockingQueue<E>(capacity, fair, c); } /** * Inserts the specified element at the tail of this queue if it is possible * to do so immediately without exceeding the queue's capacity, returning * true upon success and throwing an IllegalStateException if this queue is full. **/ boolean add(E e) { return arrayBlockingQueue.add(e); } /** Atomically removes all of the elements from this queue. **/ void clear() { arrayBlockingQueue.clear(); } /** Returns true if this queue contains the specified element. **/ public boolean contains(Object o) { return arrayBlockingQueue.contains(o); } /** Removes all available elements from this queue and adds them to the given collection. **/ public int drainTo(Collection<? super E> c) { return arrayBlockingQueue.drainTo(c); } /** Removes at most the given number of available elements from this queue * and adds them to the given collection. **/ public int drainTo(Collection<? super E> c, int maxElements) { return arrayBlockingQueue.drainTo(c, maxElements); } /** Returns an iterator over the elements in this queue in proper sequence. **/ public Iterator<E> iterator() { return arrayBlockingQueue.iterator(); } /** * Inserts the specified element at the tail of this queue if it is possible * to do so immediately without exceeding the queue's capacity, returning * true upon success and false if this queue is full. **/ public boolean offer(E e) { return arrayBlockingQueue.offer(e); } /** * Inserts the specified element at the tail of this queue, waiting up to * the specified wait time for space to become available if the queue is * full. **/ public boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException { return arrayBlockingQueue.offer(e, timeout, unit); } /** * Retrieves, but does not remove, the head of this queue, or returns null * if this queue is empty. **/ public E peek() { return arrayBlockingQueue.peek(); } /** * Retrieves and removes the head of this queue, or returns null if this * queue is empty. **/ public E poll() { return arrayBlockingQueue.poll(); } /** * Retrieves and removes the head of this queue, waiting up to the specified * wait time if necessary for an element to become available. **/ public E poll( long timeout, TimeUnit unit) throws InterruptedException { return arrayBlockingQueue.poll(timeout, unit); } /** * Inserts the specified element at the tail of this queue, waiting for * space to become available if the queue is full. **/ public void put(E e) throws InterruptedException { arrayBlockingQueue.put(e); } /** * Returns the number of additional elements that this queue can ideally (in * the absence of memory or resource constraints) accept without blocking. **/ public int remainingCapacity() { return arrayBlockingQueue.remainingCapacity(); } /** * Removes a single instance of the specified element from this queue, if it * is present. **/ public boolean remove(Object o) { return arrayBlockingQueue.remove(o); } /** Returns the number of elements in this queue. **/ public int size() { return arrayBlockingQueue.size(); } /** * Retrieves and removes the head of this queue, waiting if necessary until * an element becomes available **/ public E take() throws InterruptedException { return arrayBlockingQueue.take(); } /** * Returns an array containing all of the elements in this queue, in proper * sequence. **/ public Object[] toArray() { return arrayBlockingQueue.toArray(); } /** * Returns an array containing all of the elements in this queue, in proper * sequence; the runtime type of the returned array is that of the specified * array. **/ public <T> T[] toArray(T[] a) { return arrayBlockingQueue.toArray(a); } /** Returns a string representation of this collection. **/ public String toString() { return arrayBlockingQueue.toString(); } public static void main(String... arg) { ArrayBlockingQueueImpl<Integer> arrayBlockingQueue = new ArrayBlockingQueueImpl<Integer>( 10 ); try { arrayBlockingQueue.put( 100 ); arrayBlockingQueue.put( 200 ); arrayBlockingQueue.put( 300 ); } catch (InterruptedException e) { e.printStackTrace(); } arrayBlockingQueue.add( 400 ); arrayBlockingQueue.add( 500 ); System.out.println( "the elements of the arrayblockingqueue is " ); Iterator<Integer> itr = arrayBlockingQueue.iterator(); while (itr.hasNext()) { System.out.print(itr.next() + "\t" ); } System.out.println(); arrayBlockingQueue.offer( 600 ); arrayBlockingQueue.offer( 700 ); System.out.println( "the peak element of the arrayblockingqueue is(by peeking) " + arrayBlockingQueue.peek()); System.out.println( "the peak element of the arrayblockingqueue is(by polling) " + arrayBlockingQueue.poll()); System.out.println( "the remaining capacity is " + arrayBlockingQueue.remainingCapacity()); System.out.println( "element 300 removed " + arrayBlockingQueue.remove( 300 )); System.out.println( "the arrayblockingqueue contains 400 :" + arrayBlockingQueue.contains( 400 )); System.out.println( "the hash arrayblockingqueue contains 100 :" + arrayBlockingQueue.contains( 100 )); System.out.println( "the size of the arrayblocingqueue is " + arrayBlockingQueue.size()); System.out.println(arrayBlockingQueue); } } |
1 2 3 4 5 6 7 8 9 10 11 12 | $ javac ArrayBlockingQueueImpl.java $ java ArrayBlockingQueueImpl the elements of the arrayblockingqueue is 100 200 300 400 500 the peak element of the arrayblockingqueue is(by peeking) 100 the peak element of the arrayblockingqueue is(by polling) 100 the remaining capacity is 4 element 300 removed true the arrayblockingqueue contains 400 : true the hash arrayblockingqueue contains 100 : false the size of the arrayblocingqueue is 5 [ 200 , 400 , 500 , 600 , 700 ] |
Related posts:
Display Auto-Configuration Report in Spring Boot
Java Program to Implement Interval Tree
So sánh HashSet, LinkedHashSet và TreeSet trong Java
A Quick JUnit vs TestNG Comparison
Query Entities by Dates and Times with Spring Data JPA
Intersection of Two Lists in Java
Hướng dẫn Java Design Pattern – Null Object
Một số tính năng mới về xử lý ngoại lệ trong Java 7
Converting String to Stream of chars
Java Program to Use Dynamic Programming to Solve Approximate String Matching
Java Program to Find SSSP (Single Source Shortest Path) in DAG (Directed Acyclic Graphs)
Java Perform to a 2D FFT Inplace Given a Complex 2D Array
Spring Boot: Customize the Jackson ObjectMapper
Converting Java Date to OffsetDateTime
Generic Constructors in Java
Java Timer
Java Program to Perform Partition of an Integer in All Possible Ways
Java Program to Find the Shortest Path Between Two Vertices Using Dijkstra’s Algorithm
So sánh HashMap và Hashtable trong Java
Check If a File or Directory Exists in Java
Giới thiệu Json Web Token (JWT)
Guide to BufferedReader
Life Cycle of a Thread in Java
The Basics of Java Security
Java Program to Perform Stooge Sort
Disable DNS caching
A Guide to Spring Boot Admin
The “final” Keyword in Java
Spring Boot - Tomcat Deployment
Java Program to Test Using DFS Whether a Directed Graph is Strongly Connected or Not
Phương thức forEach() trong java 8
Quick Guide to Spring Bean Scopes