cassandra-server

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">  <html lang="en"> <head>  <title>BTreeSet (apache-cassandra API)</title> <meta name="date" content="2014-09-07"> <link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style"> </head> <body> <script type="text/javascript"> </script> <noscript> <div>JavaScript is disabled on your browser.</div> </noscript>  <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/BTreeSet.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/cassandra/utils/btree/BTree.html" title="class in org.apache.cassandra.utils.btree"><span class="strong">Prev Class</span></a></li> <li><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.BTreeDescRange.html" title="class in org.apache.cassandra.utils.btree"><span class="strong">Next Class</span></a></li> </ul> <ul class="navList"> <li><a href="../../../../../index.html?org/apache/cassandra/utils/btree/BTreeSet.html" target="_top">Frames</a></li> <li><a href="BTreeSet.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"> </script> </div> <div> <ul class="subNavList"> <li>Summary: </li> <li><a href="#nested_class_summary">Nested</a> | </li> <li><a href="#field_summary">Field</a> | </li> <li><a href="#constructor_summary">Constr</a> | </li> <li><a href="#method_summary">Method</a></li> </ul> <ul class="subNavList"> <li>Detail: </li> <li><a href="#field_detail">Field</a> | </li> <li><a href="#constructor_detail">Constr</a> | </li> <li><a href="#method_detail">Method</a></li> </ul> </div> <a name="skip-navbar_top">  </a></div>   <div class="header"> <div class="subTitle">org.apache.cassandra.utils.btree</div> <h2 title="Class BTreeSet" class="title">Class BTreeSet<V></h2> </div> <div class="contentContainer"> <ul class="inheritance"> <li>java.lang.Object</li> <li> <ul class="inheritance"> <li>org.apache.cassandra.utils.btree.BTreeSet<V></li> </ul> </li> </ul> <div class="description"> <ul class="blockList"> <li class="blockList"> <dl> <dt>All Implemented Interfaces:</dt> <dd>java.lang.Iterable<V>, java.util.Collection<V>, java.util.NavigableSet<V>, java.util.Set<V>, java.util.SortedSet<V></dd> </dl> <dl> <dt>Direct Known Subclasses:</dt> <dd><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.BTreeRange.html" title="class in org.apache.cassandra.utils.btree">BTreeSet.BTreeRange</a></dd> </dl> <hr> <br> <pre>public class <span class="strong">BTreeSet<V></span> extends java.lang.Object implements java.util.NavigableSet<V></pre> </li> </ul> </div> <div class="summary"> <ul class="blockList"> <li class="blockList">  <ul class="blockList"> <li class="blockList"><a name="nested_class_summary">  </a> <h3>Nested Class Summary</h3> <table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Nested Class Summary table, listing nested classes, and an explanation"> <caption><span>Nested Classes</span><span class="tabEnd"> </span></caption> <tr> <th class="colFirst" scope="col">Modifier and Type</th> <th class="colLast" scope="col">Class and Description</th> </tr> <tr class="altColor"> <td class="colFirst"><code>static class </code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.BTreeDescRange.html" title="class in org.apache.cassandra.utils.btree">BTreeSet.BTreeDescRange</a><<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.BTreeDescRange.html" title="type parameter in BTreeSet.BTreeDescRange">V</a>></strong></code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>static class </code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.BTreeRange.html" title="class in org.apache.cassandra.utils.btree">BTreeSet.BTreeRange</a><<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.BTreeRange.html" title="type parameter in BTreeSet.BTreeRange">V</a>></strong></code> </td> </tr> </table> </li> </ul>  <ul class="blockList"> <li class="blockList"><a name="field_summary">  </a> <h3>Field Summary</h3> <table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Field Summary table, listing fields, and an explanation"> <caption><span>Fields</span><span class="tabEnd"> </span></caption> <tr> <th class="colFirst" scope="col">Modifier and Type</th> <th class="colLast" scope="col">Field and Description</th> </tr> <tr class="altColor"> <td class="colFirst"><code>protected java.util.Comparator<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#comparator">comparator</a></strong></code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>protected java.lang.Object[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#tree">tree</a></strong></code> </td> </tr> </table> </li> </ul>  <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"> </span></caption> <tr> <th class="colOne" scope="col">Constructor and Description</th> </tr> <tr class="altColor"> <td class="colOne"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#BTreeSet(java.lang.Object[],%20java.util.Comparator)">BTreeSet</a></strong>(java.lang.Object[] tree, java.util.Comparator<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> comparator)</code> </td> </tr> </table> </li> </ul>  <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"> </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>boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#add(V)">add</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#addAll(java.util.Collection)">addAll</a></strong>(java.util.Collection<? extends <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> c)</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#ceiling(V)">ceiling</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>void</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#clear()">clear</a></strong>()</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>java.util.Comparator<? super <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#comparator()">comparator</a></strong>()</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#contains(java.lang.Object)">contains</a></strong>(java.lang.Object o)</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#containsAll(java.util.Collection)">containsAll</a></strong>(java.util.Collection<?> c)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>java.util.Iterator<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#descendingIterator()">descendingIterator</a></strong>()</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#descendingSet()">descendingSet</a></strong>()</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#first()">first</a></strong>()</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#floor(V)">floor</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#headSet(V)">headSet</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> toElement)</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#headSet(V,%20boolean)">headSet</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> toElement, boolean inclusive)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#higher(V)">higher</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#isEmpty()">isEmpty</a></strong>()</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>java.util.Iterator<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#iterator()">iterator</a></strong>()</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#last()">last</a></strong>()</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#lower(V)">lower</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#pollFirst()">pollFirst</a></strong>()</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#pollLast()">pollLast</a></strong>()</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#remove(java.lang.Object)">remove</a></strong>(java.lang.Object o)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#removeAll(java.util.Collection)">removeAll</a></strong>(java.util.Collection<?> c)</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>boolean</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#retainAll(java.util.Collection)">retainAll</a></strong>(java.util.Collection<?> c)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>int</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#size()">size</a></strong>()</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>protected <a href="../../../../../org/apache/cassandra/utils/btree/Cursor.html" title="class in org.apache.cassandra.utils.btree">Cursor</a><<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>,<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#slice(boolean,%20boolean)">slice</a></strong>(boolean forwards, boolean permitInversion)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#subSet(V,%20boolean,%20V,%20boolean)">subSet</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> fromElement, boolean fromInclusive, <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> toElement, boolean toInclusive)</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#subSet(V,%20V)">subSet</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> fromElement, <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> toElement)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#tailSet(V)">tailSet</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> fromElement)</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#tailSet(V,%20boolean)">tailSet</a></strong>(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> fromElement, boolean inclusive)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code>java.lang.Object[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#toArray()">toArray</a></strong>()</code> </td> </tr> <tr class="altColor"> <td class="colFirst"><code><T> T[]</code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#toArray(T[])">toArray</a></strong>(T[] a)</code> </td> </tr> <tr class="rowColor"> <td class="colFirst"><code><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="class in org.apache.cassandra.utils.btree">BTreeSet</a><<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></td> <td class="colLast"><code><strong><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html#update(java.util.Collection,%20boolean)">update</a></strong>(java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> updateWith, boolean isSorted)</code> </td> </tr> </table> <ul class="blockList"> <li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">  </a> <h3>Methods inherited from class java.lang.Object</h3> <code>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</code></li> </ul> <ul class="blockList"> <li class="blockList"><a name="methods_inherited_from_class_java.util.Set">  </a> <h3>Methods inherited from interface java.util.Set</h3> <code>equals, hashCode</code></li> </ul> </li> </ul> </li> </ul> </div> <div class="details"> <ul class="blockList"> <li class="blockList">  <ul class="blockList"> <li class="blockList"><a name="field_detail">  </a> <h3>Field Detail</h3> <a name="comparator">  </a> <ul class="blockList"> <li class="blockList"> <h4>comparator</h4> <pre>protected final java.util.Comparator<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> comparator</pre> </li> </ul> <a name="tree">  </a> <ul class="blockListLast"> <li class="blockList"> <h4>tree</h4> <pre>protected final java.lang.Object[] tree</pre> </li> </ul> </li> </ul>  <ul class="blockList"> <li class="blockList"><a name="constructor_detail">  </a> <h3>Constructor Detail</h3> <a name="BTreeSet(java.lang.Object[], java.util.Comparator)">  </a> <ul class="blockListLast"> <li class="blockList"> <h4>BTreeSet</h4> <pre>public BTreeSet(java.lang.Object[] tree, java.util.Comparator<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> comparator)</pre> </li> </ul> </li> </ul>  <ul class="blockList"> <li class="blockList"><a name="method_detail">  </a> <h3>Method Detail</h3> <a name="update(java.util.Collection, boolean)">  </a> <ul class="blockList"> <li class="blockList"> <h4>update</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="class in org.apache.cassandra.utils.btree">BTreeSet</a><<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> update(java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> updateWith, boolean isSorted)</pre> </li> </ul> <a name="comparator()">  </a> <ul class="blockList"> <li class="blockList"> <h4>comparator</h4> <pre>public java.util.Comparator<? super <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> comparator()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>comparator</code> in interface <code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="slice(boolean, boolean)">  </a> <ul class="blockList"> <li class="blockList"> <h4>slice</h4> <pre>protected <a href="../../../../../org/apache/cassandra/utils/btree/Cursor.html" title="class in org.apache.cassandra.utils.btree">Cursor</a><<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>,<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> slice(boolean forwards, boolean permitInversion)</pre> </li> </ul> <a name="size()">  </a> <ul class="blockList"> <li class="blockList"> <h4>size</h4> <pre>public int size()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>size</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>size</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="isEmpty()">  </a> <ul class="blockList"> <li class="blockList"> <h4>isEmpty</h4> <pre>public boolean isEmpty()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>isEmpty</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>isEmpty</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="iterator()">  </a> <ul class="blockList"> <li class="blockList"> <h4>iterator</h4> <pre>public java.util.Iterator<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> iterator()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>iterator</code> in interface <code>java.lang.Iterable<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>iterator</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>iterator</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>iterator</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="descendingIterator()">  </a> <ul class="blockList"> <li class="blockList"> <h4>descendingIterator</h4> <pre>public java.util.Iterator<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> descendingIterator()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>descendingIterator</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="toArray()">  </a> <ul class="blockList"> <li class="blockList"> <h4>toArray</h4> <pre>public java.lang.Object[] toArray()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>toArray</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>toArray</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></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 <T> T[] toArray(T[] a)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>toArray</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>toArray</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="subSet(java.lang.Object,boolean,java.lang.Object,boolean)">  </a><a name="subSet(V, boolean, V, boolean)">  </a> <ul class="blockList"> <li class="blockList"> <h4>subSet</h4> <pre>public java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> subSet(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> fromElement, boolean fromInclusive, <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> toElement, boolean toInclusive)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>subSet</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="headSet(java.lang.Object,boolean)">  </a><a name="headSet(V, boolean)">  </a> <ul class="blockList"> <li class="blockList"> <h4>headSet</h4> <pre>public java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> headSet(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> toElement, boolean inclusive)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>headSet</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="tailSet(java.lang.Object,boolean)">  </a><a name="tailSet(V, boolean)">  </a> <ul class="blockList"> <li class="blockList"> <h4>tailSet</h4> <pre>public java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> tailSet(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> fromElement, boolean inclusive)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>tailSet</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="subSet(java.lang.Object,java.lang.Object)">  </a><a name="subSet(V, V)">  </a> <ul class="blockList"> <li class="blockList"> <h4>subSet</h4> <pre>public java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> subSet(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> fromElement, <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> toElement)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>subSet</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>subSet</code> in interface <code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="headSet(java.lang.Object)">  </a><a name="headSet(V)">  </a> <ul class="blockList"> <li class="blockList"> <h4>headSet</h4> <pre>public java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> headSet(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> toElement)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>headSet</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>headSet</code> in interface <code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="tailSet(java.lang.Object)">  </a><a name="tailSet(V)">  </a> <ul class="blockList"> <li class="blockList"> <h4>tailSet</h4> <pre>public java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> tailSet(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> fromElement)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>tailSet</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>tailSet</code> in interface <code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="first()">  </a> <ul class="blockList"> <li class="blockList"> <h4>first</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> first()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>first</code> in interface <code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="last()">  </a> <ul class="blockList"> <li class="blockList"> <h4>last</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> last()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>last</code> in interface <code>java.util.SortedSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="addAll(java.util.Collection)">  </a> <ul class="blockList"> <li class="blockList"> <h4>addAll</h4> <pre>public boolean addAll(java.util.Collection<? extends <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> c)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>addAll</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>addAll</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="retainAll(java.util.Collection)">  </a> <ul class="blockList"> <li class="blockList"> <h4>retainAll</h4> <pre>public boolean retainAll(java.util.Collection<?> c)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>retainAll</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>retainAll</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="removeAll(java.util.Collection)">  </a> <ul class="blockList"> <li class="blockList"> <h4>removeAll</h4> <pre>public boolean removeAll(java.util.Collection<?> c)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>removeAll</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>removeAll</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="clear()">  </a> <ul class="blockList"> <li class="blockList"> <h4>clear</h4> <pre>public void clear()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>clear</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>clear</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="pollFirst()">  </a> <ul class="blockList"> <li class="blockList"> <h4>pollFirst</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> pollFirst()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>pollFirst</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="pollLast()">  </a> <ul class="blockList"> <li class="blockList"> <h4>pollLast</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> pollLast()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>pollLast</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="add(java.lang.Object)">  </a><a name="add(V)">  </a> <ul class="blockList"> <li class="blockList"> <h4>add</h4> <pre>public boolean add(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>add</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>add</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="remove(java.lang.Object)">  </a> <ul class="blockList"> <li class="blockList"> <h4>remove</h4> <pre>public boolean remove(java.lang.Object o)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>remove</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>remove</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="lower(java.lang.Object)">  </a><a name="lower(V)">  </a> <ul class="blockList"> <li class="blockList"> <h4>lower</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> lower(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>lower</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="floor(java.lang.Object)">  </a><a name="floor(V)">  </a> <ul class="blockList"> <li class="blockList"> <h4>floor</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> floor(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>floor</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="ceiling(java.lang.Object)">  </a><a name="ceiling(V)">  </a> <ul class="blockList"> <li class="blockList"> <h4>ceiling</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> ceiling(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>ceiling</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="higher(java.lang.Object)">  </a><a name="higher(V)">  </a> <ul class="blockList"> <li class="blockList"> <h4>higher</h4> <pre>public <a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> higher(<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a> v)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>higher</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="contains(java.lang.Object)">  </a> <ul class="blockList"> <li class="blockList"> <h4>contains</h4> <pre>public boolean contains(java.lang.Object o)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>contains</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>contains</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="containsAll(java.util.Collection)">  </a> <ul class="blockList"> <li class="blockList"> <h4>containsAll</h4> <pre>public boolean containsAll(java.util.Collection<?> c)</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>containsAll</code> in interface <code>java.util.Collection<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> <dt><strong>Specified by:</strong></dt> <dd><code>containsAll</code> in interface <code>java.util.Set<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> <a name="descendingSet()">  </a> <ul class="blockListLast"> <li class="blockList"> <h4>descendingSet</h4> <pre>public java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>> descendingSet()</pre> <dl> <dt><strong>Specified by:</strong></dt> <dd><code>descendingSet</code> in interface <code>java.util.NavigableSet<<a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.html" title="type parameter in BTreeSet">V</a>></code></dd> </dl> </li> </ul> </li> </ul> </li> </ul> </div> </div>   <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/BTreeSet.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/cassandra/utils/btree/BTree.html" title="class in org.apache.cassandra.utils.btree"><span class="strong">Prev Class</span></a></li> <li><a href="../../../../../org/apache/cassandra/utils/btree/BTreeSet.BTreeDescRange.html" title="class in org.apache.cassandra.utils.btree"><span class="strong">Next Class</span></a></li> </ul> <ul class="navList"> <li><a href="../../../../../index.html?org/apache/cassandra/utils/btree/BTreeSet.html" target="_top">Frames</a></li> <li><a href="BTreeSet.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"> </script> </div> <div> <ul class="subNavList"> <li>Summary: </li> <li><a href="#nested_class_summary">Nested</a> | </li> <li><a href="#field_summary">Field</a> | </li> <li><a href="#constructor_summary">Constr</a> | </li> <li><a href="#method_summary">Method</a></li> </ul> <ul class="subNavList"> <li>Detail: </li> <li><a href="#field_detail">Field</a> | </li> <li><a href="#constructor_detail">Constr</a> | </li> <li><a href="#method_detail">Method</a></li> </ul> </div> <a name="skip-navbar_bottom">  </a></div>  <p class="legalCopy"><small>Copyright © 2014 The Apache Software Foundation</small></p> </body> </html>