abstractlongfpset.html

用JAVA编写的,在做实验的时候留下来的,本来想删的,但是传上来,大家分享吧

<DD>the capacity of this set, specified as the exponent of a power of 2
<P>
<DL>
</DL>
</DL>
<HR>

<A NAME="loadFactor"><!-- --></A><H3>
loadFactor</H3>
<PRE>
protected float <B>loadFactor</B></PRE>
<DL>
<DD>The load factor, as a fraction.  This gives the amount of free space
 to keep in the Set.
<P>
<DL>
</DL>
</DL>
<HR>

<A NAME="count"><!-- --></A><H3>
count</H3>
<PRE>
protected long <B>count</B></PRE>
<DL>
<DD>The current number of elements in the set
<P>
<DL>
</DL>
</DL>

<!-- ========= CONSTRUCTOR DETAIL ======== -->

<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Constructor Detail</B></FONT></TH>
</TR>
</TABLE>

<A NAME="AbstractLongFPSet()"><!-- --></A><H3>
AbstractLongFPSet</H3>
<PRE>
public <B>AbstractLongFPSet</B>()</PRE>
<DL>
<DD>To support serialization
 TODO: verify needed?
<P>
</DL>
<HR>

<A NAME="AbstractLongFPSet(int, float)"><!-- --></A><H3>
AbstractLongFPSet</H3>
<PRE>
public <B>AbstractLongFPSet</B>(int&nbsp;capacityPowerOfTwo,
                         float&nbsp;loadFactor)</PRE>
<DL>
<DD>Create a new AbstractLongFPSet with a given capacity and load Factor
<P>
<DL>
<DT><B>Parameters:</B><DD><CODE>capacityPowerOfTwo</CODE> - The capacity as the exponent of a power of 2.
  e.g if the capacity is <code>4</code> this means <code>2^^4</code>
 entries<DD><CODE>loadFactor</CODE> - The load factor as a fraction.  This gives the amount
 of free space to keep in the Set.</DL>
</DL>

<!-- ============ METHOD DETAIL ========== -->

<A NAME="method_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Method Detail</B></FONT></TH>
</TR>
</TABLE>

<A NAME="contains(long)"><!-- --></A><H3>
contains</H3>
<PRE>
public boolean <B>contains</B>(long&nbsp;val)</PRE>
<DL>
<DD>Does this set contain the given value?
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#contains(long)">contains</A></CODE> in interface <CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html" title="interface in org.archive.util.fingerprint">LongFPSet</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>val</CODE> - the fingerprint to check for
<DT><B>Returns:</B><DD><code>true</code> if the fingerprint is in the set<DT><B>See Also:</B><DD><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#contains(long)"><CODE>LongFPSet.contains(long)</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="getSlotState(long)"><!-- --></A><H3>
getSlotState</H3>
<PRE>
protected abstract int <B>getSlotState</B>(long&nbsp;i)</PRE>
<DL>
<DD>Check the state of a slot in the storage.
<P>
<DD><DL>
</DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>i</CODE> - the index of the slot to check
<DT><B>Returns:</B><DD>-1 if slot is filled; nonegative if full.</DL>
</DD>
</DL>
<HR>

<A NAME="count()"><!-- --></A><H3>
count</H3>
<PRE>
public long <B>count</B>()</PRE>
<DL>
<DD>Return the number of entries in this set.
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#count()">count</A></CODE> in interface <CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html" title="interface in org.archive.util.fingerprint">LongFPSet</A></CODE></DL>
</DD>
<DD><DL>

<DT><B>Returns:</B><DD>the number of elements in the Set<DT><B>See Also:</B><DD><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#count()"><CODE>LongFPSet.count()</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="add(long)"><!-- --></A><H3>
add</H3>
<PRE>
public boolean <B>add</B>(long&nbsp;val)</PRE>
<DL>
<DD>Add the given value to this set
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#add(long)">add</A></CODE> in interface <CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html" title="interface in org.archive.util.fingerprint">LongFPSet</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>val</CODE> - the fingerprint to add
<DT><B>Returns:</B><DD><code>true</code> if set has changed with this addition<DT><B>See Also:</B><DD><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#add(long)"><CODE>LongFPSet.add(long)</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="makeSpace()"><!-- --></A><H3>
makeSpace</H3>
<PRE>
protected abstract void <B>makeSpace</B>()</PRE>
<DL>
<DD>Make additional space to keep the load under the target
 loadFactor level.
 
 Subclasses may grow or discard entries to satisfy.
