第6章字符字符串数组ppt课件

1、学习导读学习导读 字符、字符串、数组都是运用字符、字符串、数组都是运用Java言语编制程序要经常运用的数据构造，言语编制程序要经常运用的数据构造，因此，熟练掌握这些数据构造是进一步因此，熟练掌握这些数据构造是进一步学习学习Java程序设计的必要阶段。经过本程序设计的必要阶段。经过本章的学习，应该可以熟练掌握字符、字章的学习，应该可以熟练掌握字符、字符串、数组的各种根本操作。符串、数组的各种根本操作。 第6章 字符、字符串、数组教学重点与难点：教学重点与难点：v字符与字符串的区别v字符串常量与String类v字符串变量与StringBuffer类v数组与数组类Arrays 6.1 字符字符 字符

2、是指用单引号括起来单个字符，如a、b、A等。这里的字符不是指占1个字节的ASCII字符，而是指占2个字节的Unicode字符。由于Unicode被设计用来处置如今世界上一切书面言语中的字符，所以一个汉字也是被当作一个字符来处置的。对于单个字符，除了有char这个原始类型以外，Java平台中的java.lang包还专门提供了一个Character类来进展储存和操作。 6.1.1 Character类的构造函数类的构造函数 Character类只能用于存储和操作单一的字符数值，类只能用于存储和操作单一的字符数值，Character类的对象包含了单一字符数值。以下是类的对象包含了单一字符数值。以下是

3、Character类提供的构造函数：类提供的构造函数： public Characterchar 参数必需为一个参数必需为一个char类型数据，它创建了一个类型数据，它创建了一个Character对象，该对象包含了由参数提供的数值。对象，该对象包含了由参数提供的数值。一旦一旦Character对象被创建，它包含的数值就不能对象被创建，它包含的数值就不能改动。改动。 下面的语句将创建一个下面的语句将创建一个Character对象对象a，该对，该对象包含字符数据象包含字符数据b： Character a = new Character(b); 6.1.2 Character类提供的常用方法类提供的

4、常用方法 1public int compareToCharacter compareToCharacter是一个实例方法，参是一个实例方法，参数必需为一个数必需为一个Character对象，而不能是对象，而不能是char类型类型数据。该方法比较两个数据。该方法比较两个Character对象包含的数值，对象包含的数值，前往一个整数阐明在当前对象中的数值能否大于、前往一个整数阐明在当前对象中的数值能否大于、等于或者小于参数给定的数值。等于或者小于参数给定的数值。 2public boolean equalsObject obj equals是一个实例方法，用于比较两个对象。是一个实例方法，用于比

5、较两个对象。用于用于Character类对象时，该方法比较当前对象包类对象时，该方法比较当前对象包容的数值和参数对象包容的数值。在两个对象包容容的数值和参数对象包容的数值。在两个对象包容的数值相等的时候前往的数值相等的时候前往true，否那么前往，否那么前往false。 3public String toString 一切的类从对象类承继了一切的类从对象类承继了toString方法。方法。toString是一个实例方法，它将对象转换为字符串。该方法用于是一个实例方法，它将对象转换为字符串。该方法用于Character类对象时，结果的字符串在长度为类对象时，结果的字符串在长度为1，并且它包，并且

6、它包含了有这个含了有这个Character对象包容的数值。对象包容的数值。 4public char charValue charValue是一个实例方法，它前往是一个实例方法，它前往Character对象的对象的字符。字符。5public static boolean isUpperCasechar isUpperCasechar是一个类方法，该方法用来是一个类方法，该方法用来判别字符参数值能否为大写。当字符参数值是大写时，前往判别字符参数值能否为大写。当字符参数值是大写时，前往值为值为true，否那么前往，否那么前往false。 【例【例6.1】 Character类提供的常用方法类提供的

