📄 coll_insertinarray.htm
字号:
<HTML>
<HEAD>
<META http-equiv="Content-Type" content="text/html; charset=UTF-8">
<TITLE>Inserting an Element into 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> </TD><TD valign="top">
<DIV ALIGN="LEFT">
<A HREF="/">Home</A>
>
<A HREF="../index.html">List of Packages</A>
>
<A HREF="../java.util/pkg.html">java.util</A><font color="#666666" class="xsmall-font">
[51 examples]
</font>
>
<B><A HREF="../java.util/pkg.html#Sorted Collections">Sorted Collections</A></B><font color="#666666" class="xsmall-font">
[6 examples]
</font>
</DIV><P>
<h3>e1075. Inserting an Element into a Sorted Array</h3>
This example demonstrates how to determine the index at which an
element should be inserted into a sorted array. Although
<code>binarySearch()</code> is used to locate existent elements, it can also
be used to determine the insert index for non-existent elements.
Specifically, the insertion index is computed in the following way:
<font color="#0066ff"><i>insert-index</i></font> = (-<font color="#0066ff"><i>return-value</i></font>)-1
<pre> // Create anarray with an ordered list of items
String[] sortedArray = new String[]{"ant", "bat", "cat", "dog"};
// Search for a non-existent item and then insert it
int index = Arrays.binarySearch(sortedArray, <font color="#0066ff"><i>"cow"</i></font>);
if (index < 0) {
// Compute the insert index
int insertIndex = -index-1;
// Insert the new item into sortedArray. The example here creates
// a new larger array to hold the new item.
String[] newSortedArray = new String[sortedArray.length+1];
System.arraycopy(sortedArray, 0, newSortedArray, 0, insertIndex);
System.arraycopy(sortedArray, insertIndex,
newSortedArray, insertIndex+1,
sortedArray.length-insertIndex);
newSortedArray[insertIndex] = <font color="#0066ff"><i>"cow"</i></font>;
sortedArray = newSortedArray;
}
</pre>
<P><table width="600" CELLSPACING="0" CELLPADDING="2" BORDER="0">
<tr>
<td bgcolor="#6666cc" align="center"><font color="#ffffff">
<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>
e360. <a class="eglink" href="coll_FindInArray.html?l=rel">
Finding an Element in a Sorted Array
</a>
<br>
e361. <a class="eglink" href="coll_FindInList.html?l=rel">
Finding an Element in a Sorted List
</a>
<br>
e362. <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>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Bits">
Bits
</a>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Collections">
Collections
</a>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Dates">
Dates
</a>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Hash%20Tables">
Hash Tables
</a>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Lists">
Lists
</a>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Property%20Files">
Property Files
</a>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Sets">
Sets
</a>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Time">
Time
</a>
<a class="eglink" href="/egs/java.util/pkg.html?l=rel#Timers">
Timers
</a>
</td>
</tr>
</table>
<br>
<br>
<FONT class="xsmall-font">
© 2002 Addison-Wesley.
</FONT></TD><TD> </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 + -