<P>
<DD><DL>
</DL>
</DD>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="setAt(long, long)"><!-- --></A><H3>
setAt</H3>
<PRE>
protected abstract void <B>setAt</B>(long&nbsp;i,
                              long&nbsp;l)</PRE>
<DL>
<DD>Set the stored value at the given slot.
<P>
<DD><DL>
</DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>i</CODE> - the slot index<DD><CODE>l</CODE> - the value to set</DL>
</DD>
</DL>
<HR>

<A NAME="getAt(long)"><!-- --></A><H3>
getAt</H3>
<PRE>
protected abstract long <B>getAt</B>(long&nbsp;i)</PRE>
<DL>
<DD>Get the stored value at the given slot.
<P>
<DD><DL>
</DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>i</CODE> - the slot index
<DT><B>Returns:</B><DD>The stored value at the given slot.</DL>
</DD>
</DL>
<HR>

<A NAME="remove(long)"><!-- --></A><H3>
remove</H3>
<PRE>
public boolean <B>remove</B>(long&nbsp;l)</PRE>
<DL>
<DD><B>Description copied from interface: <CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#remove(long)">LongFPSet</A></CODE></B></DD>
<DD>Remove a fingerprint from the set, if it is there
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#remove(long)">remove</A></CODE> in interface <CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html" title="interface in org.archive.util.fingerprint">LongFPSet</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>l</CODE> - the fingerprint to remove
<DT><B>Returns:</B><DD><code>true</code> if we removed the fingerprint</DL>
</DD>
</DL>
<HR>

<A NAME="removeAt(long)"><!-- --></A><H3>
removeAt</H3>
<PRE>
protected void <B>removeAt</B>(long&nbsp;index)</PRE>
<DL>
<DD>Remove the value at the given index, relocating its
 successors as necessary.
<P>
<DD><DL>
</DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>index</CODE> - </DL>
</DD>
</DL>
<HR>

<A NAME="clearAt(long)"><!-- --></A><H3>
clearAt</H3>
<PRE>
protected abstract void <B>clearAt</B>(long&nbsp;index)</PRE>
<DL>
<DD><DL>
</DL>
</DD>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="relocate(long, long, long)"><!-- --></A><H3>
relocate</H3>
<PRE>
protected abstract void <B>relocate</B>(long&nbsp;value,
                                 long&nbsp;fromIndex,
                                 long&nbsp;toIndex)</PRE>
<DL>
<DD><DL>
</DL>
</DD>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="quickContains(long)"><!-- --></A><H3>
quickContains</H3>
<PRE>
public boolean <B>quickContains</B>(long&nbsp;fp)</PRE>
<DL>
<DD>Low-cost, non-definitive (except when true) contains
 test. Default answer of false is acceptable.
<P>
<DD><DL>
<DT><B>Specified by:</B><DD><CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#quickContains(long)">quickContains</A></CODE> in interface <CODE><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html" title="interface in org.archive.util.fingerprint">LongFPSet</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>fp</CODE> - the fingerprint to check for
<DT><B>Returns:</B><DD><code>true</code> if contains the fingerprint<DT><B>See Also:</B><DD><A HREF="../../../org/archive/util/fingerprint/LongFPSet.html#quickContains(long)"><CODE>LongFPSet.quickContains(long)</CODE></A></DL>
</DD>
</DL>
<!-- ========= END OF CLASS DATA ========= -->
<HR>


<!-- ======= START OF BOTTOM NAVBAR ====== -->
<A NAME="navbar_bottom"><!-- --></A>
<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_bottom_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
  <TR ALIGN="center" VALIGN="top">
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/AbstractLongFPSet.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
  </TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>

<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
&nbsp;PREV CLASS&nbsp;
&nbsp;<A HREF="../../../org/archive/util/ArchiveUtils.html" title="class in org.archive.util"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="../../../index.html?org/archive/util/AbstractLongFPSet.html" target="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="AbstractLongFPSet.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
&nbsp;<SCRIPT type="text/javascript">
  <!--
  if(window==top) {
    document.writeln('<A HREF="../../../allclasses-noframe.html"><B>All Classes</B></A>');
  }
  //-->
</SCRIPT>
<NOSCRIPT>
  <A HREF="../../../allclasses-noframe.html"><B>All Classes</B></A>
</NOSCRIPT>


</FONT></TD>
</TR>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL:&nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_bottom"></A>
<!-- ======== END OF BOTTOM NAVBAR ======= -->

<HR>
Copyright &copy; 2003-2006 Internet Archive. All Rights Reserved.
</BODY>
</HTML>