7、常用方法6.2 字符串字符串 字符串指的是字符的序列，有两种类型的字符串：一种是创建以后不需求改动的，称为字符串常量，在Java中，String类用于存储和处置字符串常量；另外一种字符串是创建以后，需求对其进展改动的，称为字符串变量，在Java中，StringBuffer类用于存储和操作字符串变量。 6.2.1 字符串常量与字符串常量与String类类 在在Java中，没有内置的字符串类型，字符串常量是作为中，没有内置的字符串类型，字符串常量是作为String类的对象存在的。类的对象存在的。1创建创建String类对象类对象 String类的对象表示的是字符串常量，一个字符串常量创建类的对象表

8、示的是字符串常量，一个字符串常量创建以后就不可以被修正了。所以在创建以后就不可以被修正了。所以在创建String类对象时，通常类对象时，通常需求向构造函数传送参数来指定创建的字符串的内容。以下需求向构造函数传送参数来指定创建的字符串的内容。以下是常用的是常用的String类构造函数：类构造函数：1public String 该构造函数用于创建一个空的字符串常量。该构造函数用于创建一个空的字符串常量。2public StringString value 该构造函数用于根据一个曾经存在的字符串常量来创建一个该构造函数用于根据一个曾经存在的字符串常量来创建一个新的字符串常量，该字符串的内容和曾经存在

9、的字符串常量新的字符串常量，该字符串的内容和曾经存在的字符串常量一致。一致。 3public Stringchar value 该构造函数用于根据一个曾经存在的字符数组该构造函数用于根据一个曾经存在的字符数组来创建一个新的字符串常量。数组将在本章后面的来创建一个新的字符串常量。数组将在本章后面的内容中引见。内容中引见。4public StringStringBuffer buffer 该构造函数用于根据一个曾经存在的该构造函数用于根据一个曾经存在的StringBuffer对象来创建一个新的字符串常量。对象来创建一个新的字符串常量。 2String类对象的常用操作及方法类对象的常用操作及方法 在

10、在Java中，中，String类包含有类包含有50多个方法来实现多个方法来实现字符串的各种操作，以下引见一些我们需求经常运字符串的各种操作，以下引见一些我们需求经常运用的方法。用的方法。 1字符串的衔接字符串的衔接 public String concat(String str) 该方法的参数为一个该方法的参数为一个String类对象，作用是将参数类对象，作用是将参数中的字符串中的字符串str衔接到原来字符串的后面。衔接到原来字符串的后面。 2求字符串的长度求字符串的长度 public int length() 前往字串的长度，这里的长度指的是字符串中前往字串的长度，这里的长度指的是字符串中U

11、nicode字符的数目。字符的数目。3求字符串中某一位置的字符求字符串中某一位置的字符 public char charAt(int index) 该方法在一个特定的位置索引一个字符串，以得该方法在一个特定的位置索引一个字符串，以得到字符串中指定位置的字符。值得留意的是，在字到字符串中指定位置的字符。值得留意的是，在字符串中第一个字符的索引是符串中第一个字符的索引是0，第二个字符的索引，第二个字符的索引是是1，依次类推，最后一个字符的索引是，依次类推，最后一个字符的索引是length1。 【例【例6.2】 求字符串的长度及每一个位置上的字符求字符串的长度及每一个位置上的字符 4字符串的比较字符

12、串的比较 比较字符串可以利用比较字符串可以利用String类提供的以下方法：类提供的以下方法： 1public int compareToString anotherString 该方法比较两个字符串，和该方法比较两个字符串，和Character类提供的类提供的compareTo方法类似，方法类似，Character类提供的类提供的compareTo方法比较的是两个字符类数据，而这里方法比较的是两个字符类数据，而这里比较的是字符串数据。比较的是字符串数据。 其比较过程实践上是两个字符串中一样位置上的字其比较过程实践上是两个字符串中一样位置上的字符按符按Unicode中陈列顺序逐个比较的结果。假

