📄 coll_findinarray.htm

📁 这个压缩包里的都是超级经典的java例子
💻 HTM
字号:
<HTML>
<HEAD>
<META http-equiv="Content-Type" content="text/html; charset=UTF-8">
<TITLE>Finding an Element in a Sorted Array (Java Developers Almanac Example)
</TITLE>
<META CONTENT="Patrick Chan" NAME="AUTHOR">
<META CONTENT="Code Examples from The Java Developers Almanac 1.4" NAME="DESCRIPTION">
<META CONTENT="Addison-Wesley/Patrick Chan" NAME="OWNER">
<META CONTENT="3/20/02" NAME="revision">
<META CONTENT="no-cache" HTTP-EQUIV="Pragma">
<LINK href="/almanac.css" media="screen" type="text/css" rel="stylesheet">
</HEAD>
<BODY>
<TABLE CELLSPACING="0" CELLPADDING="0" BORDER="0">
<TR>
<TD></TD>
</TR>
</TABLE>
<br>
<TABLE CELLSPACING="0" CELLPADDING="0" BORDER="0">
<TR>
<TD></TD>
</TR>
<TR>
<TD rowspan="3"><A HREF="/?l=ex"><IMG BORDER="0" ALIGN="BOTTOM" HSPACE="10" SRC="/egs/almanac14a.jpg"></A></TD><TD VALIGN="top">
<h1>The Java Developers Almanac 1.4</h1>
<br>
        Order this book from <a href="/cgi-bin/scripts/redirect.pl?l=ex&url=http://www.amazon.com/exec/obidos/ASIN/0201752808/xeo">Amazon</a>.
    </TD>
</TR>
<TR>
<TD align="right" valign="bottom">
<FORM method="get" action="/cgi-bin/search/find.pl">
<INPUT size="25" name="words" type="text"><INPUT value="Search" type="submit">
</FORM>
</TD>
</TR>
</TABLE>
<HR color="#6666cc">
<TABLE CELLSPACING="0" CELLPADDING="0" BORDER="0">
<TR>
<TD valign="top"><script type="text/javascript">
<!--
google_ad_client = "pub-6001183370374757";
google_ad_width = 120;
google_ad_height = 600;
google_ad_format = "120x600_as";
google_ad_channel = "4777242811";
google_ad_type = "text_image";
google_color_border = "FFFFFF";
google_color_bg = "FFFFFF";
google_color_link = "6666CC";
google_color_url = "6666CC";
google_color_text = "000000";
//--></script><script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"></script></TD><TD>&nbsp;&nbsp;&nbsp;</TD><TD valign="top">
<DIV ALIGN="LEFT">
<A HREF="/">Home</A>
    &gt;
    <A HREF="../index.html">List of Packages</A>
    &gt;

    
    <A HREF="../java.util/pkg.html">java.util</A><font color="#666666" class="xsmall-font">
        &nbsp;[51 examples]
    </font>
        &gt;
        <B><A HREF="../java.util/pkg.html#Sorted Collections">Sorted Collections</A></B><font color="#666666" class="xsmall-font">
            &nbsp;[6 examples]
            </font>
</DIV><P>
  <h3>e360. Finding an Element in a Sorted Array</h3>



<pre>    // Create an array with an ordered list of strings
    String[] sortedArray = new String[]{"ant", "bat", "cat", "dog"};
    
    // Search for the word "cat"
    int index = Arrays.binarySearch(sortedArray, "cat");    // 2
    
    // Search for a non-existent element
    index = Arrays.binarySearch(sortedArray, "cow");        // -4
</pre>
This example also works if the element is a primitive type.

<pre>    // Create an array with an ordered list of numbers
    int[] sortedIntArray = new int[]{1, 2, 3, 5, 7};
    
    // Search for 6
    index = Arrays.binarySearch(sortedIntArray, 6);         // -5
</pre>
A negative return value indicates that the element is not in the list.
However, the actual return value can be used to determine where that
non-existent element should be inserted in the list if that were desired;
see <a href="../java.util/coll_InsertInArray.html" class="eglink"><b>e361</b> Inserting an Element into a Sorted Array</a>.

<P><table width="600" CELLSPACING="0" CELLPADDING="2" BORDER="0">
<tr>
<td bgcolor="#6666cc" align="center"><font color="#ffffff">
            &nbsp;<b>Related Examples</b></font></td>
</tr>
</table>


e358. <a class="eglink" href="coll_SortSet.html?l=rel">
    Creating a Sorted Set
</a>
<br>

e359. <a class="eglink" href="coll_SortArray.html?l=rel">
    Sorting an Array
</a>
<br>

e361. <a class="eglink" href="coll_InsertInArray.html?l=rel">
    Inserting an Element into a Sorted Array
</a>
<br>

e362. <a class="eglink" href="coll_FindInList.html?l=rel">
    Finding an Element in a Sorted List
</a>
<br>

e363. <a class="eglink" href="coll_InsertInList.html?l=rel">
    Inserting an Element into a Sorted List
</a>
<br>


<table width="600" CELLSPACING="0" CELLPADDING="2" BORDER="0">
<tr>
<td align="left">
<br>
        See also: 
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Arrays">
    Arrays
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Bits">
    Bits
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Collections">
    Collections
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Dates">
    Dates
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Hash%20Tables">
    Hash Tables
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Lists">
    Lists
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Property%20Files">
    Property Files
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Sets">
    Sets
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Time">
    Time
</a>&nbsp;&nbsp;

<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Timers">
    Timers
</a>&nbsp;&nbsp;

</td>
</tr>
</table>

<br>

<br>
<FONT class="xsmall-font">
&copy; 2002 Addison-Wesley.
</FONT></TD><TD>&nbsp;&nbsp;&nbsp;</TD><TD valign="top"><A href="http://compositesw.com/devzone?ref=javaalmanac"><IMG alt="Click Here" height="600" width="120" border="0" src="/csw_oad_120x600_final.gif"></A></TD>
</TR>
</TABLE>
</BODY>
<HEAD>
<META http-equiv="Content-Type" content="text/html; charset=UTF-8">
<META CONTENT="NO-CACHE" HTTP-EQUIV="PRAGMA">
</HEAD>
</HTML>
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -