Files
2016-04-27 01:07:35 -04:00

887 lines
50 KiB
HTML

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="en">
<head>
<!-- Generated by javadoc (version 1.7.0_51) on Wed Apr 06 13:11:11 EDT 2016 -->
<title>DList (Parallel Java 2 Library Documentation)</title>
<meta name="date" content="2016-04-06">
<link rel="stylesheet" type="text/css" href="../../../stylesheet.css" title="Style">
</head>
<body>
<script type="text/javascript"><!--
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="DList (Parallel Java 2 Library Documentation)";
}
//-->
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar_top">
<!-- -->
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/DList.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../index-files/index-1.html">Index</a></li>
<li><a href="../../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../edu/rit/util/BitSet64.html" title="class in edu.rit.util"><span class="strong">Prev Class</span></a></li>
<li><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../index.html?edu/rit/util/DList.html" target="_top">Frames</a></li>
<li><a href="DList.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li>Nested&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">edu.rit.util</div>
<h2 title="Class DList" class="title">Class DList&lt;T&gt;</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</a></li>
<li>
<ul class="inheritance">
<li>edu.rit.util.DList&lt;T&gt;</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>T</code> - List item data type.</dd></dl>
<dl>
<dt>All Implemented Interfaces:</dt>
<dd><a href="../../../edu/rit/io/Streamable.html" title="interface in edu.rit.io">Streamable</a></dd>
</dl>
<hr>
<br>
<pre>public class <span class="strong">DList&lt;T&gt;</span>
extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a>
implements <a href="../../../edu/rit/io/Streamable.html" title="interface in edu.rit.io">Streamable</a></pre>
<div class="block">Class DList provides a list of items stored in a doubly-linked list. Each
item is contained in a <a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>.
<P>
Operations take constant time unless otherwise specified. <I>n</I> is the
number of items stored in the list.</div>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_summary">
<!-- -->
</a>
<h3>Constructor Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../edu/rit/util/DList.html#DList()">DList</a></strong>()</code>
<div class="block">Construct a new list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colOne"><code><strong><a href="../../../edu/rit/util/DList.html#DList(edu.rit.util.AList)">DList</a></strong>(<a href="../../../edu/rit/util/AList.html" title="class in edu.rit.util">AList</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;list)</code>
<div class="block">Construct a new list that is a copy of the given list.</div>
</td>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../edu/rit/util/DList.html#DList(edu.rit.util.DList)">DList</a></strong>(<a href="../../../edu/rit/util/DList.html" title="class in edu.rit.util">DList</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;list)</code>
<div class="block">Construct a new list that is a copy of the given list.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method_summary">
<!-- -->
</a>
<h3>Method Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span>Methods</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#addFirst(edu.rit.util.DListEntry)">addFirst</a></strong>(<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;entry)</code>
<div class="block">Add the given entry at the beginning of this list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#addFirst(T)">addFirst</a></strong>(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&nbsp;item)</code>
<div class="block">Add a new entry containing the given item at the beginning of this list.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#addLast(edu.rit.util.DListEntry)">addLast</a></strong>(<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;entry)</code>
<div class="block">Add the given entry at the end of this list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#addLast(T)">addLast</a></strong>(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&nbsp;item)</code>
<div class="block">Add a new entry containing the given item at the end of this list.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#clear()">clear</a></strong>()</code>
<div class="block">Clear this list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#contains(edu.rit.util.DListEntry)">contains</a></strong>(<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;entry)</code>
<div class="block">Determine if this list contains the given entry.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#contains(edu.rit.util.Predicate)">contains</a></strong>(<a href="../../../edu/rit/util/Predicate.html" title="interface in edu.rit.util">Predicate</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;predicate)</code>
<div class="block">Determine if this list contains an item for which the given predicate is
true.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#contains(T)">contains</a></strong>(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&nbsp;item)</code>
<div class="block">Determine if this list that contains the given item.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#copy(edu.rit.util.AList)">copy</a></strong>(<a href="../../../edu/rit/util/AList.html" title="class in edu.rit.util">AList</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;list)</code>
<div class="block">Set this list to a copy of the given list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#copy(edu.rit.util.DList)">copy</a></strong>(<a href="../../../edu/rit/util/DList.html" title="class in edu.rit.util">DList</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;list)</code>
<div class="block">Set this list to a copy of the given list.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#find(edu.rit.util.Predicate)">find</a></strong>(<a href="../../../edu/rit/util/Predicate.html" title="interface in edu.rit.util">Predicate</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;predicate)</code>
<div class="block">Find the first entry in this list that contains an item for which the
given predicate is true.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#find(T)">find</a></strong>(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&nbsp;item)</code>
<div class="block">Find the first entry in this list that contains the given item.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#first()">first</a></strong>()</code>
<div class="block">Get the first entry in this list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#forEachEntryDo(edu.rit.util.Action)">forEachEntryDo</a></strong>(<a href="../../../edu/rit/util/Action.html" title="interface in edu.rit.util">Action</a>&lt;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&gt;&nbsp;action)</code>
<div class="block">Perform the given action on each entry in this list.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>&lt;R&gt;&nbsp;R</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#forEachEntryDo(edu.rit.util.ActionResult)">forEachEntryDo</a></strong>(<a href="../../../edu/rit/util/ActionResult.html" title="interface in edu.rit.util">ActionResult</a>&lt;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;,R&gt;&nbsp;action)</code>
<div class="block">Perform the given action on each entry in this list and return a result.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#forEachItemDo(edu.rit.util.Action)">forEachItemDo</a></strong>(<a href="../../../edu/rit/util/Action.html" title="interface in edu.rit.util">Action</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;action)</code>
<div class="block">Perform the given action on each item in this list.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>&lt;R&gt;&nbsp;R</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#forEachItemDo(edu.rit.util.ActionResult)">forEachItemDo</a></strong>(<a href="../../../edu/rit/util/ActionResult.html" title="interface in edu.rit.util">ActionResult</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>,R&gt;&nbsp;action)</code>
<div class="block">Perform the given action on each item in this list and return a result.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#isEmpty()">isEmpty</a></strong>()</code>
<div class="block">Determine if this list is empty.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#last()">last</a></strong>()</code>
<div class="block">Get the last entry in this list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#readIn(edu.rit.io.InStream)">readIn</a></strong>(<a href="../../../edu/rit/io/InStream.html" title="class in edu.rit.io">InStream</a>&nbsp;in)</code>
<div class="block">Read this object's fields from the given in stream.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#removeEachEntryIf(edu.rit.util.Predicate)">removeEachEntryIf</a></strong>(<a href="../../../edu/rit/util/Predicate.html" title="interface in edu.rit.util">Predicate</a>&lt;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&gt;&nbsp;predicate)</code>
<div class="block">Evaluate the given predicate on, and possibly remove, each entry in this
list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#removeEachItemIf(edu.rit.util.Predicate)">removeEachItemIf</a></strong>(<a href="../../../edu/rit/util/Predicate.html" title="interface in edu.rit.util">Predicate</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;predicate)</code>
<div class="block">Evaluate the given predicate on, and possibly remove, each item in this
list.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#size()">size</a></strong>()</code>
<div class="block">Returns the number of items in this list.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>[]</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#toArray(T[])">toArray</a></strong>(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>[]&nbsp;array)</code>
<div class="block">Store this list's items in the given array.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>[]</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#toArray(T[], int, int)">toArray</a></strong>(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>[]&nbsp;array,
int&nbsp;off,
int&nbsp;len)</code>
<div class="block">Store this list's items in the given array.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../edu/rit/util/DList.html#writeOut(edu.rit.io.OutStream)">writeOut</a></strong>(<a href="../../../edu/rit/io/OutStream.html" title="class in edu.rit.io">OutStream</a>&nbsp;out)</code>
<div class="block">Write this object's fields to the given out stream.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
<!-- -->
</a>
<h3>Methods inherited from class&nbsp;java.lang.<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></h3>
<code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#clone()" title="class or interface in java.lang">clone</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)" title="class or interface in java.lang">equals</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#finalize()" title="class or interface in java.lang">finalize</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#getClass()" title="class or interface in java.lang">getClass</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#hashCode()" title="class or interface in java.lang">hashCode</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#notify()" title="class or interface in java.lang">notify</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#notifyAll()" title="class or interface in java.lang">notifyAll</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#toString()" title="class or interface in java.lang">toString</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait()" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait(long)" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait(long, int)" title="class or interface in java.lang">wait</a></code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_detail">
<!-- -->
</a>
<h3>Constructor Detail</h3>
<a name="DList()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>DList</h4>
<pre>public&nbsp;DList()</pre>
<div class="block">Construct a new list.</div>
</li>
</ul>
<a name="DList(edu.rit.util.DList)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>DList</h4>
<pre>public&nbsp;DList(<a href="../../../edu/rit/util/DList.html" title="class in edu.rit.util">DList</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;list)</pre>
<div class="block">Construct a new list that is a copy of the given list. The new list's
entries contain the same items in the same order as the given list. Time:
<I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>list</code> - List to copy.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - (unchecked exception) Thrown if <TT>list</TT> is null.</dd></dl>
</li>
</ul>
<a name="DList(edu.rit.util.AList)">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>DList</h4>
<pre>public&nbsp;DList(<a href="../../../edu/rit/util/AList.html" title="class in edu.rit.util">AList</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;list)</pre>
<div class="block">Construct a new list that is a copy of the given list. The new list's
entries contain the same items in the same order as the given list. Time:
<I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>list</code> - List to copy.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - (unchecked exception) Thrown if <TT>list</TT> is null.</dd></dl>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method_detail">
<!-- -->
</a>
<h3>Method Detail</h3>
<a name="isEmpty()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isEmpty</h4>
<pre>public&nbsp;boolean&nbsp;isEmpty()</pre>
<div class="block">Determine if this list is empty.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>True if this list is empty, false if it isn't.</dd></dl>
</li>
</ul>
<a name="clear()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>clear</h4>
<pre>public&nbsp;void&nbsp;clear()</pre>
<div class="block">Clear this list. Time: <I>O</I>(<I>n</I>).</div>
</li>
</ul>
<a name="copy(edu.rit.util.DList)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>copy</h4>
<pre>public&nbsp;void&nbsp;copy(<a href="../../../edu/rit/util/DList.html" title="class in edu.rit.util">DList</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;list)</pre>
<div class="block">Set this list to a copy of the given list. Afterwards, this list's
entries contain the same items in the same order as the given list. Time:
<I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>list</code> - List to copy.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - (unchecked exception) Thrown if <TT>list</TT> is null.</dd></dl>
</li>
</ul>
<a name="copy(edu.rit.util.AList)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>copy</h4>
<pre>public&nbsp;void&nbsp;copy(<a href="../../../edu/rit/util/AList.html" title="class in edu.rit.util">AList</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;list)</pre>
<div class="block">Set this list to a copy of the given list. Afterwards, this list's
entries contain the same items in the same order as the given list. Time:
<I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>list</code> - List to copy.</dd></dl>
</li>
</ul>
<a name="size()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>size</h4>
<pre>public&nbsp;int&nbsp;size()</pre>
<div class="block">Returns the number of items in this list. Time: <I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>Number of items.</dd></dl>
</li>
</ul>
<a name="first()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>first</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;first()</pre>
<div class="block">Get the first entry in this list. If this list is empty, null is
returned.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>First entry, or null.</dd></dl>
</li>
</ul>
<a name="last()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>last</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;last()</pre>
<div class="block">Get the last entry in this list. If this list is empty, null is returned.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>Last entry, or null.</dd></dl>
</li>
</ul>
<a name="find(java.lang.Object)">
<!-- -->
</a><a name="find(T)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>find</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;find(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&nbsp;item)</pre>
<div class="block">Find the first entry in this list that contains the given item. This
involves a linear scan of the list entries from beginning to end; the
returned value is the first entry encountered whose item is equal to the
given item, as determined by the item's <TT>equals()</TT> method; if
there is no such entry, null is returned. Time: <I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>item</code> - Item.</dd>
<dt><span class="strong">Returns:</span></dt><dd>Entry containing matching item, or null if none.</dd></dl>
</li>
</ul>
<a name="find(edu.rit.util.Predicate)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>find</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;find(<a href="../../../edu/rit/util/Predicate.html" title="interface in edu.rit.util">Predicate</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;predicate)</pre>
<div class="block">Find the first entry in this list that contains an item for which the
given predicate is true. This involves a linear scan of the list entries
from beginning to end; the returned value is the first entry encountered
for which the predicate's <TT>test()</TT> method returns true; if there
is no such entry, null is returned. Time: <I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>predicate</code> - Predicate.</dd>
<dt><span class="strong">Returns:</span></dt><dd>Entry containing matching item, or null if none.</dd></dl>
</li>
</ul>
<a name="contains(java.lang.Object)">
<!-- -->
</a><a name="contains(T)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>contains</h4>
<pre>public&nbsp;boolean&nbsp;contains(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&nbsp;item)</pre>
<div class="block">Determine if this list that contains the given item. This involves a
linear scan of the list entries from beginning to end; if an entry is
encountered whose item is equal to the given item, as determined by the
item's <TT>equals()</TT> method, true is returned; otherwise false is
returned. Time: <I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>item</code> - Item.</dd>
<dt><span class="strong">Returns:</span></dt><dd>True if this list contains <TT>item</TT>, false otherwise.</dd></dl>
</li>
</ul>
<a name="contains(edu.rit.util.Predicate)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>contains</h4>
<pre>public&nbsp;boolean&nbsp;contains(<a href="../../../edu/rit/util/Predicate.html" title="interface in edu.rit.util">Predicate</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;predicate)</pre>
<div class="block">Determine if this list contains an item for which the given predicate is
true. This involves a linear scan of the list entries from beginning to
end; if an entry is encountered for which the predicate's <TT>test()</TT>
method returns true, true is returned; otherwise false is returned. Time:
<I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>predicate</code> - Predicate.</dd>
<dt><span class="strong">Returns:</span></dt><dd>True if this list contains an item matching <TT>predicate</TT>,
false otherwise.</dd></dl>
</li>
</ul>
<a name="contains(edu.rit.util.DListEntry)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>contains</h4>
<pre>public&nbsp;boolean&nbsp;contains(<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;entry)</pre>
<div class="block">Determine if this list contains the given entry. This involves a linear
scan of the list entries from beginning to end; if the given entry is
encountered, true is returned; otherwise false is returned. Time:
<I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>entry</code> - Entry.</dd>
<dt><span class="strong">Returns:</span></dt><dd>True if this list contains <TT>entry</TT>, false otherwise.</dd></dl>
</li>
</ul>
<a name="addFirst(java.lang.Object)">
<!-- -->
</a><a name="addFirst(T)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addFirst</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;addFirst(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&nbsp;item)</pre>
<div class="block">Add a new entry containing the given item at the beginning of this list.
The item may be null.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>item</code> - Item.</dd>
<dt><span class="strong">Returns:</span></dt><dd>Entry that was added.</dd></dl>
</li>
</ul>
<a name="addFirst(edu.rit.util.DListEntry)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addFirst</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;addFirst(<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;entry)</pre>
<div class="block">Add the given entry at the beginning of this list.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>entry</code> - Entry.</dd>
<dt><span class="strong">Returns:</span></dt><dd>Entry that was added (namely <TT>entry</TT>).</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - (unchecked exception) Thrown if <TT>entry</TT> is null.</dd>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalStateException.html?is-external=true" title="class or interface in java.lang">IllegalStateException</a></code> - (unchecked exception) Thrown if <TT>entry</TT> is in a list.</dd></dl>
</li>
</ul>
<a name="addLast(java.lang.Object)">
<!-- -->
</a><a name="addLast(T)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addLast</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;addLast(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&nbsp;item)</pre>
<div class="block">Add a new entry containing the given item at the end of this list. The
item may be null.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>item</code> - Item.</dd>
<dt><span class="strong">Returns:</span></dt><dd>Entry that was added.</dd></dl>
</li>
</ul>
<a name="addLast(edu.rit.util.DListEntry)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>addLast</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;addLast(<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;entry)</pre>
<div class="block">Add the given entry at the end of this list.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>entry</code> - Entry.</dd>
<dt><span class="strong">Returns:</span></dt><dd>Entry that was added (namely <TT>entry</TT>).</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - (unchecked exception) Thrown if <TT>entry</TT> is null.</dd>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalStateException.html?is-external=true" title="class or interface in java.lang">IllegalStateException</a></code> - (unchecked exception) Thrown if <TT>entry</TT> is in a list.</dd></dl>
</li>
</ul>
<a name="forEachItemDo(edu.rit.util.Action)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>forEachItemDo</h4>
<pre>public&nbsp;void&nbsp;forEachItemDo(<a href="../../../edu/rit/util/Action.html" title="interface in edu.rit.util">Action</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;action)</pre>
<div class="block">Perform the given action on each item in this list. For each item in this
list from beginning to end, the given <TT>action</TT>'s <TT>run()</TT>
method is called, passing in the item. Time: <I>O</I>(<I>n</I>).
<P>
<B><I>Warning:</I></B> If the <TT>action</TT> adds items to or removes
items from the list, the <TT>forEachItemDo()</TT> method's behavior is
not specified.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>action</code> - Action.</dd></dl>
</li>
</ul>
<a name="forEachItemDo(edu.rit.util.ActionResult)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>forEachItemDo</h4>
<pre>public&nbsp;&lt;R&gt;&nbsp;R&nbsp;forEachItemDo(<a href="../../../edu/rit/util/ActionResult.html" title="interface in edu.rit.util">ActionResult</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>,R&gt;&nbsp;action)</pre>
<div class="block">Perform the given action on each item in this list and return a result.
For each item in this list from beginning to end, the given
<TT>action</TT>'s <TT>run()</TT> method is called, passing in the item.
After all the items have been processed, the given <TT>action</TT>'s
<TT>result()</TT> method is called, and its result is returned. Time:
<I>O</I>(<I>n</I>).
<P>
<B><I>Warning:</I></B> If the <TT>action</TT> adds items to or removes
items from the list, the <TT>forEachItemDo()</TT> method's behavior is
not specified.</div>
<dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>R</code> - Result data type.</dd><dt><span class="strong">Parameters:</span></dt><dd><code>action</code> - Action.</dd>
<dt><span class="strong">Returns:</span></dt><dd>Result of processing all the list items.</dd></dl>
</li>
</ul>
<a name="removeEachItemIf(edu.rit.util.Predicate)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>removeEachItemIf</h4>
<pre>public&nbsp;void&nbsp;removeEachItemIf(<a href="../../../edu/rit/util/Predicate.html" title="interface in edu.rit.util">Predicate</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&nbsp;predicate)</pre>
<div class="block">Evaluate the given predicate on, and possibly remove, each item in this
list. For each item in this list from beginning to end, the given
<TT>predicate</TT>'s <TT>test()</TT> method is called, passing in the
item. If the <TT>test()</TT> method returns true, the item is removed
from this list. Time: <I>O</I>(<I>n</I>).
<P>
<B><I>Warning:</I></B> If the <TT>predicate</TT> adds items to or removes
items from the list, other than by returning true, the
<TT>removeEachItemIf()</TT> method's behavior is not specified.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>predicate</code> - Predicate.</dd></dl>
</li>
</ul>
<a name="forEachEntryDo(edu.rit.util.Action)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>forEachEntryDo</h4>
<pre>public&nbsp;void&nbsp;forEachEntryDo(<a href="../../../edu/rit/util/Action.html" title="interface in edu.rit.util">Action</a>&lt;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&gt;&nbsp;action)</pre>
<div class="block">Perform the given action on each entry in this list. For each entry in
this list from beginning to end, the given <TT>action</TT>'s
<TT>run()</TT> method is called, passing in the entry. Time:
<I>O</I>(<I>n</I>).
<P>
<B><I>Warning:</I></B> The <TT>action</TT> is permitted to remove the
given entry. If the <TT>action</TT> adds entries to or removes other
entries from the list, the <TT>forEachEntryDo()</TT> method's behavior is
not specified.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>action</code> - Action.</dd></dl>
</li>
</ul>
<a name="forEachEntryDo(edu.rit.util.ActionResult)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>forEachEntryDo</h4>
<pre>public&nbsp;&lt;R&gt;&nbsp;R&nbsp;forEachEntryDo(<a href="../../../edu/rit/util/ActionResult.html" title="interface in edu.rit.util">ActionResult</a>&lt;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;,R&gt;&nbsp;action)</pre>
<div class="block">Perform the given action on each entry in this list and return a result.
For each entry in this list from beginning to end, the given
<TT>action</TT>'s <TT>run()</TT> method is called, passing in the entry.
After all the entries have been processed, the given <TT>action</TT>'s
<TT>result()</TT> method is called, and its result is returned. Time:
<I>O</I>(<I>n</I>).
<P>
<B><I>Warning:</I></B> The <TT>action</TT> is permitted to remove the
given entry. If the <TT>action</TT> adds entries to or removes other
entries from the list, the <TT>forEachEntryDo()</TT> method's behavior is
not specified.</div>
<dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>R</code> - Result data type.</dd><dt><span class="strong">Parameters:</span></dt><dd><code>action</code> - Action.</dd>
<dt><span class="strong">Returns:</span></dt><dd>Result of processing all the list entries.</dd></dl>
</li>
</ul>
<a name="removeEachEntryIf(edu.rit.util.Predicate)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>removeEachEntryIf</h4>
<pre>public&nbsp;void&nbsp;removeEachEntryIf(<a href="../../../edu/rit/util/Predicate.html" title="interface in edu.rit.util">Predicate</a>&lt;<a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util">DListEntry</a>&lt;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>&gt;&gt;&nbsp;predicate)</pre>
<div class="block">Evaluate the given predicate on, and possibly remove, each entry in this
list. For each entry in this list from beginning to end, the given
<TT>predicate</TT>'s <TT>test()</TT> method is called, passing in the
entry. If the <TT>test()</TT> method returns true, the entry is removed
from this list. Time: <I>O</I>(<I>n</I>).
<P>
<B><I>Warning:</I></B> If the <TT>predicate</TT> adds entries to or
removes entries from the list, other than by returning true, the
<TT>removeEachEntryIf()</TT> method's behavior is not specified.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>predicate</code> - Predicate.</dd></dl>
</li>
</ul>
<a name="toArray(java.lang.Object[])">
<!-- -->
</a><a name="toArray(T[])">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toArray</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>[]&nbsp;toArray(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>[]&nbsp;array)</pre>
<div class="block">Store this list's items in the given array. The first item is stored at
index 0, the second item at index 1, and so on. The number of array
elements set is <TT>array.length</TT>. If this list contains fewer than
<TT>array.length</TT> items, the remaining array elements are set to
null. Time: <I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>array</code> - Array in which to store items.</dd>
<dt><span class="strong">Returns:</span></dt><dd>The given array is returned.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - (unchecked exception) Thrown if <TT>array</TT> is null.</dd></dl>
</li>
</ul>
<a name="toArray(java.lang.Object[],int,int)">
<!-- -->
</a><a name="toArray(T[], int, int)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>toArray</h4>
<pre>public&nbsp;<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>[]&nbsp;toArray(<a href="../../../edu/rit/util/DList.html" title="type parameter in DList">T</a>[]&nbsp;array,
int&nbsp;off,
int&nbsp;len)</pre>
<div class="block">Store this list's items in the given array. The first item is stored at
index <TT>off</TT>, the second item at index <TT>off</TT>+1, and so on.
The number of array elements set is <TT>len</TT>. If this list contains
fewer than <TT>len</TT> items, the remaining array elements are set to
null. Time: <I>O</I>(<I>n</I>).</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>array</code> - Array in which to store items.</dd><dd><code>off</code> - Index at which to store first item.</dd><dd><code>len</code> - Number of items to store.</dd>
<dt><span class="strong">Returns:</span></dt><dd>The given array is returned.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/NullPointerException.html?is-external=true" title="class or interface in java.lang">NullPointerException</a></code> - (unchecked exception) Thrown if <TT>array</TT> is null.</dd>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">IndexOutOfBoundsException</a></code> - (unchecked exception) Thrown if <TT>off</TT> &lt; 0, <TT>len</TT>
&lt; 0, or <TT>off</TT>+<TT>len</TT> &gt; <TT>array.length</TT>.</dd></dl>
</li>
</ul>
<a name="writeOut(edu.rit.io.OutStream)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>writeOut</h4>
<pre>public&nbsp;void&nbsp;writeOut(<a href="../../../edu/rit/io/OutStream.html" title="class in edu.rit.io">OutStream</a>&nbsp;out)
throws <a href="http://docs.oracle.com/javase/7/docs/api/java/io/IOException.html?is-external=true" title="class or interface in java.io">IOException</a></pre>
<div class="block">Write this object's fields to the given out stream. The list items are
written using <a href="../../../edu/rit/io/OutStream.html#writeReference(java.lang.Object)"><code>writeReference()</code></a>.</div>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../edu/rit/io/Streamable.html#writeOut(edu.rit.io.OutStream)">writeOut</a></code>&nbsp;in interface&nbsp;<code><a href="../../../edu/rit/io/Streamable.html" title="interface in edu.rit.io">Streamable</a></code></dd>
<dt><span class="strong">Parameters:</span></dt><dd><code>out</code> - Out stream.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ClassCastException.html?is-external=true" title="class or interface in java.lang">ClassCastException</a></code> - (unchecked exception) Thrown if an item in this list is not
streamable.</dd>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/io/IOException.html?is-external=true" title="class or interface in java.io">IOException</a></code> - Thrown if an I/O error occurred.</dd></dl>
</li>
</ul>
<a name="readIn(edu.rit.io.InStream)">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>readIn</h4>
<pre>public&nbsp;void&nbsp;readIn(<a href="../../../edu/rit/io/InStream.html" title="class in edu.rit.io">InStream</a>&nbsp;in)
throws <a href="http://docs.oracle.com/javase/7/docs/api/java/io/IOException.html?is-external=true" title="class or interface in java.io">IOException</a></pre>
<div class="block">Read this object's fields from the given in stream. The list items are
read using <a href="../../../edu/rit/io/InStream.html#readReference()"><code>readReference()</code></a>.</div>
<dl>
<dt><strong>Specified by:</strong></dt>
<dd><code><a href="../../../edu/rit/io/Streamable.html#readIn(edu.rit.io.InStream)">readIn</a></code>&nbsp;in interface&nbsp;<code><a href="../../../edu/rit/io/Streamable.html" title="interface in edu.rit.io">Streamable</a></code></dd>
<dt><span class="strong">Parameters:</span></dt><dd><code>in</code> - In stream.</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/io/IOException.html?is-external=true" title="class or interface in java.io">IOException</a></code> - Thrown if an I/O error occurred.</dd></dl>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar_bottom">
<!-- -->
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/DList.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../index-files/index-1.html">Index</a></li>
<li><a href="../../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../edu/rit/util/BitSet64.html" title="class in edu.rit.util"><span class="strong">Prev Class</span></a></li>
<li><a href="../../../edu/rit/util/DListEntry.html" title="class in edu.rit.util"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../index.html?edu/rit/util/DList.html" target="_top">Frames</a></li>
<li><a href="DList.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li>Nested&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small><FONT SIZE="-2">Copyright &copy; 2013&ndash;2016 by Alan Kaminsky. All rights reserved. Send comments to ark</FONT><FONT SIZE="1" COLOR="#FFFFFF">&shy;</FONT><FONT SIZE="-2">&#64;</FONT><FONT SIZE="1" COLOR="#FFFFFF">&shy;</FONT><FONT SIZE="-2">cs.rit.edu.</FONT></small></p>
</body>
</html>