13、设在中陈列顺序逐个比较的结果。假设在整个比较过程中，没有发现任何不同的地方，那么整个比较过程中，没有发现任何不同的地方，那么阐明两个字符串是完全相等的，阐明两个字符串是完全相等的，compareTo方法前方法前往往0；假设在比较过程中，发现了不同的地方，那；假设在比较过程中，发现了不同的地方，那么比较过程会停下来，这时一定是两个字符串在某么比较过程会停下来，这时一定是两个字符串在某个位置上不一样，假设当前字符串在这个位置上的个位置上不一样，假设当前字符串在这个位置上的字符大于参数中的这个位置上的字符，字符大于参数中的这个位置上的字符，compareTo方法前往一个大于方法前往一个大于0的整数，

14、否那么前往一个小于的整数，否那么前往一个小于0的整数。的整数。 2public boolean equalsObject anObject 该方法比较两个字符串，和Character类提供的equals方法类似，由于它们都是重载Object类的方法。该方法比较当前字符串和参数字符串，在两个字符串相等的时候前往true，否那么前往false。 3public boolean equalsIgnoreCaseString anotherString 该 方 法 和 e q u a l s 方 法 类 似 ， 不 同 的 地 方 在 于 ，equalsIgnoreCase方法将忽略字母大小写的区别。

15、 5从字符串中提取子串 利用String类提供的substring方法可以从一个大的字符串中提取一个子串，该方法有两种常用的方式： 1public String substringint beginIndex 该方法从beginIndex位置起，从当前字符串中取出剩余的字符作为一个新的字符串前往。 2public String substringint beginIndex, int endIndex 该方法从当前字符串中取出一个子串，该子串从beginIndex位置起至endIndex-1为终了。子串返的长度为endIndex-beginIndex。 6判别字符串的前缀和后缀 判别字符串的前

16、缀能否为指定的字符串利用String类提供的以下方法： 1public boolean startsWithString prefix 该方法用于判别当前字符串的前缀能否和参数中指定的字符串prefix一致，假设是，前往true，否那么前往false。 2public boolean startsWithString prefix, int toffset 该方法用于判别当前字符串从toffset位置开场的子串的前缀能否和参数中指定的字符串prefix一致，假设是，前往true，否那么前往false。 判别字符串的后缀能否为指定的字符串利用String类提供的方法： public boolea

17、n endsWithString suffix 该方法用于判别当前字符串的后缀能否和参数中指定的字符串suffix一致，假设是，前往true，否那么前往false。 7字符串中单个字符的查找 字符串中单个字符的查找可以利用String类提供的以下方法： 1public int indexOfint ch 该方法用于查找当前字符串中某一个特定字符ch出现的位置。该方法从头向后查找，假设在字符串中找到字符ch，那么前往字符ch在字符串中第一次出现的位置；假设在整个字符串中没有找到字符ch，那么前往-1。 2public int indexOfint ch, int fromIndex 该方法和第一

18、种方法类似，不同的地方在于，该方法从fromIndex位置向后查找，前往的依然是字符ch在字符串第一次出现的位置。 3public int lastIndexOfint ch 该方法和第一种方法类似，不同的地方在于，该方法从字符串的末尾位置向前查找，前往的依然是字符ch在字符串第一次出现的位置。 4public int lastIndexOfint ch, int fromIndex 该方法和第二种方法类似，不同的地方在于，该方法从fromIndex位置向前查找，前往的依然是字符ch在字符串第一次出现的位置。 8字符串中子串的查找 字符串中子串的查找与字符串中单个字符的查找非常类似，可以利用S

19、tring类提供的以下方法： 1public int indexOfString str 2public int indexOfString str, int fromIndex 3public int lastIndexOfString str 4public int lastIndexOfString str, int fromIndex 9字符串中字符大小写的转换 字符串中字符大小写的转换，可以利用String类提供的以下方法： 1public String toLowerCase 该方法将字符串中一切字符转换成小写，并前往转换后的新串。 2public String toUpperCa

20、se 该方法将字符串中一切字符转换成大写，并前往转换后的新串。 10字符串中多余空格的去除 public String trim() 该方法只是去掉开头和结尾的空格，并前往得到的新字符串。值得留意的是，在原来字符串中间的空格并不去掉。 11字符串中字符的交换 1public String replacechar oldChar,char newChar 该方法用字符newChar交换当前字符串中一切的字符oldChar，并前往一个新的字符串。 2public String replaceFirstString regex, String replacement 该方法用字符串replaceme

