docs/0.13.0/api/docs/mahout-math/org/apache/mahout/math/list/AbstractList.html - mahout - Git at Google

 <!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 (1.8.0_121) on Fri Apr 14 22:10:58 PDT 2017 -->
 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
 <title>AbstractList (Mahout Math 0.13.0 API)</title>
 <meta name="date" content="2017-04-14">
 <link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style">
 <script type="text/javascript" src="../../../../../script.js"></script>
 </head>
 <body>
 <script type="text/javascript"><!--
     try {
         if (location.href.indexOf('is-external=true') == -1) {
             parent.document.title="AbstractList (Mahout Math 0.13.0 API)";
         }
     }
     catch(err) {
     }
 //-->
 var methods = {"i0":6,"i1":9,"i2":9,"i3":10,"i4":10,"i5":10,"i6":6,"i7":10,"i8":6,"i9":10,"i10":6,"i11":6,"i12":10,"i13":6,"i14":10,"i15":10,"i16":10};
 var tabs = {65535:["t0","All Methods"],1:["t1","Static Methods"],2:["t2","Instance Methods"],4:["t3","Abstract Methods"],8:["t4","Concrete Methods"]};
 var altColor = "altColor";
 var rowColor = "rowColor";
 var tableTab = "tableTab";
 var activeTableTab = "activeTableTab";
 </script>
 <noscript>
 <div>JavaScript is disabled on your browser.</div>
 </noscript>
 <!-- ========= START OF TOP NAVBAR ======= -->
 <div class="topNav"><a name="navbar.top">
 <!--   -->
 </a>
 <div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div>
 <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/AbstractList.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-all.html">Index</a></li>
 <li><a href="../../../../../help-doc.html">Help</a></li>
 </ul>
 </div>
 <div class="subNav">
 <ul class="navList">
 <li><a href="../../../../../org/apache/mahout/math/list/AbstractIntList.html" title="class in org.apache.mahout.math.list"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
 <li><a href="../../../../../org/apache/mahout/math/list/AbstractLongList.html" title="class in org.apache.mahout.math.list"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
 </ul>
 <ul class="navList">
 <li><a href="../../../../../index.html?org/apache/mahout/math/list/AbstractList.html" target="_top">Frames</a></li>
 <li><a href="AbstractList.html" target="_top">No&nbsp;Frames</a></li>
 </ul>
 <ul class="navList" id="allclasses_navbar_top">
 <li><a href="../../../../../allclasses-noframe.html">All&nbsp;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">org.apache.mahout.math.list</div>
 <h2 title="Class AbstractList" class="title">Class AbstractList</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><a href="../../../../../org/apache/mahout/math/PersistentObject.html" title="class in org.apache.mahout.math">org.apache.mahout.math.PersistentObject</a></li>
 <li>
 <ul class="inheritance">
 <li>org.apache.mahout.math.list.AbstractList</li>
 </ul>
 </li>
 </ul>
 </li>
 </ul>
 <div class="description">
 <ul class="blockList">
 <li class="blockList">
 <dl>
 <dt>All Implemented Interfaces:</dt>
 <dd><a href="http://docs.oracle.com/javase/7/docs/api/java/io/Serializable.html?is-external=true" title="class or interface in java.io">Serializable</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Cloneable.html?is-external=true" title="class or interface in java.lang">Cloneable</a></dd>
 </dl>
 <dl>
 <dt>Direct Known Subclasses:</dt>
 <dd><a href="../../../../../org/apache/mahout/math/list/AbstractByteList.html" title="class in org.apache.mahout.math.list">AbstractByteList</a>, <a href="../../../../../org/apache/mahout/math/list/AbstractCharList.html" title="class in org.apache.mahout.math.list">AbstractCharList</a>, <a href="../../../../../org/apache/mahout/math/list/AbstractDoubleList.html" title="class in org.apache.mahout.math.list">AbstractDoubleList</a>, <a href="../../../../../org/apache/mahout/math/list/AbstractFloatList.html" title="class in org.apache.mahout.math.list">AbstractFloatList</a>, <a href="../../../../../org/apache/mahout/math/list/AbstractIntList.html" title="class in org.apache.mahout.math.list">AbstractIntList</a>, <a href="../../../../../org/apache/mahout/math/list/AbstractLongList.html" title="class in org.apache.mahout.math.list">AbstractLongList</a>, <a href="../../../../../org/apache/mahout/math/list/AbstractObjectList.html" title="class in org.apache.mahout.math.list">AbstractObjectList</a>, <a href="../../../../../org/apache/mahout/math/list/AbstractShortList.html" title="class in org.apache.mahout.math.list">AbstractShortList</a></dd>
 </dl>
 <hr>
 <br>
 <pre>public abstract class <span class="typeNameLabel">AbstractList</span>
 extends <a href="../../../../../org/apache/mahout/math/PersistentObject.html" title="class in org.apache.mahout.math">PersistentObject</a></pre>
 <div class="block">Abstract base class for resizable lists holding objects or primitive data types such as
  <code>int</code>, <code>float</code>, etc.
  First see the <a href="package-summary.html">package summary</a> and javadoc
  <a href="package-tree.html">tree view</a> to get the broad picture.
  <p>
  <b>Note that this implementation is not synchronized.</b></div>
 <dl>
 <dt><span class="simpleTagLabel">Version:</span></dt>
 <dd>1.0, 09/24/99</dd>
 <dt><span class="simpleTagLabel">Author:</span></dt>
 <dd>wolfgang.hoschek@cern.ch</dd>
 <dt><span class="seeLabel">See Also:</span></dt>
 <dd><a href="http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html?is-external=true" title="class or interface in java.util"><code>ArrayList</code></a>,
 <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Vector.html?is-external=true" title="class or interface in java.util"><code>Vector</code></a>,
 <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html?is-external=true" title="class or interface in java.util"><code>Arrays</code></a>,
 <a href="../../../../../serialized-form.html#org.apache.mahout.math.list.AbstractList">Serialized Form</a></dd>
 </dl>
 </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="memberSummary" 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><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#AbstractList--">AbstractList</a></span>()</code>&nbsp;</td>
 </tr>
 </table>
 </li>
 </ul>
 <!-- ========== METHOD SUMMARY =========== -->
 <ul class="blockList">
 <li class="blockList"><a name="method.summary">
 <!--   -->
 </a>
 <h3>Method Summary</h3>
 <table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
 <caption><span id="t0" class="activeTableTab"><span>All Methods</span><span class="tabEnd">&nbsp;</span></span><span id="t1" class="tableTab"><span><a href="javascript:show(1);">Static Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t2" class="tableTab"><span><a href="javascript:show(2);">Instance Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t3" class="tableTab"><span><a href="javascript:show(4);">Abstract Methods</a></span><span class="tabEnd">&nbsp;</span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">Concrete Methods</a></span><span class="tabEnd">&nbsp;</span></span></caption>
 <tr>
 <th class="colFirst" scope="col">Modifier and Type</th>
 <th class="colLast" scope="col">Method and Description</th>
 </tr>
 <tr id="i0" class="altColor">
 <td class="colFirst"><code>protected abstract void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#beforeInsertDummies-int-int-">beforeInsertDummies</a></span>(int&nbsp;index,
                    int&nbsp;length)</code>
 <div class="block">Inserts <tt>length</tt> dummy elements before the specified position into the receiver.</div>
 </td>
 </tr>
 <tr id="i1" class="rowColor">
 <td class="colFirst"><code>protected static void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#checkRange-int-int-">checkRange</a></span>(int&nbsp;index,
           int&nbsp;theSize)</code>
 <div class="block">Checks if the given index is in range.</div>
 </td>
 </tr>
 <tr id="i2" class="altColor">
 <td class="colFirst"><code>protected static void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#checkRangeFromTo-int-int-int-">checkRangeFromTo</a></span>(int&nbsp;from,
                 int&nbsp;to,
                 int&nbsp;theSize)</code>
 <div class="block">Checks if the given range is within the contained array's bounds.</div>
 </td>
 </tr>
 <tr id="i3" class="rowColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#clear--">clear</a></span>()</code>
 <div class="block">Removes all elements from the receiver.</div>
 </td>
 </tr>
 <tr id="i4" class="altColor">
 <td class="colFirst"><code>boolean</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#isEmpty--">isEmpty</a></span>()</code>&nbsp;</td>
 </tr>
 <tr id="i5" class="rowColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#mergeSort--">mergeSort</a></span>()</code>
 <div class="block">Sorts the receiver into ascending order.</div>
 </td>
 </tr>
 <tr id="i6" class="altColor">
 <td class="colFirst"><code>abstract void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#mergeSortFromTo-int-int-">mergeSortFromTo</a></span>(int&nbsp;from,
                int&nbsp;to)</code>
 <div class="block">Sorts the receiver into ascending order.</div>
 </td>
 </tr>
 <tr id="i7" class="rowColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#quickSort--">quickSort</a></span>()</code>
 <div class="block">Sorts the receiver into ascending order.</div>
 </td>
 </tr>
 <tr id="i8" class="altColor">
 <td class="colFirst"><code>abstract void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#quickSortFromTo-int-int-">quickSortFromTo</a></span>(int&nbsp;from,
                int&nbsp;to)</code>
 <div class="block">Sorts the specified range of the receiver into ascending order.</div>
 </td>
 </tr>
 <tr id="i9" class="rowColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#remove-int-">remove</a></span>(int&nbsp;index)</code>
 <div class="block">Removes the element at the specified position from the receiver.</div>
 </td>
 </tr>
 <tr id="i10" class="altColor">
 <td class="colFirst"><code>abstract void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#removeFromTo-int-int-">removeFromTo</a></span>(int&nbsp;fromIndex,
             int&nbsp;toIndex)</code>
 <div class="block">Removes from the receiver all elements whose index is between <code>from</code>, inclusive and <code>to</code>,
  inclusive.</div>
 </td>
 </tr>
 <tr id="i11" class="rowColor">
 <td class="colFirst"><code>abstract void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#reverse--">reverse</a></span>()</code>
 <div class="block">Reverses the elements of the receiver.</div>
 </td>
 </tr>
 <tr id="i12" class="altColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#setSize-int-">setSize</a></span>(int&nbsp;newSize)</code>
 <div class="block">Sets the size of the receiver.</div>
 </td>
 </tr>
 <tr id="i13" class="rowColor">
 <td class="colFirst"><code>abstract int</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#size--">size</a></span>()</code>&nbsp;</td>
 </tr>
 <tr id="i14" class="altColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#sort--">sort</a></span>()</code>
 <div class="block">Sorts the receiver into ascending order.</div>
 </td>
 </tr>
 <tr id="i15" class="rowColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#sortFromTo-int-int-">sortFromTo</a></span>(int&nbsp;from,
           int&nbsp;to)</code>
 <div class="block">Sorts the specified range of the receiver into ascending order.</div>
 </td>
 </tr>
 <tr id="i16" class="altColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../org/apache/mahout/math/list/AbstractList.html#trimToSize--">trimToSize</a></span>()</code>
 <div class="block">Trims the capacity of the receiver to be the receiver's current size.</div>
 </td>
 </tr>
 </table>
 <ul class="blockList">
 <li class="blockList"><a name="methods.inherited.from.class.org.apache.mahout.math.PersistentObject">
 <!--   -->
 </a>
 <h3>Methods inherited from class&nbsp;org.apache.mahout.math.<a href="../../../../../org/apache/mahout/math/PersistentObject.html" title="class in org.apache.mahout.math">PersistentObject</a></h3>
 <code><a href="../../../../../org/apache/mahout/math/PersistentObject.html#clone--">clone</a></code></li>
 </ul>
 <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#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="AbstractList--">
 <!--   -->
 </a>
 <ul class="blockListLast">
 <li class="blockList">
 <h4>AbstractList</h4>
 <pre>public&nbsp;AbstractList()</pre>
 </li>
 </ul>
 </li>
 </ul>
 <!-- ============ METHOD DETAIL ========== -->
 <ul class="blockList">
 <li class="blockList"><a name="method.detail">
 <!--   -->
 </a>
 <h3>Method Detail</h3>
 <a name="size--">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>size</h4>
 <pre>public abstract&nbsp;int&nbsp;size()</pre>
 </li>
 </ul>
 <a name="isEmpty--">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>isEmpty</h4>
 <pre>public&nbsp;boolean&nbsp;isEmpty()</pre>
 </li>
 </ul>
 <a name="beforeInsertDummies-int-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>beforeInsertDummies</h4>
 <pre>protected abstract&nbsp;void&nbsp;beforeInsertDummies(int&nbsp;index,
                                             int&nbsp;length)</pre>
 <div class="block">Inserts <tt>length</tt> dummy elements before the specified position into the receiver. Shifts the element
  currently at that position (if any) and any subsequent elements to the right. <b>This method must set the new size
  to be <tt>size()+length</tt></b>.</div>
 <dl>
 <dt><span class="paramLabel">Parameters:</span></dt>
 <dd><code>index</code> - index before which to insert dummy elements (must be in [0,size])..</dd>
 <dd><code>length</code> - number of dummy elements to be inserted.</dd>
 <dt><span class="throwsLabel">Throws:</span></dt>
 <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> - if <tt>index &lt; 0 || index &gt; size()</tt>.</dd>
 </dl>
 </li>
 </ul>
 <a name="checkRange-int-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>checkRange</h4>
 <pre>protected static&nbsp;void&nbsp;checkRange(int&nbsp;index,
                                  int&nbsp;theSize)</pre>
 <div class="block">Checks if the given index is in range.</div>
 </li>
 </ul>
 <a name="checkRangeFromTo-int-int-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>checkRangeFromTo</h4>
 <pre>protected static&nbsp;void&nbsp;checkRangeFromTo(int&nbsp;from,
                                        int&nbsp;to,
                                        int&nbsp;theSize)</pre>
 <div class="block">Checks if the given range is within the contained array's bounds.</div>
 <dl>
 <dt><span class="throwsLabel">Throws:</span></dt>
 <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> - if <tt>to!=from-1 || from&lt;0 || from&gt;to || to&gt;=size()</tt>.</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">Removes all elements from the receiver.  The receiver will be empty after this call returns, but keep its current
  capacity.</div>
 </li>
 </ul>
 <a name="mergeSort--">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>mergeSort</h4>
 <pre>public final&nbsp;void&nbsp;mergeSort()</pre>
 <div class="block">Sorts the receiver into ascending order. This sort is guaranteed to be <i>stable</i>:  equal elements will not be
  reordered as a result of the sort.<p>

  The sorting algorithm is a modified mergesort (in which the merge is omitted if the highest element in the low
  sublist is less than the lowest element in the high sublist).  This algorithm offers guaranteed n*log(n)
  performance, and can approach linear performance on nearly sorted lists.

  <p><b>You should never call this method unless you are sure that this particular sorting algorithm is the right one
  for your data set.</b> It is generally better to call <tt>sort()</tt> or <tt>sortFromTo(...)</tt> instead, because
  those methods automatically choose the best sorting algorithm.</div>
 </li>
 </ul>
 <a name="mergeSortFromTo-int-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>mergeSortFromTo</h4>
 <pre>public abstract&nbsp;void&nbsp;mergeSortFromTo(int&nbsp;from,
                                      int&nbsp;to)</pre>
 <div class="block">Sorts the receiver into ascending order. This sort is guaranteed to be <i>stable</i>:  equal elements will not be
  reordered as a result of the sort.<p>

  The sorting algorithm is a modified mergesort (in which the merge is omitted if the highest element in the low
  sublist is less than the lowest element in the high sublist).  This algorithm offers guaranteed n*log(n)
  performance, and can approach linear performance on nearly sorted lists.

  <p><b>You should never call this method unless you are sure that this particular sorting algorithm is the right one
  for your data set.</b> It is generally better to call <tt>sort()</tt> or <tt>sortFromTo(...)</tt> instead, because
  those methods automatically choose the best sorting algorithm.</div>
 <dl>
 <dt><span class="paramLabel">Parameters:</span></dt>
 <dd><code>from</code> - the index of the first element (inclusive) to be sorted.</dd>
 <dd><code>to</code> - the index of the last element (inclusive) to be sorted.</dd>
 <dt><span class="throwsLabel">Throws:</span></dt>
 <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> - if <tt>(from&lt;0 || from&gt;to || to&gt;=size()) && to!=from-1</tt>.</dd>
 </dl>
 </li>
 </ul>
 <a name="quickSort--">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>quickSort</h4>
 <pre>public final&nbsp;void&nbsp;quickSort()</pre>
 <div class="block">Sorts the receiver into ascending order.  The sorting algorithm is a tuned quicksort, adapted from Jon L. Bentley
  and M. Douglas McIlroy's "Engineering a Sort Function", Software-Practice and Experience, Vol. 23(11) P. 1249-1265
  (November 1993).  This algorithm offers n*log(n) performance on many data sets that cause other quicksorts to
  degrade to quadratic performance.

  <p><b>You should never call this method unless you are sure that this particular sorting algorithm is the right one
  for your data set.</b> It is generally better to call <tt>sort()</tt> or <tt>sortFromTo(...)</tt> instead, because
  those methods automatically choose the best sorting algorithm.</div>
 </li>
 </ul>
 <a name="quickSortFromTo-int-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>quickSortFromTo</h4>
 <pre>public abstract&nbsp;void&nbsp;quickSortFromTo(int&nbsp;from,
                                      int&nbsp;to)</pre>
 <div class="block">Sorts the specified range of the receiver into ascending order.  The sorting algorithm is a tuned quicksort,
  adapted from Jon L. Bentley and M. Douglas McIlroy's "Engineering a Sort Function", Software-Practice and
  Experience, Vol. 23(11) P. 1249-1265 (November 1993).  This algorithm offers n*log(n) performance on many data sets
  that cause other quicksorts to degrade to quadratic performance.

  <p><b>You should never call this method unless you are sure that this particular sorting algorithm is the right one
  for your data set.</b> It is generally better to call <tt>sort()</tt> or <tt>sortFromTo(...)</tt> instead, because
  those methods automatically choose the best sorting algorithm.</div>
 <dl>
 <dt><span class="paramLabel">Parameters:</span></dt>
 <dd><code>from</code> - the index of the first element (inclusive) to be sorted.</dd>
 <dd><code>to</code> - the index of the last element (inclusive) to be sorted.</dd>
 <dt><span class="throwsLabel">Throws:</span></dt>
 <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> - if <tt>(from&lt;0 || from&gt;to || to&gt;=size()) && to!=from-1</tt>.</dd>
 </dl>
 </li>
 </ul>
 <a name="remove-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>remove</h4>
 <pre>public&nbsp;void&nbsp;remove(int&nbsp;index)</pre>
 <div class="block">Removes the element at the specified position from the receiver. Shifts any subsequent elements to the left.</div>
 <dl>
 <dt><span class="paramLabel">Parameters:</span></dt>
 <dd><code>index</code> - the index of the element to removed.</dd>
 <dt><span class="throwsLabel">Throws:</span></dt>
 <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> - if <tt>index &lt; 0 || index &gt;= size()</tt>.</dd>
 </dl>
 </li>
 </ul>
 <a name="removeFromTo-int-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>removeFromTo</h4>
 <pre>public abstract&nbsp;void&nbsp;removeFromTo(int&nbsp;fromIndex,
                                   int&nbsp;toIndex)</pre>
 <div class="block">Removes from the receiver all elements whose index is between <code>from</code>, inclusive and <code>to</code>,
  inclusive.  Shifts any succeeding elements to the left (reduces their index). This call shortens the list by
  <tt>(to - from + 1)</tt> elements.</div>
 <dl>
 <dt><span class="paramLabel">Parameters:</span></dt>
 <dd><code>fromIndex</code> - index of first element to be removed.</dd>
 <dd><code>toIndex</code> - index of last element to be removed.</dd>
 <dt><span class="throwsLabel">Throws:</span></dt>
 <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> - if <tt>(from&lt;0 || from&gt;to || to&gt;=size()) && to!=from-1</tt>.</dd>
 </dl>
 </li>
 </ul>
 <a name="reverse--">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>reverse</h4>
 <pre>public abstract&nbsp;void&nbsp;reverse()</pre>
 <div class="block">Reverses the elements of the receiver. Last becomes first, second last becomes second first, and so on.</div>
 </li>
 </ul>
 <a name="setSize-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>setSize</h4>
 <pre>public&nbsp;void&nbsp;setSize(int&nbsp;newSize)</pre>
 <div class="block">Sets the size of the receiver. If the new size is greater than the current size, new null or zero items are added
  to the end of the receiver. If the new size is less than the current size, all components at index newSize and
  greater are discarded. This method does not release any superfluos internal memory. Use method <tt>trimToSize</tt>
  to release superfluos internal memory.</div>
 <dl>
 <dt><span class="paramLabel">Parameters:</span></dt>
 <dd><code>newSize</code> - the new size of the receiver.</dd>
 <dt><span class="throwsLabel">Throws:</span></dt>
 <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> - if <tt>newSize &lt; 0</tt>.</dd>
 </dl>
 </li>
 </ul>
 <a name="sort--">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>sort</h4>
 <pre>public final&nbsp;void&nbsp;sort()</pre>
 <div class="block">Sorts the receiver into ascending order.

  The sorting algorithm is dynamically chosen according to the characteristics of the data set.

  This implementation simply calls <tt>sortFromTo(...)</tt>. Override <tt>sortFromTo(...)</tt> if you can determine
  which sort is most appropriate for the given data set.</div>
 </li>
 </ul>
 <a name="sortFromTo-int-int-">
 <!--   -->
 </a>
 <ul class="blockList">
 <li class="blockList">
 <h4>sortFromTo</h4>
 <pre>public&nbsp;void&nbsp;sortFromTo(int&nbsp;from,
                        int&nbsp;to)</pre>
 <div class="block">Sorts the specified range of the receiver into ascending order.

  The sorting algorithm is dynamically chosen according to the characteristics of the data set. This default
  implementation simply calls quickSort. Override this method if you can determine which sort is most appropriate for
  the given data set.</div>
 <dl>
 <dt><span class="paramLabel">Parameters:</span></dt>
 <dd><code>from</code> - the index of the first element (inclusive) to be sorted.</dd>
 <dd><code>to</code> - the index of the last element (inclusive) to be sorted.</dd>
 <dt><span class="throwsLabel">Throws:</span></dt>
 <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> - if <tt>(from&lt;0 || from&gt;to || to&gt;=size()) && to!=from-1</tt>.</dd>
 </dl>
 </li>
 </ul>
 <a name="trimToSize--">
 <!--   -->
 </a>
 <ul class="blockListLast">
 <li class="blockList">
 <h4>trimToSize</h4>
 <pre>public&nbsp;void&nbsp;trimToSize()</pre>
 <div class="block">Trims the capacity of the receiver to be the receiver's current size. Releases any superfluos internal memory. An
  application can use this operation to minimize the storage of the receiver. <p> This default implementation does
  nothing. Override this method in space efficient implementations.</div>
 </li>
 </ul>
 </li>
 </ul>
 </li>
 </ul>
 </div>
 </div>
 <!-- ========= END OF CLASS DATA ========= -->
 <!-- ======= START OF BOTTOM NAVBAR ====== -->
 <div class="bottomNav"><a name="navbar.bottom">
 <!--   -->
 </a>
 <div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div>
 <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/AbstractList.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-all.html">Index</a></li>
 <li><a href="../../../../../help-doc.html">Help</a></li>
 </ul>
 </div>
 <div class="subNav">
 <ul class="navList">
 <li><a href="../../../../../org/apache/mahout/math/list/AbstractIntList.html" title="class in org.apache.mahout.math.list"><span class="typeNameLink">Prev&nbsp;Class</span></a></li>
 <li><a href="../../../../../org/apache/mahout/math/list/AbstractLongList.html" title="class in org.apache.mahout.math.list"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
 </ul>
 <ul class="navList">
 <li><a href="../../../../../index.html?org/apache/mahout/math/list/AbstractList.html" target="_top">Frames</a></li>
 <li><a href="AbstractList.html" target="_top">No&nbsp;Frames</a></li>
 </ul>
 <ul class="navList" id="allclasses_navbar_bottom">
 <li><a href="../../../../../allclasses-noframe.html">All&nbsp;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>Copyright &#169; 2008&#x2013;2017 <a href="http://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p>
 </body>
 </html>