Java程序设计入门与精通
可以直接使用数组类Arrays提供的binarySearch方法实现查找要求。该方法的使用形式如下：
public static int binarySearch (Xxx a[], Xxx v)
该方法用折半查找算法在指定的数组a查找值为v的元素。其中数组a是类型为char、byte、short、int、long、float、double或者boolean的一个数组，v是与数组a的元素类型相同的值。如果在数组a查找到值为v的元素，则返回该元素的下标；否则，则返回一个负值r，位臵-（r+1）为保持数组有序时值为v的元素应该插入的位臵。
代码：
//调用binarySearch方法在数组中查找指定的值 // ArraySearch.java源程序 import java.util.*; class ArraySearch{ public static void main(String args[]){ char ch []={'a','b','c','e','f','h','i'}; char key='f';
int pos;
System.out.println(\数组为:\ for(int i=0;i< ch.length;i++)
System.out.print(ch[i]+\ \ System.out.println(\ pos=Arrays.binarySearch(ch,key);
if(pos<0)
System.out.println(\元素\在数组中不存在\ else
System.out.println(\元素\在数组中的位臵为\ }
}
运行结果如图5-13：
图5-13例5-8程序运行结果图
79
第五章 数组和字符串
注意： 调用binarySearch时数组必须已经是升序有序的，否则，可
能导致错误的结果。
5.2 字符串
字符串是组织字符的基本数据结构，从某种程度上来说有些类似于字符的数组。在Java程序中需要用到的字符串可以分为两大类，一类是创建之后不会再做修改和变动的字符串常量String类；另一类是创建之后允许再做更改和变化的字符串变量StringBuffer类。
5.2.1 字符串常量与String类
在Java中，没有内臵的字符串类型，字符串常量是作为String类的对象存在的。使用字符串的过程可以表述为声明、创建(初始化)、处理3个步骤。其中声明与创建也经常合并在
一起进行。
1．创建String类对象
创建String类字符串的方式有两种：使用类似基本类型的双引号””赋值法，或使用类的构造方法。
⑴ 使用类的构造方法创建字符串
例如：
String str1=new String(\ //使用类的构造方法创建字符串str1 String str2=new String(\
使用类的构造方法产生的字符串对象，有自己的独立空间。上例中字符串str1和字符串str2就各有自己的存储空间。
图5-14 由类的构造方法产生的字符串对象
80
Java程序设计入门与精通
Java中new String()方法的形式有好几种，常用的形式如下： String() //创建一个空字符串常量。
String(String value) //根据一个已经存在的字符串常量来创建一个新的字符串常量。 String(char[] value) //根据一个已经存在的字符数组来创建一个新的字符串常量。 String(byte[] bytes) //根据一个已经存在的字节数组来创建一个新的字符串常量。 String(byte[] bytes，int startIdnex，int numChars) //根据一个字节数组的指定部分来创建一个新的字符串常量。
String(StringBuffer buffer) //根据一个已经存在的StringBuffer对象来创建一个新的字符串常量。
说明：
因为很多系统中字符串的典型格式是由8位的ASCII字符集构成的8位字节数组，而Java的Char类使用16位表示的Unicode编码字符集。为了使8位字节数组格式的源数据，能够直接为Unicode编码的String类字符串所用，Java提供了由字节数组创建字符串的方法。
其中，参数bytes代表一个由ASCII码构成的字节数组，参数startIdnex代表起始位臵，参数numChars代表元素个数。
【例5-9】利用new方法创建String类字符串示例。 设计思路：
利用new声明并初始化赋值7个String类字符串s1、s2、s3、s4、s5、s6、s7。7次赋值使用了7种不同的构造方法。
代码：
// StringCreate.java源程序 public class StringCreate{ public static void main(String args[]){
char chars1[]={'a', 'b', 'c', 'd', 'e', 'f'};
String s1=new String(); // 创建空字符串s1
String s2=new String(chars1); //由字符数组chars1，创建字符串s2 //由数组chars1的指定部分，创建字符串s3 String s3=new String(chars1,3,3);
byte asc[]={65,66,67,68,69};
//由字节数组asc，创建字符串s4，值是\String s4=new String(asc);
//由字节数组asc的指定部分，创建字符串s5，值是\String s5=new String(asc,2,3);
//数组hz构成\面向对象\个汉字。-61与-26组合成汉字\面\，其余类推 byte hz[ ]={-61, -26, -49, -14, -74, -44, -49, -13}; //用字节数组hz按缺省的字符编码方案创建串对象s6
String s6=new String(hz);
81
第五章 数组和字符串
//从hz下标为2的字节开始，取连续的4个字节{-49, -14, -74, -44}创建s7 String s7=new String(hz,2,4);
}
System.out.println(\System.out.println(\System.out.println(\System.out.println(\System.out.println(\System.out.println(\System.out.println(\
}
程序运行结果图5-15：
图5-15例5-9程序运行结果图
⑵ 使用双引号赋值法创建字符串 例如：
String str3=\ //使用双引号赋值法创建字符串str3 String str4=\
使用双引号赋值法产生字符串是为了提高程序运行速度。系统内存中专门有一块字符串池(String Pool)，每产生一个双引号赋值法字符串，系统首先到String Pool中查看是否已有相同的字符串在里面，如果有，就直接拿出来使用。如果没有，才将新字符串放入String Pool中。所以，用双引号赋值法产生的相同字符在内存中只有一份。这样，字符串str3和str4实际上是指向同一内存地址。如图5-16所示。
在创建字符串时，还可以使用Java的”+”运算符，实现字符串间的连接。例如：
String str5= “hello”+”java !”; //声明并创建字符串Str5
如果字符串与其他类型的变量进行”+”运算，系统自动将其类型转换为字符串。例如： int i=5;
String str6=”i=”+i; // 声明并创建字符串str6，值为”i=5”
82