21、nt的内容交换当前字符串中遇到的第一个和字符串regex相一致的子串，并将产生的新字符串前往。 3public String replaceAllString regex, String replacement 该方法用字符串replacement的内容交换当前字符串中遇到的一切和字符串regex相一致的子串，并将产生的新字符串前往。 【例6.3】 String类字符串的常用操作 6.2.2 字符串变量与StringBuffer类 1创建StringBuffer类对象 StringBuffer类对象表示的是字符串变量，每一个StringBuffer类对象都是可以扩展和修正的字符串变量。以下是常

22、用的StringBuffer类构造函数： 1public StringBuffer 2public StringBufferint length 3public StringBufferString str 2StringBuffer类对象的常用方法 1StringBuffer类对象的扩展 StringBuffer类提供两组方法用来扩展StringBuffer对象所包含的字符，分别是： 1public StringBuffer append Object obj append方法用于扩展StringBuffer对象所包含的字符，该方法将指定的参数对象转化为字符串后，将其附加在原来的String

23、Buffer对象之后，并前往新的StringBuffer对象。附加的的参数对象可以是各种数据类型的，如int、char、String、double等。 2public StringBuffer insert int 插入位置，参数对象类型，参数对象名 该方法将指定的参数对象转化为字符串后，将其插入在原来的StringBuffer对象中指定的位置，并前往新的StringBuffer对象。 2StringBuffer类对象的长度与容量 一个StringBuffer类对象的长度指的是它包含的字符个数；容量指的是被分配的字符空间的数量。 1public int length 该方法前往当前String

24、Buffer类对象包含的字符个数。 2public int capacity 该方法前往当前StringBuffer类对象分配的字符空间的数量。 3StringBuffer类对象的修正 public void setCharAt(int index,char ch) 该方法将当前StringBuffer对象中的index位置的字符交换为指定的字符ch。 4字符串的赋值和加法 字符串是在程序中要经常运用的数据类型，在Java编译系统中引入了字符串的赋值和加法操作。【例6.4】 反转字符串中的字符6.3 数组数组 数组是一个长度固定的数据构造，它存储多个一样类型的数值。数组直接被Java编程言语所

25、支持，但是无论数组是由原始类型构成，或者带有其它类数据，数组也是一个对象。数组是一个Object类的一个不明显的扩展，所以可以指定一个数组给一个类型定义为Object的变量。 6.3.1 数组的创建和初始化数组的创建和初始化 在在Java中，数组可以是任何类型的中，数组可以是任何类型的原始类型或类类型，原始类型或类类型，也就是说，数组元素可以是原始类型的量，也可以是某一个也就是说，数组元素可以是原始类型的量，也可以是某一个类的对象。类的对象。 在在Java中，一个数组的创建普通需求以下三个步骤：中，一个数组的创建普通需求以下三个步骤： 1数组的声明数组的声明 数组元素类型数组元素类型 数组名数

26、组名 ； 数组元素类型数组元素类型 数组名；数组名； 2创建数组空间创建数组空间 数组名数组名=new 数组元素类型数组元素类型数组长度数组长度； 创建数组空间的任务可以和声明数组的任务组合在一同，用创建数组空间的任务可以和声明数组的任务组合在一同，用一条语句来实现。如一条语句来实现。如 ： int a; a= new int20; 等价于：等价于： int a= new int20; 3 3初始化数组初始化数组 数组中的各元素是有先后次序的，每个数组元素用数组中的各元素是有先后次序的，每个数组元素用数组的名字和它在数组中的位置来表达。在上面创建的数组数组的名字和它在数组中的位置来表达。在上面

