945 lines
121 KiB
HTML
945 lines
121 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
|
|
<html>
|
|
<head>
|
|
<title>PriorityQueueASDV.java</title>
|
|
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
|
|
<style type="text/css">
|
|
<!--
|
|
body {color: #a9b7c6; background-color: #2b2b2b; font-family: monospace; font-weight: bold}
|
|
pre {color: #a9b7c6; background-color: #2b2b2b; font-family: monospace; font-weight: bold}
|
|
table {color: #888888; background-color: #313335; font-family: monospace; font-weight: bold}
|
|
.comment {color: #808080}
|
|
.whitespace {color: #505050}
|
|
.ST2 {color: #9999ff; font-family: monospace; font-style: italic}
|
|
.ST5 {font-family: monospace; font-weight: bold; font-style: italic}
|
|
.string {color: #6a8759}
|
|
.number {color: #6897bb}
|
|
.ST1 {color: #9876aa}
|
|
.ST4 {color: #ffc66d}
|
|
.ST3 {color: #8a653b}
|
|
.ST6 {color: #9876aa; font-family: monospace; font-weight: bold; font-style: italic}
|
|
.ST7 {color: #ffc66d; font-family: monospace; font-weight: bold; font-style: italic}
|
|
.ST0 {color: #287bde}
|
|
.literal {color: #cc7832}
|
|
-->
|
|
</style>
|
|
</head>
|
|
<body>
|
|
<table width="100%"><tr><td align="center">/home/caleb/ASDV-Java/Semester 3/Assignments/MP6_CalebFontenot/src/main/java/edu/slcc/asdv/caleb/mp6_calebfontenot/PriorityQueueASDV.java</td></tr></table>
|
|
<pre>
|
|
<span class="comment">/*</span>
|
|
<span class="comment"> * Click </span><span class="ST0">nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt</span><span class="comment"> to change this license</span>
|
|
<span class="comment"> * Click </span><span class="ST0">nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java</span><span class="comment"> to edit this template</span>
|
|
<span class="comment"> */</span>
|
|
<span class="literal">package</span> edu.slcc.asdv.caleb.mp6_calebfontenot;
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@author</span> <span class="comment">caleb</span>
|
|
<span class="comment">*/</span>
|
|
<span class="literal">import</span> java.util.ArrayList;
|
|
<span class="literal">import</span> java.util.Arrays;
|
|
<span class="literal">import</span> java.util.Collection;
|
|
<span class="literal">import</span> java.util.Iterator;
|
|
<span class="literal">import</span> java.util.List;
|
|
<span class="literal">import</span> java.util.NoSuchElementException;
|
|
<span class="literal">import</span> java.util.PriorityQueue;
|
|
<span class="literal">import</span> java.util.Queue;
|
|
<span class="literal">import</span> java.util.function.Consumer;
|
|
|
|
<span class="literal">public</span> <span class="literal">class</span> PriorityQueueASDV<E <span class="literal">extends</span> Comparable<E>>
|
|
<span class="literal">implements</span> Queue<E>, Cloneable {
|
|
|
|
<span class="literal">private</span> Node<E> <span class="ST1">head</span>;<span class="comment">//head</span>
|
|
<span class="literal">private</span> Node<E> <span class="ST1">tail</span>;<span class="comment">//tail</span>
|
|
|
|
<span class="literal">class</span> Node<E> {
|
|
|
|
E <span class="ST1">e</span>;
|
|
Node<E> <span class="ST1">l</span>;
|
|
Node<E> <span class="ST1">r</span>;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Inserts</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">into</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">if</span> <span class="comment">it</span> <span class="comment">is</span> <span class="comment">possible</span> <span class="comment">to</span> <span class="comment">do</span> <span class="comment">so</span> <span class="comment">immediately</span> <span class="comment">without</span> <span class="comment">violating</span> <span class="comment">capacity</span> <span class="comment">restrictions</span><span class="comment">, </span><span class="comment">returning</span> <span class="comment">true</span> <span class="comment">upon</span> <span class="comment">success</span> <span class="comment">and</span> <span class="comment">throwing</span> <span class="comment">an</span> <span class="comment">IllegalStateException</span> <span class="comment">if</span> <span class="comment">no</span> <span class="comment">space</span> <span class="comment">is</span> <span class="comment">currently</span> <span class="comment">available</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">Specified</span> <span class="comment">by</span><span class="comment">: </span><span class="comment">add</span> <span class="comment">in</span> <span class="comment">interface</span> <span class="comment">Collection</span><span class="ST2"><E></span>
|
|
<span class="comment"> * </span><span class="comment">Parameters</span><span class="comment">: </span><span class="comment">e</span><span class="comment"> - </span><span class="comment">the</span> <span class="comment">element</span> <span class="comment">to</span> <span class="comment">add</span> <span class="comment">Returns</span><span class="comment">: </span><span class="comment">true</span><span class="comment"> (</span><span class="comment">as</span> <span class="comment">specified</span> <span class="comment">by</span> <span class="comment">Collection</span><span class="comment">.</span><span class="comment">add</span><span class="comment">(</span><span class="comment">E</span><span class="comment">)) </span><span class="comment">Throws</span><span class="comment">: </span><span class="comment">IllegalStateException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">element</span> <span class="comment">cannot</span> <span class="comment">be</span> <span class="comment">added</span> <span class="comment">at</span> <span class="comment">this</span> <span class="comment">time</span> <span class="comment">due</span> <span class="comment">to</span> <span class="comment">capacity</span> <span class="comment">restrictions</span> <span class="comment">ClassCastException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">class</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">prevents</span> <span class="comment">it</span> <span class="comment">from</span> <span class="comment">being</span> <span class="comment">added</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">elements</span> <span class="comment">IllegalArgumentException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">some</span> <span class="comment">property</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">element</span> <span class="comment">prevents</span> <span class="comment">it</span> <span class="comment">from</span> <span class="comment">being</span> <span class="comment">added</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">queue</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">e</span><span class="comment"> - </span><span class="comment">the</span> <span class="comment">element</span> <span class="comment">to</span> <span class="comment">add</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">changed</span> <span class="comment">as</span> <span class="comment">a</span> <span class="comment">result</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">call</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">IllegalStateException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">element</span> <span class="comment">cannot</span> <span class="comment">be</span> <span class="comment">added</span> <span class="comment">at</span> <span class="comment">this</span> <span class="comment">time</span> <span class="comment">due</span> <span class="comment">to</span> <span class="comment">capacity</span> <span class="comment">restrictions</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">ClassCastException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">class</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">elements</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">IllegalArgumentException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">some</span> <span class="comment">property</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">element</span> <span class="comment">prevents</span> <span class="comment">it</span> <span class="comment">from</span> <span class="comment">being</span> <span class="comment">added</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">queue</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">add</span>(E e) {
|
|
<span class="literal">if</span> (e == <span class="literal">null</span>) {
|
|
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">NULL elements not allowed!</span><span class="string">"</span>);
|
|
}
|
|
|
|
Node<E> newNode = <span class="literal">new</span> Node<E>();
|
|
newNode.<span class="ST1">e</span> = e;
|
|
|
|
<span class="comment">//1. empty queue</span>
|
|
<span class="literal">if</span> (<span class="literal">this</span>.<span class="ST1">head</span> == <span class="literal">null</span> && <span class="literal">this</span>.<span class="ST1">tail</span> == <span class="literal">null</span>) {
|
|
<span class="literal">this</span>.<span class="ST1">head</span> = <span class="literal">this</span>.<span class="ST1">tail</span> = newNode;
|
|
<span class="literal">return</span> <span class="literal">true</span>;
|
|
}
|
|
|
|
<span class="literal">int</span> index = findCorrectPositionToInsertElement(e);
|
|
<span class="comment">//int index = findCorrectPositionToInsertElementHashCode(e);</span>
|
|
|
|
<span class="comment">//2. we add at size ( last node)</span>
|
|
<span class="literal">if</span> (index == size()) {
|
|
<span class="ST1">tail</span>.<span class="ST1">r</span> = newNode;<span class="comment">//1</span>
|
|
newNode.<span class="ST1">l</span> = <span class="ST1">tail</span>;<span class="comment">//2</span>
|
|
<span class="ST1">tail</span> = newNode;<span class="comment">//3</span>
|
|
} <span class="comment">//3. we add at 0 in the front</span>
|
|
<span class="literal">else</span> <span class="literal">if</span> (index == <span class="number">0</span>) {
|
|
newNode.<span class="ST1">r</span> = <span class="ST1">head</span>;
|
|
<span class="literal">this</span>.<span class="ST1">head</span>.<span class="ST1">l</span> = newNode;
|
|
<span class="literal">this</span>.<span class="ST1">head</span> = newNode;
|
|
<span class="literal">if</span> (size() == <span class="number">1</span>) {
|
|
<span class="ST1">tail</span> = <span class="ST1">head</span>;
|
|
}
|
|
} <span class="comment">//4. we add in the middle</span>
|
|
<span class="literal">else</span> {
|
|
Node<E> p = <span class="ST1">head</span>;
|
|
|
|
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < index - <span class="number">1</span>; ++i) {
|
|
p = p.<span class="ST1">r</span>;
|
|
}
|
|
|
|
<span class="comment">//after for loop p point one position before insertion</span>
|
|
newNode.<span class="ST1">l</span> = p;<span class="comment">//we connect the left of the new node </span>
|
|
<span class="comment">//to the node that is BEFORE </span>
|
|
<span class="comment">//the node to be inserted</span>
|
|
|
|
newNode.<span class="ST1">r</span> = p.<span class="ST1">r</span>;<span class="comment">//we connect the right of the new node</span>
|
|
<span class="comment">// to the node thta is AFTER </span>
|
|
<span class="comment">//the node to be inserted</span>
|
|
|
|
p.<span class="ST1">r</span> = newNode; <span class="comment">//we connect the right the node BEFORE the node</span>
|
|
<span class="comment">//to be inserted to the new node</span>
|
|
|
|
p.<span class="ST1">r</span>.<span class="ST1">r</span>.<span class="ST1">l</span> = newNode;<span class="comment">//we connect the left of the node AFTER the node </span>
|
|
<span class="comment">//to be iserted to the new node</span>
|
|
}
|
|
|
|
<span class="literal">return</span> <span class="literal">true</span>;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">int</span> <span class="ST4">size</span>() {
|
|
Node<E> p = <span class="literal">this</span>.<span class="ST1">head</span>;
|
|
<span class="literal">int</span> count = <span class="number">0</span>;
|
|
<span class="literal">while</span> (p != <span class="literal">null</span>) {
|
|
p = p.<span class="ST1">r</span>;
|
|
count++;
|
|
}
|
|
<span class="literal">return</span> count;
|
|
}
|
|
|
|
<span class="literal">private</span> <span class="literal">int</span> <span class="ST4">findCorrectPositionToInsertElement</span>(E e) {
|
|
Node<E> p = <span class="literal">this</span>.<span class="ST1">head</span>;
|
|
<span class="literal">int</span> pos = <span class="number">0</span>;
|
|
<span class="literal">while</span> (p != <span class="literal">null</span>) {
|
|
<span class="literal">if</span> (e.compareTo(p.<span class="ST1">e</span>) > <span class="number">0</span>) {
|
|
p = p.<span class="ST1">r</span>;
|
|
++pos;
|
|
} <span class="literal">else</span> {
|
|
<span class="literal">break</span>;
|
|
}
|
|
}
|
|
|
|
<span class="literal">return</span> pos;
|
|
}
|
|
|
|
<span class="literal">private</span> <span class="literal">int</span> <span class="comment">findCorrectPositionToInsertElementHashCode</span>(E e) {
|
|
Node<E> p = <span class="literal">this</span>.<span class="ST1">head</span>;
|
|
<span class="literal">int</span> pos = <span class="number">0</span>;
|
|
<span class="literal">while</span> (p != <span class="literal">null</span>) {
|
|
<span class="literal">if</span> (e.hashCode() > p.<span class="ST1">e</span>.hashCode()) {
|
|
p = p.<span class="ST1">r</span>;
|
|
++pos;
|
|
} <span class="literal">else</span> {
|
|
<span class="literal">break</span>;
|
|
}
|
|
}
|
|
|
|
<span class="literal">return</span> pos;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Inserts</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">into</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">if</span> <span class="comment">it</span> <span class="comment">is</span> <span class="comment">possible</span> <span class="comment">to</span> <span class="comment">do</span> <span class="comment">so</span> <span class="comment">immediately</span> <span class="comment">without</span> <span class="comment">violating</span> <span class="comment">capacity</span> <span class="comment">restrictions</span><span class="comment">.</span> <span class="comment">When</span> <span class="comment">using</span> <span class="comment">a</span> <span class="comment">capacity</span><span class="comment">-</span><span class="comment">restricted</span> <span class="comment">queue</span><span class="comment">, </span><span class="comment">this</span> <span class="comment">method</span> <span class="comment">is</span> <span class="comment">generally</span> <span class="comment">preferable</span> <span class="comment">to</span> <span class="comment">add</span><span class="comment">(</span><span class="comment">E</span><span class="comment">), </span><span class="comment">which</span> <span class="comment">can</span> <span class="comment">fail</span> <span class="comment">to</span> <span class="comment">insert</span> <span class="comment">an</span> <span class="comment">element</span> <span class="comment">only</span> <span class="comment">by</span> <span class="comment">throwing</span> <span class="comment">an</span> <span class="comment">exception</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">e</span><span class="comment"> - </span><span class="comment">the</span> <span class="comment">element</span> <span class="comment">to</span> <span class="comment">add</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">IllegalStateException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">element</span> <span class="comment">cannot</span> <span class="comment">be</span> <span class="comment">added</span> <span class="comment">at</span> <span class="comment">this</span> <span class="comment">time</span> <span class="comment">due</span> <span class="comment">to</span> <span class="comment">capacity</span> <span class="comment">restrictions</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">ClassCastException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">class</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">elements</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">IllegalArgumentException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">some</span> <span class="comment">property</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">element</span> <span class="comment">prevents</span> <span class="comment">it</span> <span class="comment">from</span> <span class="comment">being</span> <span class="comment">added</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">queue</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">element</span> <span class="comment">was</span> <span class="comment">added</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">offer</span>(E e) {
|
|
<span class="literal">return</span> add(e);
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Retrieves</span> <span class="comment">and</span> <span class="comment">removes</span> <span class="comment">the</span> <span class="comment">head</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">queue</span><span class="comment">.</span> <span class="comment">This</span> <span class="comment">method</span> <span class="comment">differs</span> <span class="comment">from</span><span class="comment"> {</span><span class="comment">@link</span> <span class="comment">#</span><span class="comment">poll</span> <span class="comment">poll</span><span class="comment">} </span><span class="comment">only</span> <span class="comment">in</span> <span class="comment">that</span> <span class="comment">it</span> <span class="comment">throws</span> <span class="comment">an</span> <span class="comment">exception</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="ST2"><p></span>
|
|
<span class="comment"> * </span><span class="comment">This</span> <span class="comment">implementation</span> <span class="comment">returns</span> <span class="comment">the</span> <span class="comment">result</span> <span class="comment">of</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">poll</span><span class="comment">}</span> <span class="comment">unless</span> <span class="comment">the</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">head</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">queue</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NoSuchElementException</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> E <span class="ST4">remove</span>() {
|
|
Node<E> <span class="comment">pointer</span> = <span class="ST1">head</span>.<span class="ST1">r</span>;
|
|
E removedElement = <span class="ST1">head</span>.<span class="ST1">e</span>;
|
|
<span class="ST1">head</span> = <span class="ST1">head</span>.<span class="ST1">r</span>;
|
|
<span class="ST1">head</span>.<span class="ST1">l</span> = <span class="literal">null</span>;
|
|
|
|
<span class="literal">return</span> removedElement;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Retrieves</span> <span class="comment">and</span> <span class="comment">removes</span> <span class="comment">the</span> <span class="comment">head</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">queue</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">returns</span> <span class="comment">null</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">Returns</span><span class="comment">: </span><span class="comment">the</span> <span class="comment">head</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">queue</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">null</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> E <span class="ST4">poll</span>() {
|
|
<span class="literal">if</span> (size() == <span class="number">0</span>) {
|
|
<span class="literal">return</span> <span class="literal">null</span>;
|
|
}
|
|
<span class="literal">if</span> (size() > <span class="number">1</span>) {
|
|
<span class="ST1">head</span> = <span class="ST1">head</span>.<span class="ST1">r</span>;
|
|
|
|
E e = <span class="ST1">head</span>.<span class="ST1">l</span>.<span class="ST1">e</span>;
|
|
<span class="ST1">head</span>.<span class="ST1">l</span> = <span class="literal">null</span>;
|
|
<span class="literal">return</span> e;
|
|
} <span class="literal">else</span> <span class="comment">//size 1</span>
|
|
{
|
|
E e = <span class="ST1">head</span>.<span class="ST1">e</span>;
|
|
<span class="ST1">head</span> = <span class="ST1">tail</span> = <span class="literal">null</span>;
|
|
<span class="literal">return</span> e;
|
|
}
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Retrieves</span><span class="comment">, </span><span class="comment">but</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">remove</span><span class="comment">, </span><span class="comment">the</span> <span class="comment">head</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">queue</span><span class="comment">.</span> <span class="comment">This</span> <span class="comment">method</span> <span class="comment">differs</span> <span class="comment">from</span><span class="comment"> {</span><span class="comment">@link</span> <span class="comment">#</span><span class="comment">peek</span> <span class="comment">peek</span><span class="comment">} </span><span class="comment">only</span> <span class="comment">in</span> <span class="comment">that</span> <span class="comment">it</span> <span class="comment">throws</span> <span class="comment">an</span> <span class="comment">exception</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">head</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">queue</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NoSuchElementException</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> E <span class="ST4">element</span>() {
|
|
<span class="literal">if</span> (<span class="ST1">head</span> != <span class="literal">null</span>) {
|
|
<span class="literal">return</span> (E) <span class="ST1">head</span>;
|
|
} <span class="literal">else</span> {
|
|
<span class="literal">throw</span> <span class="literal">new</span> NoSuchElementException(<span class="string">"</span><span class="string">Element does not exist.</span><span class="string">"</span>);
|
|
}
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Retrieves</span><span class="comment">, </span><span class="comment">but</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">remove</span><span class="comment">, </span><span class="comment">the</span> <span class="comment">head</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">queue</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">returns</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">null</span><span class="comment">}</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">the</span> <span class="comment">head</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">queue</span><span class="comment">, </span><span class="comment">or</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">null</span><span class="comment">}</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">queue</span> <span class="comment">is</span> <span class="comment">empty</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> E <span class="ST4">peek</span>() {
|
|
<span class="literal">return</span> (E) <span class="ST1">head</span>;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">isEmpty</span>() {
|
|
<span class="literal">return</span> <span class="ST1">head</span> == <span class="literal">null</span> && <span class="ST1">tail</span> == <span class="literal">null</span> ? <span class="literal">true</span> : <span class="literal">false</span>;
|
|
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Returns</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">true</span><span class="comment">}</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span><span class="comment">.</span> <span class="comment">More</span> <span class="comment">formally</span><span class="comment">, </span><span class="comment">returns</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">true</span><span class="comment">}</span> <span class="comment">if</span> <span class="comment">and</span> <span class="comment">only</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">at</span> <span class="comment">least</span> <span class="comment">one</span> <span class="comment">element</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">e</span><span class="comment">}</span> <span class="comment">such</span> <span class="comment">that</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">Objects</span><span class="comment">.</span><span class="comment">equals</span><span class="comment">(</span><span class="comment">o</span><span class="comment">, </span><span class="comment">e</span><span class="comment">)</span><span class="comment">}</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">o</span> <span class="comment">element</span> <span class="comment">whose</span> <span class="comment">presence</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">tested</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">true</span><span class="comment">}</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">ClassCastException</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">type</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">is</span> <span class="comment">incompatible</span> <span class="comment">with</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment"> ({</span><span class="comment">@linkplain</span> <span class="comment">Collection</span><span class="comment">#</span><span class="comment">#</span><span class="comment">optional</span><span class="comment">-</span><span class="comment">restrictions</span> <span class="comment">optional</span><span class="comment">})</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">elements</span><span class="comment"> ({</span><span class="comment">@linkplain</span> <span class="comment">Collection</span><span class="comment">#</span><span class="comment">#</span><span class="comment">optional</span><span class="comment">-</span><span class="comment">restrictions</span> <span class="comment">optional</span><span class="comment">})</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">contains</span>(Object o) {
|
|
Node<E> pointer = <span class="ST1">head</span>;
|
|
<span class="literal">do</span> {
|
|
<span class="literal">if</span> (pointer.equals(o)) {
|
|
<span class="literal">return</span> <span class="literal">true</span>;
|
|
} <span class="literal">else</span> {
|
|
pointer = pointer.<span class="ST1">r</span>;
|
|
}
|
|
} <span class="literal">while</span> (pointer != <span class="literal">null</span>);
|
|
<span class="literal">return</span> <span class="literal">false</span>;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> Iterator<E> <span class="ST4">iterator</span>() {
|
|
Iterator<E> it = <span class="literal">new</span> Iterator<E>() {
|
|
Node<E> <span class="ST1">p</span> = <span class="ST1">head</span>;
|
|
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">hasNext</span>() {
|
|
<span class="literal">return</span> <span class="ST1">p</span> == <span class="literal">null</span> ? <span class="literal">false</span> : <span class="literal">true</span>;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> E <span class="ST4">next</span>() {
|
|
<span class="literal">if</span> (hasNext() == <span class="literal">false</span>) {
|
|
<span class="literal">throw</span> <span class="literal">new</span> NoSuchElementException(<span class="string">"</span><span class="string">the is no next element</span><span class="string">"</span>);
|
|
}
|
|
E e = <span class="ST1">p</span>.<span class="ST1">e</span>;
|
|
<span class="ST1">p</span> = <span class="ST1">p</span>.<span class="ST1">r</span>;
|
|
<span class="literal">return</span> e;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">void</span> <span class="ST4">forEachRemaining</span>(Consumer<? <span class="literal">super</span> E> action) {
|
|
<span class="literal">while</span> (hasNext()) {
|
|
action.accept(<span class="ST1">p</span>.<span class="ST1">e</span>);
|
|
<span class="ST1">p</span> = <span class="ST1">p</span>.<span class="ST1">r</span>;
|
|
}
|
|
}
|
|
};
|
|
|
|
<span class="literal">return</span> it;
|
|
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> Object[] <span class="ST4">toArray</span>() {
|
|
Node<E> pointer = <span class="ST1">head</span>;
|
|
Object[] returnArray = <span class="literal">new</span> Object[<span class="literal">this</span>.size()];
|
|
<span class="literal">int</span> i = <span class="number">0</span>;
|
|
<span class="literal">while</span> (pointer.<span class="ST1">r</span> != <span class="literal">null</span>) {
|
|
returnArray[i++] = pointer.<span class="ST1">e</span>;
|
|
pointer = pointer.<span class="ST1">r</span>;
|
|
}
|
|
returnArray[i++] = pointer.<span class="ST1">e</span>;
|
|
<span class="literal">return</span> returnArray;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Returns</span> <span class="comment">an</span> <span class="comment">array</span> <span class="comment">containing</span> <span class="comment">all</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">; </span><span class="comment">the</span> <span class="comment">runtime</span> <span class="comment">type</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">returned</span> <span class="comment">array</span> <span class="comment">is</span> <span class="comment">that</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">array</span><span class="comment">.</span> <span class="comment">If</span> <span class="comment">the</span> <span class="comment">collection</span> <span class="comment">fits</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">array</span><span class="comment">, </span><span class="comment">it</span> <span class="comment">is</span> <span class="comment">returned</span> <span class="comment">therein</span><span class="comment">.</span> <span class="comment">Otherwise</span><span class="comment">, </span><span class="comment">a</span> <span class="comment">new</span> <span class="comment">array</span> <span class="comment">is</span> <span class="comment">allocated</span> <span class="comment">with</span> <span class="comment">the</span> <span class="comment">runtime</span> <span class="comment">type</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">array</span> <span class="comment">and</span> <span class="comment">the</span> <span class="comment">size</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="ST2"><p></span>
|
|
<span class="comment"> * </span><span class="comment">If</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">fits</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">array</span> <span class="comment">with</span> <span class="comment">room</span> <span class="comment">to</span> <span class="comment">spare</span><span class="comment"> (</span><span class="comment">i</span><span class="comment">.</span><span class="comment">e</span><span class="comment">.</span><span class="comment">, </span><span class="comment">the</span> <span class="comment">array</span> <span class="comment">has</span> <span class="comment">more</span> <span class="comment">elements</span> <span class="comment">than</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">), </span><span class="comment">the</span> <span class="comment">element</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">array</span> <span class="comment">immediately</span> <span class="comment">following</span> <span class="comment">the</span> <span class="comment">end</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">set</span> <span class="comment">to</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">null</span><span class="comment">}</span><span class="comment">.</span><span class="comment"> (</span><span class="comment">This</span> <span class="comment">is</span> <span class="comment">useful</span> <span class="comment">in</span> <span class="comment">determining</span> <span class="comment">the</span> <span class="comment">length</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="ST2"><i></span><span class="comment">only</span><span class="ST2"></i></span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">caller</span> <span class="comment">knows</span> <span class="comment">that</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">contain</span> <span class="comment">any</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">null</span><span class="comment">}</span> <span class="comment">elements</span><span class="comment">.</span><span class="comment">)</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="ST2"><p></span>
|
|
<span class="comment"> * </span><span class="comment">If</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">makes</span> <span class="comment">any</span> <span class="comment">guarantees</span> <span class="comment">as</span> <span class="comment">to</span> <span class="comment">what</span> <span class="comment">order</span> <span class="comment">its</span> <span class="comment">elements</span> <span class="comment">are</span> <span class="comment">returned</span> <span class="comment">by</span> <span class="comment">its</span> <span class="comment">iterator</span><span class="comment">, </span><span class="comment">this</span> <span class="comment">method</span> <span class="comment">must</span> <span class="comment">return</span> <span class="comment">the</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">same</span> <span class="comment">order</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@apiNote</span> <span class="comment">This</span> <span class="comment">method</span> <span class="comment">acts</span> <span class="comment">as</span> <span class="comment">a</span> <span class="comment">bridge</span> <span class="comment">between</span> <span class="comment">array</span><span class="comment">-</span><span class="comment">based</span> <span class="comment">and</span> <span class="comment">collection</span><span class="comment">-</span><span class="comment">based</span> <span class="comment">APIs</span><span class="comment">.</span> <span class="comment">It</span> <span class="comment">allows</span> <span class="comment">an</span> <span class="comment">existing</span> <span class="comment">array</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">reused</span> <span class="comment">under</span> <span class="comment">certain</span> <span class="comment">circumstances</span><span class="comment">.</span> <span class="comment">Use</span><span class="comment"> {</span><span class="comment">@link</span> <span class="comment">#</span><span class="comment">toArray</span><span class="comment">()} </span><span class="comment">to</span> <span class="comment">create</span> <span class="comment">an</span> <span class="comment">array</span> <span class="comment">whose</span> <span class="comment">runtime</span> <span class="comment">type</span> <span class="comment">is</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">Object</span><span class="comment">[]</span><span class="comment">}, </span><span class="comment">or</span> <span class="comment">use</span><span class="comment"> {</span><span class="comment">@link</span> <span class="comment">#</span><span class="comment">toArray</span><span class="comment">(</span><span class="comment">IntFunction</span><span class="comment">)} </span><span class="comment">to</span> <span class="comment">control</span> <span class="comment">the</span> <span class="comment">runtime</span> <span class="comment">type</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">array</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="ST2"><p></span>
|
|
<span class="comment"> * </span><span class="comment">Suppose</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">x</span><span class="comment">}</span> <span class="comment">is</span> <span class="comment">a</span> <span class="comment">collection</span> <span class="comment">known</span> <span class="comment">to</span> <span class="comment">contain</span> <span class="comment">only</span> <span class="comment">strings</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">following</span> <span class="comment">code</span> <span class="comment">can</span> <span class="comment">be</span> <span class="comment">used</span> <span class="comment">to</span> <span class="comment">dump</span> <span class="comment">the</span> <span class="comment">collection</span> <span class="comment">into</span> <span class="comment">a</span> <span class="comment">previously</span> <span class="comment">allocated</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">String</span><span class="comment">}</span> <span class="comment">array</span><span class="comment">:</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="ST2"><pre></span>
|
|
<span class="comment"> * </span><span class="comment">String</span><span class="comment">[] </span><span class="comment">y</span><span class="comment"> = </span><span class="comment">new</span> <span class="comment">String</span><span class="comment">[</span><span class="comment">SIZE</span><span class="comment">];</span>
|
|
<span class="comment"> * </span><span class="comment">.</span><span class="comment">.</span><span class="comment">.</span>
|
|
<span class="comment"> * </span><span class="comment">y</span><span class="comment"> = </span><span class="comment">x</span><span class="comment">.</span><span class="comment">toArray</span><span class="comment">(</span><span class="comment">y</span><span class="comment">);</span><span class="ST2"></pre></span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="ST2"><p></span>
|
|
<span class="comment"> * </span><span class="comment">The</span> <span class="comment">return</span> <span class="comment">value</span> <span class="comment">is</span> <span class="comment">reassigned</span> <span class="comment">to</span> <span class="comment">the</span> <span class="comment">variable</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">y</span><span class="comment">}</span><span class="comment">, </span><span class="comment">because</span> <span class="comment">a</span> <span class="comment">new</span> <span class="comment">array</span> <span class="comment">will</span> <span class="comment">be</span> <span class="comment">allocated</span> <span class="comment">and</span> <span class="comment">returned</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">collection</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">x</span><span class="comment">}</span> <span class="comment">has</span> <span class="comment">too</span> <span class="comment">many</span> <span class="comment">elements</span> <span class="comment">to</span> <span class="comment">fit</span> <span class="comment">into</span> <span class="comment">the</span> <span class="comment">existing</span> <span class="comment">array</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">y</span><span class="comment">}</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="ST2"><p></span>
|
|
<span class="comment"> * </span><span class="comment">Note</span> <span class="comment">that</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">toArray</span><span class="comment">(</span><span class="comment">new</span> <span class="comment">Object</span><span class="comment">[0])</span><span class="comment">} </span><span class="comment">is</span> <span class="comment">identical</span> <span class="comment">in</span> <span class="comment">function</span> <span class="comment">to</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">toArray</span><span class="comment">()</span><span class="comment">}</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3"><T></span> <span class="comment">the</span> <span class="comment">component</span> <span class="comment">type</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">array</span> <span class="comment">to</span> <span class="comment">contain</span> <span class="comment">the</span> <span class="comment">collection</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">a</span> <span class="comment">the</span> <span class="comment">array</span> <span class="comment">into</span> <span class="comment">which</span> <span class="comment">the</span> <span class="comment">elements</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">are</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">stored</span><span class="comment">, </span><span class="comment">if</span> <span class="comment">it</span> <span class="comment">is</span> <span class="comment">big</span> <span class="comment">enough</span><span class="comment">; </span><span class="comment">otherwise</span><span class="comment">, </span><span class="comment">a</span> <span class="comment">new</span> <span class="comment">array</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">same</span> <span class="comment">runtime</span> <span class="comment">type</span> <span class="comment">is</span> <span class="comment">allocated</span> <span class="comment">for</span> <span class="comment">this</span> <span class="comment">purpose</span><span class="comment">.</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">an</span> <span class="comment">array</span> <span class="comment">containing</span> <span class="comment">all</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">collection</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">ArrayStoreException</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">runtime</span> <span class="comment">type</span> <span class="comment">of</span> <span class="comment">any</span> <span class="comment">element</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">not</span> <span class="comment">assignable</span> <span class="comment">to</span> <span class="comment">the</span><span class="comment"> {</span><span class="comment">@linkplain</span> <span class="comment">Class</span><span class="comment">#</span><span class="comment">getComponentType</span>
|
|
<span class="comment"> * </span><span class="comment">runtime</span> <span class="comment">component</span> <span class="comment">type</span><span class="comment">} </span><span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">array</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">array</span> <span class="comment">is</span> <span class="comment">null</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> <T> T[] <span class="ST4">toArray</span>(T[] a) {
|
|
a = Arrays.<span class="ST5">copyOf</span>(a, <span class="literal">t</span><span class="literal">his</span>.size());
|
|
Node<E> pointer = <span class="ST1">head</span>;
|
|
System.<span class="ST6">out</span>.println(a.getClass());
|
|
System.<span class="ST6">out</span>.println(pointer.getClass());
|
|
System.<span class="ST6">out</span>.println(pointer.<span class="ST1">e</span>.getClass());
|
|
|
|
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < <span class="literal">this</span>.size(); ++i) {
|
|
a[i] = (T) pointer.<span class="ST1">e</span>;
|
|
pointer = pointer.<span class="ST1">r</span>;
|
|
}
|
|
<span class="literal">return</span> a;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Removes</span> <span class="comment">a</span> <span class="comment">single</span> <span class="comment">instance</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">from</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">, </span><span class="comment">if</span> <span class="comment">it</span> <span class="comment">is</span> <span class="comment">present</span><span class="comment"> (</span><span class="comment">optional</span> <span class="comment">operation</span><span class="comment">)</span><span class="comment">.</span> <span class="comment">More</span> <span class="comment">formally</span><span class="comment">, </span><span class="comment">removes</span> <span class="comment">an</span> <span class="comment">element</span> <span class="comment">e</span> <span class="comment">such</span> <span class="comment">that</span><span class="comment"> (</span><span class="comment">o</span><span class="comment">==</span><span class="comment">null</span><span class="comment"> ? </span><span class="comment">e</span><span class="comment">==</span><span class="comment">null</span><span class="comment"> : </span><span class="comment">o</span><span class="comment">.</span><span class="comment">equals</span><span class="comment">(</span><span class="comment">e</span><span class="comment">)), </span><span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">one</span> <span class="comment">or</span> <span class="comment">more</span> <span class="comment">such</span> <span class="comment">elements</span><span class="comment">.</span> <span class="comment">Returns</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">contained</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span><span class="comment"> (</span><span class="comment">or</span> <span class="comment">equivalently</span><span class="comment">, </span><span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">changed</span> <span class="comment">as</span> <span class="comment">a</span> <span class="comment">result</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">call</span><span class="comment">)</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">o</span><span class="comment"> - </span><span class="comment">element</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">removed</span> <span class="comment">from</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">, </span><span class="comment">if</span> <span class="comment">present</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">ClassCastException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">type</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">is</span> <span class="comment">incompatible</span> <span class="comment">with</span> <span class="comment">this</span> <span class="comment">collection</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">element</span> <span class="comment">is</span> <span class="comment">null</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">elements</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">an</span> <span class="comment">element</span> <span class="comment">was</span> <span class="comment">removed</span> <span class="comment">as</span> <span class="comment">a</span> <span class="comment">result</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">call</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">remove</span>(Object o) {
|
|
<span class="literal">if</span> (o == <span class="literal">null</span>) {
|
|
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">null vales not allowed</span><span class="string">"</span>);
|
|
}
|
|
<span class="literal">if</span> (size() == <span class="number">0</span>) {
|
|
<span class="literal">return</span> <span class="literal">false</span>;
|
|
}
|
|
|
|
Node<E> p = <span class="literal">this</span>.<span class="ST1">head</span>;
|
|
<span class="literal">int</span> pos = <span class="number">0</span>;
|
|
<span class="literal">while</span> (p != <span class="literal">this</span>.<span class="ST1">tail</span>) {
|
|
<span class="literal">if</span> (p.<span class="ST1">e</span>.equals(o)) {
|
|
<span class="literal">if</span> (size() == <span class="number">1</span>) {
|
|
<span class="literal">this</span>.<span class="ST1">head</span> = <span class="literal">this</span>.<span class="ST1">tail</span> = <span class="literal">null</span>;
|
|
<span class="literal">return</span> <span class="literal">true</span>;
|
|
}
|
|
<span class="literal">this</span>.removeAt(pos, (E) o);
|
|
<span class="literal">break</span>;
|
|
}
|
|
++pos;
|
|
p = p.<span class="ST1">r</span>;
|
|
}
|
|
<span class="literal">if</span> (p == <span class="ST1">tail</span> && p.<span class="ST1">e</span>.equals(o)) {
|
|
<span class="literal">this</span>.removeAt(size() - <span class="number">1</span>, (E) o);
|
|
}
|
|
<span class="literal">return</span> <span class="literal">true</span>;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">pos</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">e</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">IndexOutOfBoundsException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">pos</span> <span class="comment">less</span><span class="comment"> 0 </span><span class="comment">OR</span> <span class="comment">pos</span> <span class="comment">greater</span><span class="comment">-</span><span class="comment">equal</span> <span class="comment">size</span><span class="comment">()</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span>
|
|
<span class="comment">*/</span>
|
|
<span class="literal">private</span> <span class="literal">boolean</span> <span class="ST4">removeAt</span>(<span class="literal">int</span> pos, E <span class="comment">e</span>) {
|
|
<span class="literal">if</span> (pos < <span class="number">0</span> || pos >= size()) {
|
|
<span class="literal">throw</span> <span class="literal">new</span> IndexOutOfBoundsException(pos + <span class="string">"</span><span class="string"> is out of bounds</span><span class="string">"</span>);
|
|
}
|
|
<span class="comment">//1.list is empty</span>
|
|
<span class="literal">if</span> (isEmpty()) {
|
|
<span class="literal">return</span> <span class="literal">false</span>;
|
|
} <span class="comment">//2. one node exists</span>
|
|
<span class="literal">else</span> <span class="literal">if</span> (size() == <span class="number">1</span>) {
|
|
<span class="literal">this</span>.<span class="ST1">head</span> = <span class="literal">this</span>.<span class="ST1">tail</span> = <span class="literal">null</span>;
|
|
} <span class="comment">//3. remove in the front( head)</span>
|
|
<span class="literal">else</span> <span class="literal">if</span> (pos == <span class="number">0</span>) {
|
|
<span class="literal">this</span>.<span class="ST1">head</span> = <span class="literal">this</span>.<span class="ST1">head</span>.<span class="ST1">r</span>;
|
|
<span class="ST1">head</span>.<span class="ST1">l</span> = <span class="literal">null</span>;
|
|
} <span class="comment">//4. remove in the end ( tail)</span>
|
|
<span class="literal">else</span> <span class="literal">if</span> (pos == size() - <span class="number">1</span>) {
|
|
<span class="literal">this</span>.<span class="ST1">tail</span> = <span class="literal">this</span>.<span class="ST1">tail</span>.<span class="ST1">l</span>;
|
|
<span class="literal">this</span>.<span class="ST1">tail</span>.<span class="ST1">r</span> = <span class="literal">null</span>;
|
|
} <span class="comment">//5. remove in the middle ( at least 3 nodes are in the queue)</span>
|
|
<span class="literal">else</span> {
|
|
Node<E> p = <span class="ST1">head</span>;
|
|
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < pos - <span class="number">1</span>; ++i) {
|
|
p = p.<span class="ST1">r</span>;
|
|
}
|
|
p.<span class="ST1">r</span> = p.<span class="ST1">r</span>.<span class="ST1">r</span>;
|
|
p.<span class="ST1">r</span>.<span class="ST1">l</span> = p;
|
|
}
|
|
<span class="literal">return</span> <span class="literal">true</span>;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Returns</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">true</span><span class="comment">}</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">all</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">c</span> <span class="comment">collection</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">checked</span> <span class="comment">for</span> <span class="comment">containment</span> <span class="comment">in</span> <span class="comment">this</span> <span class="comment">collection</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">true</span><span class="comment">}</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">all</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">ClassCastException</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">types</span> <span class="comment">of</span> <span class="comment">one</span> <span class="comment">or</span> <span class="comment">more</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">are</span> <span class="comment">incompatible</span> <span class="comment">with</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment"> ({</span><span class="comment">@linkplain</span> <span class="comment">Collection</span><span class="comment">#</span><span class="comment">#</span><span class="comment">optional</span><span class="comment">-</span><span class="comment">restrictions</span> <span class="comment">optional</span><span class="comment">})</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">one</span> <span class="comment">or</span> <span class="comment">more</span> <span class="comment">null</span> <span class="comment">elements</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">elements</span><span class="comment"> ({</span><span class="comment">@linkplain</span> <span class="comment">Collection</span><span class="comment">#</span><span class="comment">#</span><span class="comment">optional</span><span class="comment">-</span><span class="comment">restrictions</span> <span class="comment">optional</span><span class="comment">}) </span><span class="comment">or</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">null</span><span class="comment">.</span>
|
|
<span class="comment"> * </span><span class="comment">@see</span> <span class="comment">#</span><span class="comment">contains</span><span class="comment">(</span><span class="comment">Object</span><span class="comment">)</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">containsAll</span>(Collection<?> c) {
|
|
<span class="comment">// Java already throws a CastCastException if you give it the wrong type, so we don't have to throw that ourselves</span>
|
|
<span class="literal">if</span> (c.contains(<span class="literal">n</span><span class="literal">ull</span>) || c == <span class="literal">null</span>) {
|
|
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">The collection you passed to containsAll() contains a null element. Cannot continue.</span><span class="string">"</span>);
|
|
}
|
|
<span class="comment">// Unpack the collection so we can compare them</span>
|
|
Object[] compareArray = c.toArray();
|
|
Node<E> pointer = <span class="literal">null</span>;
|
|
<span class="literal">int</span> matchCount = <span class="number">0</span>;
|
|
<span class="literal">for</span> (Object compare : compareArray) {
|
|
pointer = <span class="ST1">head</span>;
|
|
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < size() - <span class="number">1</span>; ++i) {
|
|
<span class="literal">if</span> (pointer.<span class="ST1">e</span>.equals(compare)) {
|
|
matchCount++;
|
|
}
|
|
pointer = pointer.<span class="ST1">r</span>;
|
|
}
|
|
}
|
|
<span class="literal">if</span> (matchCount == compareArray.<span class="ST1">length</span> - <span class="number">1</span>) {
|
|
<span class="literal">return</span> <span class="literal">true</span>;
|
|
}
|
|
<span class="literal">return</span> <span class="literal">false</span>;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Adds</span> <span class="comment">all</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment"> (</span><span class="comment">optional</span> <span class="comment">operation</span><span class="comment">)</span><span class="comment">.</span> <span class="comment">The</span> <span class="comment">behavior</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">operation</span> <span class="comment">is</span> <span class="comment">undefined</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">modified</span> <span class="comment">while</span> <span class="comment">the</span> <span class="comment">operation</span> <span class="comment">is</span> <span class="comment">in</span> <span class="comment">progress</span><span class="comment">.</span><span class="comment"> (</span><span class="comment">This</span> <span class="comment">implies</span> <span class="comment">that</span> <span class="comment">the</span> <span class="comment">behavior</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">call</span> <span class="comment">is</span> <span class="comment">undefined</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">, </span><span class="comment">and</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">nonempty</span><span class="comment">.</span><span class="comment">)</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@param</span> <span class="ST3">c</span><span class="comment"> - </span><span class="comment">collection</span> <span class="comment">containing</span> <span class="comment">elements</span> <span class="comment">to</span> <span class="comment">be</span> <span class="comment">added</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">collection</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">ClassCastException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">class</span> <span class="comment">of</span> <span class="comment">an</span> <span class="comment">element</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">prevents</span> <span class="comment">it</span> <span class="comment">from</span> <span class="comment">being</span> <span class="comment">added</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">.</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">a</span> <span class="comment">null</span> <span class="comment">element</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">permit</span> <span class="comment">null</span> <span class="comment">elements</span><span class="comment">, </span><span class="comment">or</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">is</span> <span class="comment">null</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">IllegalArgumentException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">some</span> <span class="comment">property</span> <span class="comment">of</span> <span class="comment">an</span> <span class="comment">element</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">prevents</span> <span class="comment">it</span> <span class="comment">from</span> <span class="comment">being</span> <span class="comment">added</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">collection</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">IllegalArgumentException</span><span class="comment"> - </span><span class="comment">if</span> <span class="comment">some</span> <span class="comment">property</span> <span class="comment">of</span> <span class="comment">an</span> <span class="comment">element</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span> <span class="comment">prevents</span> <span class="comment">it</span> <span class="comment">from</span> <span class="comment">being</span> <span class="comment">added</span> <span class="comment">to</span> <span class="comment">this</span> <span class="comment">collection</span>
|
|
<span class="comment"> * </span><span class="comment">@return</span> <span class="comment">true</span> <span class="comment">if</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">changed</span> <span class="comment">as</span> <span class="comment">a</span> <span class="comment">result</span> <span class="comment">of</span> <span class="comment">the</span> <span class="comment">call</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">addAll</span>(Collection<? <span class="literal">extends</span> E> c) {
|
|
<span class="literal">int</span> sizeBefore = size();
|
|
<span class="literal">for</span> (E e : c) {
|
|
add(e);
|
|
}
|
|
<span class="literal">int</span> sizeAfter = size();
|
|
<span class="literal">return</span> sizeAfter > sizeBefore;
|
|
}
|
|
|
|
<span class="comment">/**</span>
|
|
<span class="comment"> * </span><span class="comment">Removes</span> <span class="comment">all</span> <span class="comment">of</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">'</span><span class="comment">s</span> <span class="comment">elements</span> <span class="comment">that</span> <span class="comment">are</span> <span class="comment">also</span> <span class="comment">contained</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span><span class="comment"> (</span><span class="comment">optional</span> <span class="comment">operation</span><span class="comment">)</span><span class="comment">.</span> <span class="comment">After</span> <span class="comment">this</span> <span class="comment">call</span> <span class="comment">returns</span><span class="comment">, </span><span class="comment">this</span> <span class="comment">collection</span> <span class="comment">will</span> <span class="comment">contain</span> <span class="comment">no</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">common</span> <span class="comment">with</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@implSpec</span> <span class="comment">This</span> <span class="comment">implementation</span> <span class="comment">iterates</span> <span class="comment">over</span> <span class="comment">this</span> <span class="comment">collection</span><span class="comment">, </span><span class="comment">checking</span> <span class="comment">each</span> <span class="comment">element</span> <span class="comment">returned</span> <span class="comment">by</span> <span class="comment">the</span> <span class="comment">iterator</span> <span class="comment">in</span> <span class="comment">turn</span> <span class="comment">to</span> <span class="comment">see</span> <span class="comment">if</span> <span class="comment">it</span><span class="comment">'</span><span class="comment">s</span> <span class="comment">contained</span> <span class="comment">in</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span><span class="comment">.</span> <span class="comment">If</span> <span class="comment">it</span><span class="comment">'</span><span class="comment">s</span> <span class="comment">so</span> <span class="comment">contained</span><span class="comment">, </span><span class="comment">it</span><span class="comment">'</span><span class="comment">s</span> <span class="comment">removed</span> <span class="comment">from</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">with</span> <span class="comment">the</span> <span class="comment">iterator</span><span class="comment">'</span><span class="comment">s</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">remove</span><span class="comment">}</span> <span class="comment">method</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="ST2"><p></span>
|
|
<span class="comment"> * </span><span class="comment">Note</span> <span class="comment">that</span> <span class="comment">this</span> <span class="comment">implementation</span> <span class="comment">will</span> <span class="comment">throw</span> <span class="comment">an</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">UnsupportedOperationException</span><span class="comment">}</span> <span class="comment">if</span> <span class="comment">the</span> <span class="comment">iterator</span> <span class="comment">returned</span> <span class="comment">by</span> <span class="comment">the</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">iterator</span><span class="comment">}</span> <span class="comment">method</span> <span class="comment">does</span> <span class="comment">not</span> <span class="comment">implement</span> <span class="comment">the</span><span class="comment"> {</span><span class="comment">@code</span> <span class="comment">remove</span><span class="comment">}</span> <span class="comment">method</span> <span class="comment">and</span> <span class="comment">this</span> <span class="comment">collection</span> <span class="comment">contains</span> <span class="comment">one</span> <span class="comment">or</span> <span class="comment">more</span> <span class="comment">elements</span> <span class="comment">in</span> <span class="comment">common</span> <span class="comment">with</span> <span class="comment">the</span> <span class="comment">specified</span> <span class="comment">collection</span><span class="comment">.</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">UnsupportedOperationException</span><span class="comment"> {</span><span class="comment">@inheritDoc</span><span class="comment">}</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">ClassCastException</span><span class="comment"> {</span><span class="comment">@inheritDoc</span><span class="comment">}</span>
|
|
<span class="comment"> * </span><span class="comment">@throws</span> <span class="comment">NullPointerException</span><span class="comment"> {</span><span class="comment">@inheritDoc</span><span class="comment">}</span>
|
|
<span class="comment"> *</span>
|
|
<span class="comment"> * </span><span class="comment">@see</span> <span class="comment">#</span><span class="comment">remove</span><span class="comment">(</span><span class="comment">Object</span><span class="comment">)</span>
|
|
<span class="comment"> * </span><span class="comment">@see</span> <span class="comment">#</span><span class="comment">contains</span><span class="comment">(</span><span class="comment">Object</span><span class="comment">)</span>
|
|
<span class="comment">*/</span>
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">removeAll</span>(Collection<?> c) {
|
|
<span class="literal">if</span> (c.contains(<span class="literal">n</span><span class="literal">ull</span>) || c == <span class="literal">null</span>) {
|
|
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">The collection you passed to removeAll() contains a null element. Cannot continue.</span><span class="string">"</span>);
|
|
}
|
|
<span class="comment">// Unpack the collection so we can remove them</span>
|
|
Object[] compareArray = c.toArray();
|
|
Node<E> pointer = <span class="literal">null</span>;
|
|
<span class="literal">boolean</span> removeSuccessful = <span class="literal">false</span>;
|
|
<span class="literal">for</span> (Object compare : compareArray) {
|
|
pointer = <span class="ST1">head</span>;
|
|
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < size() - <span class="number">1</span>; ++i) {
|
|
<span class="literal">if</span> (pointer.<span class="ST1">e</span>.equals(compare)) {
|
|
remove(pointer.<span class="ST1">e</span>);
|
|
removeSuccessful = <span class="literal">true</span>;
|
|
}
|
|
pointer = pointer.<span class="ST1">r</span>;
|
|
}
|
|
}
|
|
<span class="literal">return</span> removeSuccessful;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">boolean</span> <span class="ST4">retainAll</span>(Collection<?> c) {
|
|
<span class="literal">if</span> (c.contains(<span class="literal">n</span><span class="literal">ull</span>) || c == <span class="literal">null</span>) {
|
|
<span class="literal">throw</span> <span class="literal">new</span> NullPointerException(<span class="string">"</span><span class="string">The collection you passed to retainAll() contains a null element. Cannot continue.</span><span class="string">"</span>);
|
|
}
|
|
Node<E> pointer = <span class="literal">null</span>;
|
|
<span class="literal">boolean</span> removeSuccessful = <span class="literal">false</span>;
|
|
<span class="literal">for</span> (<span class="literal">int</span> j = <span class="number">0</span>; j < c.size() - <span class="number">1</span>; ++j) {
|
|
pointer = <span class="ST1">head</span>;
|
|
<span class="literal">for</span> (<span class="literal">int</span> i = <span class="number">0</span>; i < size(); ++i) {
|
|
<span class="literal">if</span> (!c.contains(pointer.<span class="ST1">e</span>)) {
|
|
remove(pointer.<span class="ST1">e</span>);
|
|
removeSuccessful = <span class="literal">true</span>;
|
|
}
|
|
pointer = pointer.<span class="ST1">r</span>;
|
|
}
|
|
}
|
|
<span class="literal">return</span> removeSuccessful;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">void</span> <span class="ST4">clear</span>() {
|
|
<span class="comment">// head = tail = null;</span>
|
|
|
|
<span class="comment">//extra, no necessary to set the link of every node</span>
|
|
Node<E> p = <span class="ST1">head</span>;
|
|
<span class="literal">while</span> (p != <span class="ST1">tail</span>) {
|
|
p = p.<span class="ST1">r</span>;
|
|
p.<span class="ST1">l</span> = <span class="literal">null</span>;
|
|
}
|
|
<span class="ST1">head</span> = <span class="ST1">tail</span> = <span class="literal">null</span>;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">void</span> <span class="ST4">forEach</span>(Consumer<? <span class="literal">super</span> E> action) {
|
|
<span class="comment">//1. use a pointer that points to the head</span>
|
|
<span class="comment">//2. while the pointer has not reached the end of the queue </span>
|
|
<span class="comment">//consume it</span>
|
|
Node<E> p = <span class="ST1">head</span>;
|
|
<span class="literal">while</span> (p != <span class="literal">null</span>) {
|
|
action.accept(p.<span class="ST1">e</span>);
|
|
p = p.<span class="ST1">r</span>;
|
|
}
|
|
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">public</span> String <span class="ST4">toString</span>() {
|
|
String s = <span class="string">"</span><span class="string">PriorityQueueASDV {</span><span class="string">"</span>;
|
|
Node<E> p = <span class="ST1">head</span>;
|
|
<span class="literal">while</span> (p != <span class="literal">null</span>) {
|
|
s += p.<span class="ST1">e</span>.toString();
|
|
<span class="literal">if</span> (p != <span class="ST1">tail</span>) {
|
|
s += <span class="string">"</span><span class="string">, </span><span class="string">"</span>;
|
|
}
|
|
p = p.<span class="ST1">r</span>;
|
|
}
|
|
|
|
s += <span class="string">"</span><span class="string">}</span><span class="string">"</span>;
|
|
<span class="literal">return</span> s;
|
|
}
|
|
|
|
@Override
|
|
<span class="literal">protected</span> Object <span class="ST4">clone</span>()
|
|
<span class="literal">throws</span> CloneNotSupportedException {
|
|
PriorityQueueASDV<E> c = (PriorityQueueASDV<E>) <span class="literal">super</span>.clone();
|
|
<span class="literal">return</span> c;
|
|
}
|
|
|
|
<span class="literal">public</span> <span class="literal">static</span> <span class="literal">void</span> <span class="ST7">main</span>(String[] args) {
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="string">--> PriorityQueueASDV testing add</span><span class="string">"</span>);
|
|
PriorityQueueASDV<String> pq1 = <span class="literal">new</span> PriorityQueueASDV();
|
|
pq1.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="string">--> Colllections PriorityQueue testing add</span><span class="string">"</span>);
|
|
|
|
PriorityQueue<String> pq2 = <span class="literal">new</span> PriorityQueue();
|
|
pq2.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
<span class="comment">//TEST IT FULLY HERE. FOR ALL METHODS AND ALL CASES.</span>
|
|
<span class="comment">//Have the Jzva PriorityQueue below</span>
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="string">--> PriorityQueueASDV testing remove(object o)</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string">remove from front Athens</span><span class="string">"</span>);
|
|
pq1.remove(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq2.remove(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string">remove from end Paris</span><span class="string">"</span>);
|
|
pq1.remove(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq2.remove(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string">remove from the middle Lafayette</span><span class="string">"</span>);
|
|
pq1.remove(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq2.remove(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string">add at the end Stocholm</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Stocholm</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Stocholm</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string">remove from the middle London</span><span class="string">"</span>);
|
|
pq1.remove(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq2.remove(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string">remove from the front Berlin</span><span class="string">"</span>);
|
|
pq1.remove(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
pq2.remove(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string">remove from the front/end Stocholm</span><span class="string">"</span>);
|
|
pq1.remove(<span class="string">"</span><span class="string">Stocholm</span><span class="string">"</span>);
|
|
pq2.remove(<span class="string">"</span><span class="string">Stocholm</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string">remove from empty queue</span><span class="string">"</span>);
|
|
pq1.remove(<span class="string">"</span><span class="string">Stocholm</span><span class="string">"</span>);
|
|
pq2.remove(<span class="string">"</span><span class="string">Stocholm</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="string">--> PriorityQueueASDV recreate priority queues from empty</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Zurich</span><span class="string">"</span>);
|
|
|
|
pq2.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Zurich</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\n</span><span class="string">+++HERE YOU TEST ALL YOUR METHODS FULLY, and the methods of Colleciion PriorityQueue</span><span class="string">"</span>);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> offer New York</span><span class="string">"</span>);
|
|
pq1.offer(<span class="string">"</span><span class="string">New York</span><span class="string">"</span>);
|
|
pq2.offer(<span class="string">"</span><span class="string">New York</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> offer Miami</span><span class="string">"</span>);
|
|
pq1.offer(<span class="string">"</span><span class="string">Miami</span><span class="string">"</span>);
|
|
pq2.offer(<span class="string">"</span><span class="string">Miami</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> offer null</span><span class="string">"</span>);
|
|
<span class="literal">try</span> {
|
|
pq1.offer(<span class="literal">n</span><span class="literal">ull</span>);
|
|
} <span class="literal">catch</span> (Exception e) {
|
|
System.<span class="ST6">err</span>.println(e);
|
|
}
|
|
|
|
<span class="literal">try</span> {
|
|
pq2.offer(<span class="literal">n</span><span class="literal">ull</span>);
|
|
} <span class="literal">catch</span> (Exception e) {
|
|
System.<span class="ST6">err</span>.println(e);
|
|
}
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> offer ClassCastException with Object</span><span class="string">"</span>);
|
|
<span class="literal">try</span> {
|
|
pq1.offer((String) <span class="literal">new</span> Object());
|
|
} <span class="literal">catch</span> (Exception e) {
|
|
System.<span class="ST6">err</span>.println(e);
|
|
}
|
|
|
|
<span class="literal">try</span> {
|
|
pq2.offer((String) <span class="literal">new</span> Object());
|
|
} <span class="literal">catch</span> (Exception e) {
|
|
System.<span class="ST6">err</span>.println(e);
|
|
}
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> poll suposed to be Athens</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1.poll());
|
|
System.<span class="ST6">out</span>.println(pq2.poll());
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> Iterator</span><span class="string">"</span>);
|
|
Iterator<String> it1 = pq1.iterator();
|
|
Iterator<String> it2 = pq2.iterator();
|
|
|
|
<span class="literal">while</span> (it1.hasNext()) {
|
|
System.<span class="ST6">out</span>.print(it1.next() + <span class="string">"</span> <span class="string">"</span>);
|
|
}
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">"</span>);
|
|
|
|
<span class="literal">while</span> (it2.hasNext()) {
|
|
System.<span class="ST6">out</span>.print(it2.next() + <span class="string">"</span> <span class="string">"</span>);
|
|
}
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">"</span>);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> Iterator NoSuchElementException </span><span class="string">"</span>);
|
|
|
|
<span class="literal">try</span> {
|
|
System.<span class="ST6">out</span>.println(it1.next());
|
|
} <span class="literal">catch</span> (NoSuchElementException e) {
|
|
System.<span class="ST6">err</span>.println(e);
|
|
}
|
|
<span class="literal">try</span> {
|
|
System.<span class="ST6">out</span>.println(it2.next());
|
|
} <span class="literal">catch</span> (NoSuchElementException e) {
|
|
System.<span class="ST6">err</span>.println(e);
|
|
}
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> Iterator foreach </span><span class="string">"</span>);
|
|
it1 = pq1.iterator();
|
|
it2 = pq2.iterator();
|
|
it1.forEachRemaining(<span class="literal">new</span> Consumer() {
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">void</span> <span class="ST4">accept</span>(Object t) {
|
|
System.<span class="ST6">out</span>.print(t + <span class="string">"</span><span class="string">*** </span><span class="string">"</span>);
|
|
}
|
|
});
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">"</span>);
|
|
it2.forEachRemaining(<span class="literal">new</span> Consumer() {
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">void</span> <span class="ST4">accept</span>(Object t) {
|
|
System.<span class="ST6">out</span>.print(t + <span class="string">"</span><span class="string">+++ </span><span class="string">"</span>);
|
|
}
|
|
});
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">"</span>);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> addAll Houston Chicago</span><span class="string">"</span>);
|
|
List<String> ar1 = Arrays.<span class="ST5">asList</span>(<span class="string">"</span><span class="string">Houston</span><span class="string">"</span>, <span class="string">"</span><span class="string">Chicago</span><span class="string">"</span>);
|
|
pq1.addAll(ar1);
|
|
pq2.addAll(ar1);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> clear</span><span class="string">"</span>);
|
|
pq1.clear();
|
|
pq2.clear();
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">"</span>);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="string">--> PriorityQueueASDV recreate priority queues from empty</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Zurich</span><span class="string">"</span>);
|
|
|
|
pq2.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Zurich</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> forEach</span><span class="string">"</span>);
|
|
pq1.forEach(<span class="literal">new</span> Consumer() {
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">void</span> <span class="ST4">accept</span>(Object t) {
|
|
System.<span class="ST6">out</span>.print(t + <span class="string">"</span><span class="string">*** </span><span class="string">"</span>);
|
|
}
|
|
});
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">"</span>);
|
|
pq2.forEach(<span class="literal">new</span> Consumer() {
|
|
@Override
|
|
<span class="literal">public</span> <span class="literal">void</span> <span class="ST4">accept</span>(Object t) {
|
|
System.<span class="ST6">out</span>.print(t + <span class="string">"</span><span class="string">+++ </span><span class="string">"</span>);
|
|
}
|
|
});
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">"</span>);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="literal">\n</span><span class="literal">\t</span><span class="string"> clone</span><span class="string">"</span>);
|
|
<span class="literal">try</span> {
|
|
PriorityQueueASDV<String> pq1Cloned
|
|
= (PriorityQueueASDV<String>) pq1.clone();
|
|
System.<span class="ST6">out</span>.println(pq1Cloned);
|
|
pq1Cloned.add(<span class="string">"</span><span class="string">Las Vegas</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1Cloned);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
|
|
} <span class="literal">catch</span> (CloneNotSupportedException e) {
|
|
System.<span class="ST6">err</span>.println(e);
|
|
}
|
|
pq1.clear();
|
|
pq2.clear();
|
|
pq1.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
pq1.add(<span class="string">"</span><span class="string">Zurich</span><span class="string">"</span>);
|
|
|
|
pq2.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Athens</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
pq2.add(<span class="string">"</span><span class="string">Zurich</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">----------------</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Attempt to remove an element.</span><span class="string">"</span>);
|
|
pq1.remove();
|
|
pq2.remove();
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Get array of the priority queues.</span><span class="string">"</span>);
|
|
Object pqArray1[] = pq1.toArray();
|
|
Object pqArray2[] = pq2.toArray();
|
|
|
|
<span class="ST5">printArrays</span>(pqArray1);
|
|
<span class="ST5">printArrays</span>(pqArray2);
|
|
System.<span class="ST6">out</span>.println();
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">----------------</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Test .toArray(T[])</span><span class="string">"</span>);
|
|
String[] pqArray3 = pq1.toArray(<span class="literal">new</span> String[<span class="number">0</span>]);
|
|
<span class="ST5">printArrays</span>(pqArray3);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">----------------</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Test containsAll()</span><span class="string">"</span>);
|
|
ArrayList<String> testArray = <span class="literal">new</span> ArrayList<>();
|
|
testArray.add(<span class="string">"</span><span class="string">Lafayette</span><span class="string">"</span>);
|
|
testArray.add(<span class="string">"</span><span class="string">Berlin</span><span class="string">"</span>);
|
|
testArray.add(<span class="string">"</span><span class="string">Zurich</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Does pq1 contain Lafayette, Berlin, and Zurich? </span><span class="string">"</span> + (pq1.containsAll(testArray) ? <span class="string">"</span><span class="string">yes</span><span class="string">"</span> : <span class="string">"</span><span class="string">no</span><span class="string">"</span>));
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Does pq1 contain the contents of pq2? </span><span class="string">"</span> + (pq1.containsAll(pq2) ? <span class="string">"</span><span class="string">yes</span><span class="string">"</span> : <span class="string">"</span><span class="string">no</span><span class="string">"</span>));
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Does pq2 contain the contents of pq1? </span><span class="string">"</span> + (pq2.containsAll(pq1) ? <span class="string">"</span><span class="string">yes</span><span class="string">"</span> : <span class="string">"</span><span class="string">no</span><span class="string">"</span>));
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Adding funkytown to testArray...</span><span class="string">"</span>);
|
|
testArray.add(<span class="string">"</span><span class="string">Funkytown</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Does pq1 contain Lafayette, Berlin, Zurich, and Funkytown? </span><span class="string">"</span> + (pq1.containsAll(testArray) ? <span class="string">"</span><span class="string">yes</span><span class="string">"</span> : <span class="string">"</span><span class="string">no</span><span class="string">"</span>));
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Test if containsAll() correctly throws a NullPointerException...</span><span class="string">"</span>);
|
|
<span class="literal">try</span> {
|
|
testArray.add(<span class="literal">n</span><span class="literal">ull</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Does pq1 contain Lafayette, Berlin, Zurich, Funkytown, and null? </span><span class="string">"</span> + (pq1.containsAll(testArray) ? <span class="string">"</span><span class="string">yes</span><span class="string">"</span> : <span class="string">"</span><span class="string">no</span><span class="string">"</span>));
|
|
} <span class="literal">catch</span> (NullPointerException ex) {
|
|
System.<span class="ST6">out</span>.println(ex);
|
|
}
|
|
testArray.remove(<span class="literal">n</span><span class="literal">ull</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">That worked! Continuing with tests...</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">----------------</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Testing removeAll(Collection<?>)...</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Removing the elements in the test array...</span><span class="string">"</span>);
|
|
pq1.removeAll(testArray);
|
|
pq2.removeAll(testArray);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">----------------</span><span class="string">"</span>);
|
|
System.<span class="ST6">out</span>.println(<span class="string">"</span><span class="string">Testing retainAll()...</span><span class="string">"</span>);
|
|
ArrayList<String> testArray2 = <span class="literal">new</span> ArrayList<>();
|
|
testArray2.add(<span class="string">"</span><span class="string">London</span><span class="string">"</span>);
|
|
testArray2.add(<span class="string">"</span><span class="string">Paris</span><span class="string">"</span>);
|
|
pq1.retainAll(testArray2);
|
|
pq2.retainAll(testArray2);
|
|
System.<span class="ST6">out</span>.println(pq1);
|
|
System.<span class="ST6">out</span>.println(pq2);
|
|
}
|
|
|
|
<span class="literal">static</span> <span class="literal">void</span> <span class="ST7">printArrays</span>(Object[] arr) {
|
|
<span class="literal">for</span> (Object element : arr) {
|
|
System.<span class="ST6">out</span>.print(element + <span class="string">"</span><span class="string">, </span><span class="string">"</span>);
|
|
}
|
|
}
|
|
|
|
}
|
|
|
|
</pre></body>
|
|
</html>
|