Google Git
Sign in
apache / calcite-site / bf7470eb6bf1d52715d1d602e33af45602b82bc0 / . / apidocs / javadocAggregate / org / apache / calcite / util / EquivalenceSet.html
blob: e2b3f7a7d874699c8117e8b0bc39d7e7ebea7888 [file] [log] [blame]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="zh">
<head>
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>EquivalenceSet (Apache Calcite calcite API)</title>
<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="EquivalenceSet (Apache Calcite calcite API)";
}
}
catch(err) {
}
//-->
var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10,"i5":10,"i6":10};
var tabs = {65535:["t0","所有方法"],2:["t2","实例方法"],8:["t4","具体方法"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
</script>
<noscript>
<div>您的浏览器已禁用 JavaScript。</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar.top">
<!-- -->
</a>
<div class="skipNav"><a href="#skip.navbar.top" title="跳过导航链接">跳过导航链接</a></div>
<a name="navbar.top.firstrow">
<!-- -->
</a>
<ul class="navList" title="导航">
<li><a href="../../../../overview-summary.html">概览</a></li>
<li><a href="package-summary.html">程序包</a></li>
<li class="navBarCell1Rev">类</li>
<li><a href="package-tree.html">树</a></li>
<li><a href="../../../../deprecated-list.html">已过时</a></li>
<li><a href="../../../../index-all.html">索引</a></li>
<li><a href="../../../../help-doc.html">帮助</a></li>
</ul>
<div class="aboutLanguage"><b>Apache Calcite</b></div>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../org/apache/calcite/util/DelegatingInvocationHandler.html" title="org.apache.calcite.util中的类"><span class="typeNameLink">上一个类</span></a></li>
<li><a href="../../../../org/apache/calcite/util/Filterator.html" title="org.apache.calcite.util中的类"><span class="typeNameLink">下一个类</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?org/apache/calcite/util/EquivalenceSet.html" target="_top">框架</a></li>
<li><a href="EquivalenceSet.html" target="_top">无框架</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../allclasses-noframe.html">所有类</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>概要:&nbsp;</li>
<li>嵌套&nbsp;|&nbsp;</li>
<li>字段&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">构造器</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">方法</a></li>
</ul>
<ul class="subNavList">
<li>详细资料:&nbsp;</li>
<li>字段&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">构造器</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">方法</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.calcite.util</div>
<h2 title="类 EquivalenceSet" class="title">类 EquivalenceSet&lt;E extends <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html?is-external=true" title="java.lang中的类或接口">Comparable</a>&lt;E&gt;&gt;</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li><a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="java.lang中的类或接口">java.lang.Object</a></li>
<li>
<ul class="inheritance">
<li>org.apache.calcite.util.EquivalenceSet&lt;E&gt;</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl>
<dt><span class="paramLabel">类型参数:</span></dt>
<dd><code>E</code> - Element type</dd>
</dl>
<hr>
<br>
<pre>public class <span class="typeNameLabel">EquivalenceSet&lt;E extends <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html?is-external=true" title="java.lang中的类或接口">Comparable</a>&lt;E&gt;&gt;</span>
extends <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="java.lang中的类或接口">Object</a></pre>
<div class="block">Set of elements organized into equivalence classes.
<p>Elements are equivalent by the rules of a mathematical equivalence
relation:
<dl>
<dt>Reflexive
<dd>Every element <code>e</code> is equivalent to itself
<dt>Symmetric
<dd>If <code>e</code> is equivalent to <code>f</code>,
then <code>f</code> is equivalent to <code>e</code>
<dt>Transitive
<dd>If <code>e</code> is equivalent to <code>f</code>,
and <code>f</code> is equivalent to <code>g</code>,
then <code>e</code> is equivalent to <code>g</code>
</dl>
<p>For any given pair of elements, answers in O(log N) (two hash-table
lookups) whether they are equivalent to each other.</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>构造器概要</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="构造器概要表, 列表构造器和解释">
<caption><span>构造器</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">构造器和说明</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/util/EquivalenceSet.html#EquivalenceSet--">EquivalenceSet</a></span>()</code>&nbsp;</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method.summary">
<!-- -->
</a>
<h3>方法概要</h3>
<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="方法概要表, 列表方法和解释">
<caption><span id="t0" class="activeTableTab"><span>所有方法</span><span class="tabEnd">&nbsp;</span></span><span id="t2" class="tableTab"><span><a href="javascript:show(2);">实例方法</a></span><span class="tabEnd">&nbsp;</span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">具体方法</a></span><span class="tabEnd">&nbsp;</span></span></caption>
<tr>
<th class="colFirst" scope="col">限定符和类型</th>
<th class="colLast" scope="col">方法和说明</th>
</tr>
<tr id="i0" class="altColor">
<td class="colFirst"><code><a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a></code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/util/EquivalenceSet.html#add-E-">add</a></span>(<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;e)</code>
<div class="block">Adds an element, and returns the element (which is its own parent).</div>
</td>
</tr>
<tr id="i1" class="rowColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/util/EquivalenceSet.html#areEquivalent-E-E-">areEquivalent</a></span>(<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;e,
<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;f)</code>
<div class="block">Returns whether two elements are in the same equivalence class.</div>
</td>
</tr>
<tr id="i2" class="altColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/util/EquivalenceSet.html#classCount--">classCount</a></span>()</code>
<div class="block">Returns the number of equivalence classes in this equivalence set.</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/calcite/util/EquivalenceSet.html#clear--">clear</a></span>()</code>
<div class="block">Removes all elements in this equivalence set.</div>
</td>
</tr>
<tr id="i4" class="altColor">
<td class="colFirst"><code><a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a></code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/util/EquivalenceSet.html#equiv-E-E-">equiv</a></span>(<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;e,
<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;f)</code>
<div class="block">Marks two elements as equivalent.</div>
</td>
</tr>
<tr id="i5" class="rowColor">
<td class="colFirst"><code><a href="https://docs.oracle.com/javase/8/docs/api/java/util/SortedMap.html?is-external=true" title="java.util中的类或接口">SortedMap</a>&lt;<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>,<a href="https://docs.oracle.com/javase/8/docs/api/java/util/SortedSet.html?is-external=true" title="java.util中的类或接口">SortedSet</a>&lt;<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&gt;&gt;</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/util/EquivalenceSet.html#map--">map</a></span>()</code>
<div class="block">Returns a map of the canonical element in each equivalence class to the
set of elements in that class.</div>
</td>
</tr>
<tr id="i6" class="altColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/calcite/util/EquivalenceSet.html#size--">size</a></span>()</code>
<div class="block">Returns the number of elements in this equivalence set.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods.inherited.from.class.java.lang.Object">
<!-- -->
</a>
<h3>从类继承的方法&nbsp;java.lang.<a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="java.lang中的类或接口">Object</a></h3>
<code><a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#clone--" title="java.lang中的类或接口">clone</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#equals-java.lang.Object-" title="java.lang中的类或接口">equals</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#finalize--" title="java.lang中的类或接口">finalize</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#getClass--" title="java.lang中的类或接口">getClass</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#hashCode--" title="java.lang中的类或接口">hashCode</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#notify--" title="java.lang中的类或接口">notify</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#notifyAll--" title="java.lang中的类或接口">notifyAll</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#toString--" title="java.lang中的类或接口">toString</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait--" title="java.lang中的类或接口">wait</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait-long-" title="java.lang中的类或接口">wait</a>, <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true#wait-long-int-" title="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>构造器详细资料</h3>
<a name="EquivalenceSet--">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>EquivalenceSet</h4>
<pre>public&nbsp;EquivalenceSet()</pre>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method.detail">
<!-- -->
</a>
<h3>方法详细资料</h3>
<a name="add-java.lang.Comparable-">
<!-- -->
</a><a name="add-E-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>add</h4>
<pre>public&nbsp;<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;add(<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;e)</pre>
<div class="block">Adds an element, and returns the element (which is its own parent).
If already present, returns the element's parent.</div>
</li>
</ul>
<a name="equiv-java.lang.Comparable-java.lang.Comparable-">
<!-- -->
</a><a name="equiv-E-E-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>equiv</h4>
<pre>public&nbsp;<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;equiv(<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;e,
<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;f)</pre>
<div class="block">Marks two elements as equivalent.
They may or may not be registered, and they may or may not be equal.</div>
</li>
</ul>
<a name="areEquivalent-java.lang.Comparable-java.lang.Comparable-">
<!-- -->
</a><a name="areEquivalent-E-E-">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>areEquivalent</h4>
<pre>public&nbsp;boolean&nbsp;areEquivalent(<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;e,
<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&nbsp;f)</pre>
<div class="block">Returns whether two elements are in the same equivalence class.
Returns false if either or both of the elements are not registered.</div>
</li>
</ul>
<a name="map--">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>map</h4>
<pre>public&nbsp;<a href="https://docs.oracle.com/javase/8/docs/api/java/util/SortedMap.html?is-external=true" title="java.util中的类或接口">SortedMap</a>&lt;<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>,<a href="https://docs.oracle.com/javase/8/docs/api/java/util/SortedSet.html?is-external=true" title="java.util中的类或接口">SortedSet</a>&lt;<a href="../../../../org/apache/calcite/util/EquivalenceSet.html" title="EquivalenceSet中的类型参数">E</a>&gt;&gt;&nbsp;map()</pre>
<div class="block">Returns a map of the canonical element in each equivalence class to the
set of elements in that class. The keys are sorted in natural order, as
are the elements within each key.</div>
</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 in this equivalence set.</div>
</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 elements in this equivalence set.</div>
</li>
</ul>
<a name="classCount--">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>classCount</h4>
<pre>public&nbsp;int&nbsp;classCount()</pre>
<div class="block">Returns the number of equivalence classes in this equivalence set.</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="跳过导航链接">跳过导航链接</a></div>
<a name="navbar.bottom.firstrow">
<!-- -->
</a>
<ul class="navList" title="导航">
<li><a href="../../../../overview-summary.html">概览</a></li>
<li><a href="package-summary.html">程序包</a></li>
<li class="navBarCell1Rev">类</li>
<li><a href="package-tree.html">树</a></li>
<li><a href="../../../../deprecated-list.html">已过时</a></li>
<li><a href="../../../../index-all.html">索引</a></li>
<li><a href="../../../../help-doc.html">帮助</a></li>
</ul>
<div class="aboutLanguage"><b>Apache Calcite</b></div>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../../../org/apache/calcite/util/DelegatingInvocationHandler.html" title="org.apache.calcite.util中的类"><span class="typeNameLink">上一个类</span></a></li>
<li><a href="../../../../org/apache/calcite/util/Filterator.html" title="org.apache.calcite.util中的类"><span class="typeNameLink">下一个类</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../index.html?org/apache/calcite/util/EquivalenceSet.html" target="_top">框架</a></li>
<li><a href="EquivalenceSet.html" target="_top">无框架</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../allclasses-noframe.html">所有类</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>概要:&nbsp;</li>
<li>嵌套&nbsp;|&nbsp;</li>
<li>字段&nbsp;|&nbsp;</li>
<li><a href="#constructor.summary">构造器</a>&nbsp;|&nbsp;</li>
<li><a href="#method.summary">方法</a></li>
</ul>
<ul class="subNavList">
<li>详细资料:&nbsp;</li>
<li>字段&nbsp;|&nbsp;</li>
<li><a href="#constructor.detail">构造器</a>&nbsp;|&nbsp;</li>
<li><a href="#method.detail">方法</a></li>
</ul>
</div>
<a name="skip.navbar.bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>Copyright &copy; 2012-2020 Apache Software Foundation. All Rights Reserved.</small></p>
</body>
</html>