27、创建的数组a a中，中，a0a0表示数组表示数组a a中的第一个元素，如中的第一个元素，如a1a1表示数组表示数组a a中中的第二个元素，依次类推，数组中的最后一个元素为的第二个元素，依次类推，数组中的最后一个元素为a19a19。 初始化数组就是要使数组中的各个元素有确定的数初始化数组就是要使数组中的各个元素有确定的数值。假设数组元素的类型是根本数据类型，由于根本数据类值。假设数组元素的类型是根本数据类型，由于根本数据类型都有缺省值，数组元素都自动初始化为缺省值，这个步骤型都有缺省值，数组元素都自动初始化为缺省值，这个步骤可以省略。比如上面的数组中的每一个元素值都是可以省略。比如上面的数组中的

28、每一个元素值都是0 0。对于。对于以某个类的对象为数组元素的数组，初始化每个数组元素是以某个类的对象为数组元素的数组，初始化每个数组元素是必需的。必需的。 对于数组有几个需求留意的地方：对于数组有几个需求留意的地方： 1 1一切的数组都有一个属性一切的数组都有一个属性lengthlength，这个属性存储，这个属性存储了数组元素的个数。了数组元素的个数。 2 2JavaJava编程环境会自动检查数组下标能否越界。编程环境会自动检查数组下标能否越界。 【例【例6.56.5】 StringString类数组的操作类数组的操作 6.3.2 数组的数组数组的数组 Java编程言语中，由于一个数组可被声

29、明为任何类型，所以可以创建数编程言语中，由于一个数组可被声明为任何类型，所以可以创建数组的数组、数组的数组的数组，等等。组的数组、数组的数组的数组，等等。 【例【例6.6】 数组的数组数组的数组1 【例【例6.7】 数组的数组数组的数组26.3.3 复制数组复制数组 System.arraycopy(from,fromIndex, to,toIndex,count); 该方法从数组该方法从数组from的索引的索引fromIndex位置起，复制位置起，复制count个元素到数组个元素到数组to的从索引的从索引toIndex位置开场的地方。这里要留意，目的数组必需在调位置开场的地方。这里要留意，目

30、的数组必需在调用用arraycopy之间分配内存，而且这个内存空间必需足够包容被复制的之间分配内存，而且这个内存空间必需足够包容被复制的数据。数据。【例【例6.8】 数组的复制数组的复制 6.3.4 数组类数组类Arrays 在在“java.util包中，专门有一个数组类包中，专门有一个数组类Arrays，该类提供了一些方法用于排序、查找等操作，在编该类提供了一些方法用于排序、查找等操作，在编制程序中可以直接运用这些方法。制程序中可以直接运用这些方法。1排序排序 在编制程序中可以直接运用类在编制程序中可以直接运用类Arrays提供的某提供的某个个sort方法，来对数组排序。方法，来对数组排序。

31、sort方法常见的运用方法常见的运用方式如下：方式如下： public static void sort(Xxx a) 该方法用改良的快速排序方法对指定的数组该方法用改良的快速排序方法对指定的数组a进展进展排序，其中数组排序，其中数组a是类型为是类型为char、byte、short、int、long、float、double或者或者boolean的一个数组。的一个数组。 sort方法还有另外一种常见的方式： public static void sort(Xxx a, int fromIndex,int toIndex) 这 种 方 式 只 对 数 组 a 中 指 定 范 围 内 的 元 素

32、从afromIndex到atoIndex之间的元素，其中不包含atoIndex排序。 【例6.9】 数组的排序 2 2查找查找 public static int binarySearchpublic static int binarySearch (Xxx a,Xxx v) (Xxx a,Xxx v) 该方法用折半查找算法在指定的数组该方法用折半查找算法在指定的数组a a查找值为查找值为v v的的元素。其中数组元素。其中数组a a是类型为是类型为charchar、bytebyte、shortshort、intint、longlong、floatfloat、doubledouble或者或者booleanboolean的一个数组，的一个数组，v v是与数组是与数组a a的元素的元素类型一样的值。类型一样的值。 该方法假设在数组该方法假设在数组a a查找到值为查找到值为v v的元素，那么前往该元的元素，那么前往该元素的下标；假设没有找到匹配的元素，那么前往一个负值素的下标；假设没有找到匹配的元素，那么前往一个负值r r，位置位置- -r+1r+1为坚持数组有序时