Java SE7 编程学习指南(二)
原文:
zh.annas-archive.org/md5/F72094373E33408AE85D942CB0C47C3B译者:飞龙
第三章:决策结构
每个应用程序都会做出某种决定。在 Java 中,有几种编程构造可以用来做出这些决定。这些包括逻辑表达式、if 语句和 switch 语句。本章的目的是向您介绍这些工具,并说明它们如何使用。
我们将从逻辑表达式的讨论开始,因为它们对做决定至关重要。逻辑表达式是返回布尔值的表达式。
接下来,我们将研究逻辑表达式如何与if语句和条件运算符一起使用。if语句的结构有许多变化,我们将看看它们的优缺点。
接下来将讨论switch语句。在 Java 7 之前,switch语句基于整数或枚举值。在 Java 7 中,我们现在可以使用String值。我们将研究字符串的使用及其潜在的问题。
最后一节讨论了一般的控制结构问题,以及在做决定、比较对象时浮点数的影响,以及组织代码的有用方法的讨论。
在本章中,我们将:
-
研究决策结构的性质
-
研究逻辑表达式的基础知识
-
学习如何使用
if语句,并查看其变体 -
了解条件运算符以及何时应该使用它
-
探索
switch语句和 Java 7 在该语句中使用字符串的方式 -
确定浮点数比较如何影响控制
-
研究与比较对象相关的潜在问题
控制流
在任何应用程序中,程序内的控制流由语句执行的顺序决定。方便起见,可以将语句组视为由决策语句控制执行顺序的块。块可以被视为一个单独的语句或包含在块语句中的多个语句。在 Java 中,块语句是一组用大括号括起来的语句。
控制语句 - 概述
控制结构是语言中确定个别语句执行顺序的部分。没有控制结构,语句将按顺序执行,如下面的代码片段所示:
hours ==35;
payRate = 8.55;
pay = hours * payRate;
System.out.println(pay);
为了改变语句的执行顺序,使用控制语句。在 Java 中,这些语句包括:
-
if语句:这个语句经常用于决定采取哪个分支 -
条件运算符:这个语句是
if语句的简化和有限形式 -
switch语句:这个语句用于决定采取哪个分支
switch语句使用整数、枚举或字符串值来做出决定。要理解if语句需要理解逻辑表达式。这将在下一节中介绍。
逻辑表达式
与所有表达式一样,逻辑表达式由运算符和操作数组成。在 Java 中,有限数量的逻辑运算符如下表所总结的那样。它是第二章中列出的运算符的子集,Java 数据类型及其用法:
| 优先级 | 运算符 | 结合性 | 意义 | ||
|---|---|---|---|---|---|
| 1 | … | ||||
! | 右 | 逻辑补 | |||
| … | |||||
| … | |||||
| 5 | <, <=, >, 和 >= | 左 | 逻辑 | ||
instanceof | 左 | 类型比较 | |||
| 6 | == 和 != | 左 | 相等和不相等 | ||
| … | |||||
| 10 | && | 左 | 逻辑与 | ||
| 11 | ` | ` | 左 | 逻辑或 | |
| 12 | ?: | 右 | 条件 | ||
| … |
逻辑表达式的操作数可以是任何数据类型,但逻辑表达式总是评估为true或false值。
注意
不要将按位运算符&、^和|与相应的逻辑运算符&&和||混淆。按位运算符执行与逻辑运算符类似的操作,但是逐位执行。
布尔变量
true和false是 Java 中的关键字。它们的名称对应它们的值,并且可以赋给布尔变量。布尔变量可以用boolean关键字声明,后面跟着变量名和可选的初始值:
boolean isComplete;
boolean isReady = true; // Initialized to true
boolean errorPresent;
当逻辑表达式被评估时,它将返回true或false值。逻辑表达式的示例包括以下内容:
age > 45
age > 45 && departmentNumber == 200
((flowRate > minFlowRate) || ((flowRate > maxFlowRate) && (valveA == off)))
给布尔变量一个反映true或false状态的名称是一个好习惯。isComplete变量意味着一个操作已经完成。如果isReady变量设置为 true,则表示某物已经准备好。
等于运算符
等于运算符由两个等号组成,当评估时将返回true或false值。赋值运算符使用单个等号,并将修改其左操作数。为了说明这些运算符,考虑以下示例。如果rate变量的值等于100,我们可以假设存在错误。为了反映这种错误条件,我们可以将true值赋给errorPresent变量。这可以使用赋值和等于运算符来执行。
int rate;
rate = 100;
boolean errorPresent = rate==100;
System.out.println(errorPresent);
当执行前面的代码片段时,我们得到以下输出:
true
逻辑表达式rate==100比较存储在rate中的值与整数文字100。如果它们相等,这里就是这种情况,表达式返回true。然后将true值赋给errorPresent。如果存储在rate中的值不是100,则表达式将返回false值。我们将更深入地研究等于运算符在比较浮点数和比较对象部分的使用。
关系运算符
关系运算符用于确定两个操作数之间的关系或相对顺序。这些运算符经常使用两个符号。例如,大于或等于使用>=运算符表示。符号的顺序很重要。使用=>是不合法的。
关系运算符列在下表中:
| 操作符 | 意义 | 简单示例 |
|---|---|---|
| --- | --- | --- |
| 小于 | < | age<35 |
| 小于或等于 | <= | age<=35 |
| 大于 | > | age>35 |
| 大于或等于 | >= | age>=35 |
| 等于 | == | age==35 |
如果我们希望确定一个年龄是否大于 25 且小于 35,我们将不得不两次使用age变量,并与&&运算符结合使用,如下所示:
age > 25 && age < 35
虽然以下表达式对我们可能有意义,但在 Java 中是不合法的。
25 < age < 35
之所以在前面的示例中变量age必须使用两次,是因为关系运算符是二元运算符。也就是说,每个二元运算符作用于两个操作数。在前面的表达式中,我们比较25,看它是否小于age。操作将返回true或false值。接下来,将 true 或 false 结果与35进行比较,这是没有意义的,也是不合法的。
这些是语言的规则。我们不能违反这些规则,因此重要的是我们理解这些规则。
逻辑运算符
当我们考虑如何做决定时,我们经常使用逻辑结构,比如 AND 和 OR。如果两个条件都为真,我们可能会做出决定,或者如果两个条件中的任何一个为真,我们可能会决定做某事。AND 运算符意味着两个条件都必须为真,而 OR 意味着两个条件中只有一个需要为真。
这两个操作是大多数逻辑表达式的基础。我们经常会决定在某些条件不成立时做一些事情。如果下雨,我们可能决定不遛狗。NOT 也是用于做决定的运算符。使用时,它将 true 变为 false,false 变为 true。
在 Java 中有三个逻辑运算符来实现这些逻辑结构。它们总结如下表:
| 运算符 | 含义 | 简单示例 |
|---|---|---|
&& | AND | age > 35 && height < 67 |
|| | OR | age > 35 || height < 67 |
! | NOT | !(age > 35) |
AND、OR 和 NOT 运算符基于以下真值表:
一些决策可能更加复杂,我们使用&&、||或!运算符的更复杂的组合来表达这些决策评估。如果下雨,我们可能决定去看电影,如果我们有足够的钱或朋友将付我们的路费。
如果(不下雨)并且
((我们有足够的钱)或(朋友会付我们的路费))然后
我们将去看电影
括号可以用来控制逻辑运算符的评估顺序,就像它们控制算术运算符的评估顺序一样。在下面的代码序列中,错误的存在是由rate和period变量中存储的值决定的。这些语句是等价的,但在使用括号的方式上有所不同。在第二个语句中使用括号并不是严格需要的,但它确实使其更清晰:
errorPresent = rate == 100 || period > 50;
errorPresent = (rate == 100) || (period > 50);
在下面的语句中,使用一组括号来强制执行||运算符先于&&运算符。由于&&运算符的优先级高于||运算符,我们需要使用括号来改变评估顺序:
errorPresent = ((period>50) || (rate==100)) && (yaw>56);
括号始终优先于其他运算符。
短路评估
短路是一种在结果变得明显后不完全评估逻辑表达式的过程。在 Java 中有两个运算符可以进行短路——逻辑&&和||运算符。
使用&&运算符
首先考虑逻辑&&运算符。在下面的例子中,我们试图确定sum是否大于1200且amount是否小于500。为了逻辑表达式返回 true,必须满足两个条件:
if (sum > 1200 && amount <500)...
然而,如果第一个条件为 false,则没有理由评估表达式的其余部分。无论第二个条件的值如何,&&运算符都将返回 false。通过短路,第二个条件不会被评估,尤其是在操作耗时的情况下,可以节省一些处理时间。
我们可以通过使用以下两个函数来验证这种行为。它们都返回false值并在执行时显示消息:
private static boolean evaluateThis() {
System.out.println("evaluateThis executed");
return false;
}
private static boolean evaluateThat() {
System.out.println("evaluateThat executed");
return false;
}
接下来,我们在if语句中使用它们,如下所示:
if(evaluateThis() && evaluateThat()) {
System.out.println("The result is true");
} else {
System.out.println("The result is false");
}
当我们执行前面的代码序列时,我们得到以下输出:
evaluateThis executed
The result is false
evaluateThis方法执行并返回false。由于它返回false,evaluateThat方法没有被执行。
使用||运算符
逻辑||运算符的工作方式类似。如果第一个条件评估为true,就没有理由评估第二个条件。这在下面的代码序列中得到了证明,其中evaluateThis方法已被修改为返回true:
private static boolean evaluateThis() {
System.out.println("evaluateThis executed");
return true;
}
...
if(evaluateThis() || evaluateThat()) {
System.out.println("The result is true");
} else {
System.out.println("The result is false");
}
执行此代码序列将产生以下输出:
evaluateThis executed
The result is true
避免短路评估
通常,短路表达式是一种有效的技术。然而,如果我们像在上一个例子中那样调用一个方法,并且程序依赖于第二个方法的执行,这可能会导致意想不到的问题。假设我们已经编写了evaluateThat方法如下:
private static boolean evaluateThat() {
System.out.println("evaluateThat executed");
state = 10;
return false;
}
当逻辑表达式被短路时,state变量将不会被改变。如果程序员错误地假设evaluateThat方法总是会被执行,那么当分配给state的值不正确时,这可能导致逻辑错误。
据说evaluateThat方法具有副作用。人们可以争论是否使用具有副作用的方法是一种良好的实践。无论如何,您可能会遇到使用副作用的代码,您需要了解其行为。
避免逻辑表达式短路的一种替代方法是使用按位与(&)和按位或(|)运算符。这些按位运算符对操作数的每个位执行&&或||运算。由于关键字true和false的内部表示使用单个位,因此结果应该与相应的逻辑运算符返回的结果相同。不同之处在于不执行短路操作。
使用前面的例子,如果我们使用&运算符而不是&&运算符,如下面的代码片段所示:
if (evaluateThis() & evaluateThat()) {
System.out.println("The result is true");
} else {
System.out.println("The result is false");
}
当我们执行代码时,我们将得到以下输出,显示两种方法都被执行:
evaluateThis executed
evaluateThat executed
The result is false
if 语句
if语句用于根据布尔表达式控制执行流程。有两种基本形式可以使用,还有几种变体。if语句由if关键字组成,后面跟着用括号括起来的逻辑表达式,然后是一个语句。在下图中,呈现了一个简单if语句的图形描述:
以下说明了if语句的这种形式,我们比较rate和100,如果它等于100,我们显示相应的消息:
if (rate==100) System.out.println("rate is equal to 100");
然而,这不如下面的等效示例易读,我们将if语句分成两行:
if (rate == 100)
System.out.println("rate is equal to 100");
我们将在后面看到,最好总是在if语句中使用块语句。以下逻辑上等同于先前的if语句,但更易读和易维护:
if (rate == 100) {
System.out.println("rate is equal to 100");
}
if语句的第二种形式使用else关键字来指定逻辑表达式评估为false时要执行的语句。以下图表形象地说明了if语句的这个版本:
使用前面的例子,if语句如下所示:
if (rate == 100) {
System.out.println("rate is equal to 100");
} else {
System.out.println("rate is not equal to 100");
}
如果表达式评估为true,则执行第一个块,然后控制传递到if语句的末尾。如果表达式评估为false,则执行第二个块。在这个例子中,每个块都包含一个语句,但不一定非要这样。块内可以使用多个语句。选择使用多少语句取决于我们要做什么。
if语句的简化形式消除了else子句。假设我们想在超过某个限制时显示错误消息,否则什么也不做。这可以通过不使用else子句来实现,如下面的代码片段所示:
if (amount > limit) {
System.out.println("Your limit has been exceeded");
}
只有在超过限制时才显示消息。请注意块语句的使用。即使它只包含一个语句,使用它仍然是一个良好的实践。如果我们决定需要做的事情不仅仅是显示错误消息,比如更改限制或重置金额,那么我们将需要一个块语句。最好做好准备:
一些开发人员不喜欢这种简化形式,他们总是使用 else 子句。
if (amount > limit) {
System.out.println("Your limit has been exceeded");
} else {
// Do nothing
}
Do nothing注释用于记录else子句。如果我们决定实际做一些事情,比如下订单,那么这就是我们将添加代码的地方。通过使用显式的else子句,我们至少需要考虑可能或应该在那里做什么。
您还可能遇到空语句。这个语句由一个分号组成。执行时,它什么也不做。它通常用作占位符,表示不需要做任何事情。在下面的代码片段中,修改了前一个if语句,以使用空语句:
if (amount > limit) {
System.out.println("Your limit has been exceeded");
} else {
; // Do nothing
}
这并没有给if语句增加任何东西,这里使用它也不是问题。在第五章中,循环结构,我们将研究如何粗心地使用空语句可能会导致问题。
嵌套 if 语句
在彼此内部嵌套if语句提供了另一种决策技术。如果if语句被包含在另一个if语句的then或else子句中,则称为嵌套if语句。在下面的例子中,一个if语句在第一个if语句的then子句中找到:
if (limitIsNotExceeded) {
System.out.println("Ready");
if (variationIsAcceptable) {
System.out.println(" to go!");
} else {
System.out.println(" – Not!");
}
// Additional processing
} else {
System.out.println("Not Ok");
}
嵌套if的使用没有限制。它可以在then或else子句中。此外,它们可以嵌套的深度也没有限制。我们可以把if放在if的内部,依此类推。
else-if 变体
在一些编程语言中,有一个elseif关键字,提供了一种实现多选择if语句的方法。从图形上看,这个语句的逻辑如下图所示:
Java 没有elseif关键字,但可以使用嵌套的 if 语句来实现相同的效果。假设我们想要计算一个取决于我们要运送到国家的四个地区中的哪一个而定的运费——东部、北部中部、南部中部或西部。我们可以使用一系列if语句来实现这一点,其中每个if语句实际上都嵌套在前一个if语句的else子句中。第一个评估为 true 的if语句将执行其主体,其他if语句将被忽略:
if (zone.equals("East")) {
shippingCost = weight * 0.23f;
} else if (zone.equals("NorthCentral")) {
shippingCost = weight * 0.35f;
} else if (zone.equals("SouthCentral")) {
shippingCost = weight * 0.17f;
} else {
shippingCost = weight * 0.25f;
}
这个代码序列等同于以下内容:
if (zone.equals("East")) {
shippingCost = weight * 0.23f;
} else
if (zone.equals("NorthCentral")) {
shippingCost = weight * 0.35f;
} else
if (zone.equals("SouthCentral")) {
shippingCost = weight * 0.17f;
} else {
shippingCost = weight * 0.25f;
}
第二个例子实现了与第一个相同的结果,但需要更多的缩进。在switch 语句部分,我们将演示如何使用 switch 语句实现相同的结果。
if 语句-使用问题
在处理if语句时,有几个问题需要记住。在本节中,我们将讨论以下问题:
-
滥用等号运算符
-
使用布尔变量而不是逻辑表达式
-
在逻辑表达式中使用 true 或 false
-
不使用块语句的危险
-
悬空 else 问题
滥用等号运算符
Java 语言的一个很好的特性是,无法编写意外使用赋值运算符而意味着等号运算符的代码。这在 C 编程语言中经常发生,代码可以编译,但会导致逻辑错误,或者更糟糕的是在运行时异常终止。
例如,下面的代码片段比较rate,看它是否等于100:
if(rate == 100) {
…
}
然而,如果我们使用赋值运算符,如下面的代码片段所示,将会生成语法错误:
if(rate = 100) {
…
}
将生成类似以下的语法错误:
incompatible types
required: boolean
found: int
这种类型的错误在 Java 中被消除。使用等号运算符与浮点数的比较在比较浮点数部分中有所涉及。
提示
请注意,错误消息说它找到了一个int值。这是因为赋值运算符返回了一个剩余值。赋值运算符将修改其左边的操作数,并返回分配给该操作数的值。这个值是剩余值。它是操作的剩余部分。
理解剩余值的概念解释了错误消息。它还解释了为什么以下表达式有效:
i = j = k = 10;
表达式的效果是将10赋给每个变量。赋值的结合性是从右到左。也就是说,当表达式中有多个赋值运算符时,它们会从右到左进行评估。值10被赋给k,并且赋值运算符返回了一个剩余值10。然后将剩余值赋给j,依此类推。
使用逆操作
在使用关系运算符时,通常有多种编写表达式的方法。例如,以下代码序列确定某人是否达到法定年龄:
final int LEGAL_AGE = 21;
int age = 12;
if(age >= LEGAL_AGE) {
// Process
} else {
// Do not process
}
然而,这个代码序列也可以这样写:
if(age < LEGAL_AGE) {
// Do not process
} else {
// Process
}
哪种方法更好?在这个例子中,可以说任何一种方法都可以。然而,最好使用最符合问题的形式。
请注意,下表中显示的操作是逆操作:
| 操作 | 逆操作 |
|---|---|
< | >= |
> | <= |
注意常量LEGAL_AGE的使用。尽可能使用标识符来表示诸如法定年龄之类的值是更好的。如果我们没有这样做,并且该值在多个地方使用,那么只需在一个地方更改该值即可。此外,这样做可以避免在其某个出现中意外使用错误的数字。此外,将数字设为常量可以消除在程序运行时意外修改不应修改的值的可能性。
使用布尔变量而不是逻辑表达式
正如我们在布尔变量部分看到的,我们可以声明一个布尔变量,然后将其用作逻辑表达式的一部分。我们可以使用布尔变量来保存逻辑表达式的结果,如下面的代码片段所示:
boolean isLegalAge = age >= LEGAL_AGE;
if (isLegalAge) {
// Process
} else {
// Do not process
}
这有两个优点:
-
如果需要,它允许我们稍后重复使用结果
-
如果我们使用一个有意义的布尔变量名,代码会更易读
我们还可以使用否定运算符来改变then和else子句的顺序,如下所示:
if (!isLegalAge) {
// Do not process
} else {
// Process
}
这个例子通常会比前一个更令人困惑。我们可以通过使用一个用词不当的布尔变量来使它变得更加令人困惑:
if (!isNotLegalAge) {
// Process
} else {
// Do not process
}
虽然这是可读的和有效的,但一个一般规则是要避免双重否定,就像我们在英语中尝试做的那样。
在逻辑表达式中使用 true 或 false
true和false关键字可以用在逻辑表达式中。但它们并不是必需的,是多余的,并且使代码变得混乱,增加了很少的价值。请注意在以下逻辑if语句中使用true关键字:
if (isLegalAge == true) {
// Process
} else {
// Do not process
}
显式使用子表达式== true是不必要的。当使用false关键字时也是如此。使用布尔变量本身更清晰、更简单,就像前面的例子中使用的那样。
不使用块语句的危险
由于块语句被视为一个语句,这允许在if语句的任一部分中包含多个语句,如下面的代码片段所示:
if (isLegalAge) {
System.out.println("Of legal age");
System.out.println("Also of legal age");
} else {
System.out.println("Not of legal age");
}
当then或else子句只需要一个语句时,块语句实际上并不是必需的,但是是被鼓励的。类似但无效的if语句如下所示:
if (isLegalAge)
System.out.println("Of legal age");
System.out.println("Also of legal age");
else {
System.out.println("Not of legal age");
}
块语句用于将代码组合在一起。打印语句的缩进不会将代码分组。虽然这可能暗示前两个println语句是if语句的一部分,但实际上,if语句将导致编译时错误。
这里呈现了相同的代码,但缩进不同。if语句只有一个if子句和一个println语句。第二个println语句紧随其后,无论逻辑表达式的值如何都会执行。然后是独立的 else 子句。编译器将此视为语法错误:
if (isLegalAge)
System.out.println("Of legal age");
System.out.println("Also of legal age");
else {
System.out.println("Not of legal age");
}
生成的语法错误将如下所示:
'else' without 'if'
注意
一个经验法则是,对于if语句的then和else部分,始终使用块语句。
如果else子句中有额外的语句,可能会出现更隐匿的问题。考虑以下示例:
if (isLegalAge)
System.out.println("Of legal age");
else
System.out.println("Not of legal age");
System.out.println("Also not of legal age");
第三个println语句不是 else 子句的一部分。它的缩进是误导性的。使用正确缩进的等效代码如下:
if (isLegalAge)
System.out.println("Of legal age");
else
System.out.println("Not of legal age");
System.out.println("Also not of legal age");
很明显,第三个println语句将始终被执行。正确的写法如下:
if (isLegalAge) {
System.out.println("Of legal age");
} else {
System.out.println("Not of legal age");
System.out.println("Also not of legal age");
}
悬挂 else 问题
不使用块语句的另一个问题是悬挂 else 问题。考虑以下一系列测试,我们需要做出一些决定:
-
如果
limit大于100且stateCode等于45,我们需要将limit增加10 -
如果
limit不大于100,我们需要将limit减少10
以下是实现这个逻辑的方式:
if (limit > 100)
if (stateCode == 45)
limit = limit+10;
else
limit = limit-10;
然而,这个例子没有正确实现决策。这个例子至少有两个问题。首先,else关键字的缩进与语句的评估无关,且具有误导性。else关键字总是与最近的if关键字配对,这在这种情况下是第二个if关键字。编译器不关心我们如何缩进我们的代码。这意味着代码等同于以下内容:
if (limit > 100)
if (stateCode == 45)
limit = limit+10;
else
limit = limit-10;
在这里,只有在限制超过100时才测试stateCode,然后limit要么增加要么减少10。
请记住,编译器会忽略任何语句中的空白(空格、制表符、换行等)。代码序列可以不带空白地编写,但这样会使其更难阅读:
if (limit > 100) if (stateCode == 45) limit = limit+10; else limit = limit-10;
这个例子的第二个问题是没有使用块语句。块语句不仅提供了一种分组语句的方式,还提供了一种更清晰地传达应用程序逻辑的方式。问题可以通过以下代码解决:
if (limit > 100) {
if (stateCode == 45) {
limit = limit+10;
}
} else {
limit = limit-10;
}
这样更清晰,实现了预期的效果。这样可以更容易地调试程序,代码更易读,更易维护。
条件运算符
条件运算符是if语句的一种简化、有限形式。它是简化的,因为决策仅限于单个表达式。它是有限的,因为then或else子句中不能包含多个语句。有时它被称为三元运算符,因为它有三个组成部分。
运算符的基本形式如下:
LogicalExpression ? ThenExpression : ElseExpression
如果LogicalExpression评估为 true,则返回ThenExpression的结果。否则返回ElseExpression的结果。
以下是一个简单的例子,用于测试一个数字是否小于 10。如果是,返回 1,否则返回 2。示例中的then和else表达式是琐碎的整数文字。
result = (num < 10) ? 1 : 2;
这等同于以下的if语句:
if (num < 10) {
result = 1;
} else {
result = 2;
}
考虑计算加班的过程。如果员工工作时间不超过 40 小时,工资按照工作时间乘以他的工资率计算。如果工作时间超过 40 小时,那么员工将为超过 40 小时的时间支付加班费。
float hoursWorked;
float payRate;
float pay;
if (hoursWorked <= 40) {
pay = hoursWorked * payRate;
} else {
pay = 40 * payRate + (hoursWorked - 40) * payRate;
}
这个操作可以使用条件运算符来执行,如下所示:
payRate = (hoursWorked <= 40) ?
hoursWorked * payRate :
40 * payRate + (hoursWorked - 40) * payRate;
虽然这种解决方案更加紧凑,但可读性不如前者。此外,then和else子句需要是返回某个值的表达式。这个值不一定是一个数字,但除非调用包含这些语句的方法,否则不能包含多个语句。
注意
除了在琐碎的情况下,不鼓励使用条件运算符,主要是因为它的可读性问题。通常更重要的是拥有可读性强、可维护的代码,而不是节省几行代码。
switch 语句
switch语句的目的是提供一种方便和简单的方法,根据整数、枚举或String表达式进行多分支选择。switch语句的基本形式如下:
switch ( expression ) {
//case clauses
}
通常在语句块中有多个case子句。case子句的基本形式使用case关键字后跟一个冒号,零个或多个语句,通常是一个break语句。break语句由一个关键字break组成,如下所示:
case <constant-expression>:
//statements
break;
还可以使用一个可选的 default 子句。这将捕获任何未被case子句捕获的值。如下所示:
default:
//statements
break; // Optional
switch语句的基本形式如下所示:
switch (expression) {
case value: statements
case value: statements
…
default: statements
}
switch语句中的两个情况不能具有相同的值。break关键字用于有效地结束代码序列并退出switch语句。
当表达式被评估时,控制将传递给与相应常量表达式匹配的 case 表达式。如果没有任何 case 与表达式的值匹配,则控制将传递给default子句(如果存在)。如果没有default前缀,则switch的任何语句都不会被执行。
我们将说明switch语句用于整数、枚举和String表达式。在 Java 7 中,switch语句中使用字符串是新的。
基于整数的 switch 语句
if语句可以用于在多个整数值之间进行选择。考虑以下示例。一系列if语句可以用于根据整数zone值计算运费,如下所示:
private static float computeShippingCost(
int zone, float weight) {
float shippingCost;
if (zone == 5) {
shippingCost = weight * 0.23f;
} else if (zone == 6) {
shippingCost = weight * 0.23f;
} else if (zone == 15) {
shippingCost = weight * 0.35f;
} else if (zone == 18) {
shippingCost = weight * 0.17f;
} else {
shippingCost = weight * 0.25f;
}
return shippingCost;
}
switch语句可以用于相同的目的,如下所示:
switch (zone) {
case 5:
shippingCost = weight * 0.23f;
break;
case 6:
shippingCost = weight * 0.23f;
break;
case 15:
shippingCost = weight * 0.35f;
break;
case 18:
shippingCost = weight * 0.17f;
break;
default:
shippingCost = weight * 0.25f;
}
注意
不要忘记整数数据类型包括byte、char、short和int。这些数据类型中的任何一个都可以与整数switch语句一起使用。不允许使用数据类型long。
case 和 default 前缀的顺序并不重要。唯一的限制是常量表达式必须是唯一的。如果break语句不是最后一个 case 子句,那么它可能需要一个break语句,否则控制将传递给它后面的case子句:
switch (zone) {
case 15:
shippingCost = weight * 0.35f;
break;
default:
shippingCost = weight * 0.25f;
break; // Only needed if default is not
// the last case clause
case 5:
shippingCost = weight * 0.23f;
break;
case 18:
shippingCost = weight * 0.17f;
break;
case 6:
shippingCost = weight * 0.23f;
break;
}
注意
出于可读性的目的,通常会保持自然顺序,这通常是顺序的。使用这个顺序可以更容易地找到case子句,并确保不会意外地遗漏情况。
case 和 default 前缀不会改变控制流。控制将从一个 case 流向下一个后续 case,除非使用了 break 语句。由于区域 5 和 6 使用相同的公式来计算运费,我们可以在不使用 break 语句的情况下使用连续的 case 语句:
switch (zone) {
case 5:
case 6:
shippingCost = weight * 0.23f;
break;
case 15:
shippingCost = weight * 0.35f;
break;
case 18:
shippingCost = weight * 0.17f;
break;
default:
shippingCost = weight * 0.25f;
}
需要使用break语句来确保只有与case相关的语句被执行。在default子句的末尾不一定需要break,因为控制通常会流出switch语句。然而,出于完整性的目的,通常会包括它,如果default子句不是switch语句中的最后一个情况,则是必需的。
基于枚举的 switch 语句
枚举也可以与switch语句一起使用。这可以使代码更易读和易维护。以下内容是从第二章中复制的,Java 数据类型及其用法。变量direction用于控制switch语句的行为,如下所示:
private static enum Directions {
NORTH, SOUTH, EAST, WEST
};
Directions direction = Directions.NORTH;
switch (direction) {
case NORTH:
System.out.println("Going North");
break;
case SOUTH:
System.out.println("Going South");
break;
case EAST:
System.out.println("Going East");
break;
case WEST:
System.out.println("Going West");
break;
}
当执行此操作时,我们得到以下输出:
Going North
基于字符串的 switch 语句
为了说明在switch语句中使用字符串,我们将演示根据区域计算运费的实现,如else-if variation部分所示。该实现如下所示,供您参考:
if (zone.equals("East")) {
shippingCost = weight * 0.23f;
} else if (zone.equals("NorthCentral")) {
shippingCost = weight * 0.35f;
} else if (zone.equals("SouthCentral")) {
shippingCost = weight * 0.17f;
} else {
shippingCost = weight * 0.25f;
}
在 Java 7 之前,只有整数变量可以与switch语句一起使用。通过允许使用字符串,程序可以包含更易读的代码。
以下代码片段说明了如何在case语句中使用String变量。该示例提供了前一个嵌套if语句的替代实现:
switch (zone) {
case "East":
shippingCost = weight * 0.23f;
break;
case "NorthCentral":
shippingCost = weight * 0.35f;
break;
case "SouthCentral":
shippingCost = weight * 0.17f;
break;
default:
shippingCost = weight * 0.25f;
}
使用 switch 语句的字符串问题
在使用带有 switch 语句的字符串时,还应考虑另外两个问题:
-
遇到空值时
-
字符串的大小写敏感性
当在 switch 语句中使用了一个已分配了空值的字符串变量时,将抛出java.lang.NullPointerException异常。当针对已分配了空值的引用变量执行方法时,这将发生。在 Java 7 中,对于java.util.Objects类中发现的空值,还有额外的支持。
关于字符串和 switch 语句的第二件事是,在switch语句中进行的比较是区分大小写的。在前面的示例中,如果使用了字符串值east,则East情况将不匹配,并且将执行defa ult情况。
控制结构问题
到目前为止,我们已经确定了几种在 Java 中可用的决策结构。例如,简单的决策可以使用if语句轻松处理。要么-要么类型的决策可以使用else if子句或switch语句来处理。
正确使用控制结构在开发良好的代码中至关重要。然而,做决定不仅仅是在不同的控制结构之间进行选择。我们还需要测试我们的假设并处理意外情况。
在本节中,我们将首先解决在使用决策结构时应牢记的一些一般问题。然后,我们将检查各种浮点问题,这可能对不熟悉浮点数限制的人造成麻烦。接下来,我们将简要介绍比较对象的主题,并总结三种基本编码活动的概述,这可能有助于理解编程的本质。
一般决策结构问题
在使用决策结构时有几个重要问题:
-
决策语句的结构
-
测试你的假设
-
为失败做计划
决策过程的整体结构可以是良好结构化的,也可以是一系列难以遵循的临时语句。对这种结构的良好组织方法可以提高决策过程的可读性和可维护性。
一个程序可能结构良好,但可能无法按预期工作。这往往是由于无效的假设。例如,如果假定年龄的值是非负的,那么使用的代码可能形式良好,从逻辑上讲可能是无可挑剔的。然而,如果假设使用的年龄值不正确,那么结果可能不如预期。例如,如果一个人的年龄输入为负数,那么逻辑可能会失败。始终测试你的假设,或者至少确保基础数据已经通过了某种质量控制检查。始终预料意外。帮助这一过程的技术包括:
-
始终保留
else子句 -
测试你的假设
-
抛出异常(在第八章中介绍,在应用程序中处理异常)
-
始终使用块语句
当一切都失败时,请使用调试技术。
浮点数考虑
浮点数在内部使用 IEEE 754 浮点算术标准(ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4610933)来表示。这些操作通常在软件中执行,因为并非所有平台都提供对该标准的硬件支持。在软件中执行这些操作将比直接在硬件中执行慢。在软件中执行这些操作的优势在于它支持应用程序的可移植性。
Java 支持两种浮点类型,float和double,它们的精度如下表所示。此外,Integer和Float类是这两种数据类型的包装类。包装类用于封装值,比如整数或浮点数:
| 数据类型 | 大小(字节) | 精度 |
|---|---|---|
float | 4 | 二进制数字 |
double | 8 | 二进制数字 |
处理浮点数可能比处理其他数据类型更复杂。需要考虑浮点数的几个方面。这些包括:
-
特殊的浮点值
-
比较浮点数
-
舍入误差
特殊的浮点值
总结在下表中有几个特殊的浮点值。它们存在是为了当发生错误条件时,有一个可以用来识别错误的表示。
这些值存在是为了当发生算术溢出、对负数取平方根和除以 0 等错误条件时,可以得到一个可以在浮点值内表示的结果,而不会抛出异常或以其他方式终止应用程序:
| 值 | 含义 | 可能由以下产生 |
|---|---|---|
| 非数字 | NaN:表示生成未定义值的操作的结果 | 除以零取平方根 |
| 负无穷 | 一个非常小的值 | 一个负数除以零 |
| 正无穷 | 一个非常大的值 | 一个正数除以零 |
| 负零 | 负零 | 一个负数非常接近零,但不能正常表示 |
如果需要,NaN 可以通过Float.NaN和Double.NaN在代码中表示。对 NaN 值进行算术运算将得到 NaN 的结果。将 NaN 转换为整数将返回0,这可能导致应用程序错误。NaN 的使用在以下代码序列中进行了说明:
float num1 = 0.0f;
System.out.println(num1 / 0.0f);
System.out.println(Math.sqrt(-4));
System.out.println(Double.NaN + Double.NaN);
System.out.println(Float.NaN + 2);
System.out.println((int) Double.NaN);
当执行时,我们得到以下输出:
NaN
NaN
NaN
NaN
0
在 Java 中,无穷大使用以下字段表示。正如它们的名称所暗示的,我们可以表示负无穷或正无穷。负无穷意味着一个非常小的数,正无穷代表一个非常大的数:
-
Float.NEGATIVE_INFINITY -
Double.NEGATIVE_INFINITY -
Float.POSITIVE_INFINITY -
Double.POSITIVE_INFINITY
一般来说,涉及无限值的算术运算将得到一个无限值。涉及 NaN 的运算将得到 NaN 的结果。除以零将得到正无穷。以下代码片段说明了其中一些操作:
System.out.println(Float.NEGATIVE_INFINITY);
System.out.println(Double.NEGATIVE_INFINITY);
System.out.println(Float.POSITIVE_INFINITY);
System.out.println(Double.POSITIVE_INFINITY);
System.out.println(Float.POSITIVE_INFINITY+2);
System.out.println(1.0 / 0.0);
System.out.println((1.0 / 0.0) - (1.0 / 0.0));
System.out.println(23.0f / 0.0f);
System.out.println((int)(1.0 / 0.0));
System.out.println(Float.NEGATIVE_INFINITY == Double.NEGATIVE_INFINITY);
这个序列的输出如下:
-Infinity
-Infinity
Infinity
Infinity
Infinity
Infinity
NaN
Infinity
2147483647
True
通过将负数除以正无穷或将正数除以负无穷,可以生成负零,如下面的代码片段所示。这两个语句的输出将是负零:
System.out.println(-1.0f / Float.POSITIVE_INFINITY);
System.out.println(1.0f / Float.NEGATIVE_INFINITY);
0和-0是不同的值。然而,当它们相互比较时,它们将被确定为相等:
System.out.println(0 == -0);
这将生成以下输出:
True
比较浮点数
浮点数,在计算机中的表示,实际上并不是真实的数字。也就是说,在数字系统中有无限多个浮点数。然而,只有 32 位或 64 位用于表示一个浮点数。这意味着只能精确表示有限数量的浮点数。例如,分数 1/3 在十进制中无法精确表示。如果我们尝试,会得到类似 0.333333 的结果。同样,在二进制中,有一些浮点数无法精确表示,比如分数 1/10。
这意味着比较浮点数可能会很困难。考虑以下例子,我们将两个数字相除,并将结果与期望的商 6 进行比较:
double num2 = 1.2f;
double num3 = 0.2f;
System.out.println((num2 / num3) == 6);
执行时的结果给出了一个意外的值,如下所示:
false
这是因为这些数字使用double类型并不是精确表示。为了解决这个问题,我们可以检查操作的结果,并查看我们期望的结果与实际结果之间的差异。在以下序列中,定义了一个差异epsilon,它是可接受的最大差异:
float epsilon = 0.000001f;
if (Math.abs((num2 / num3) - 6) < epsilon) {
System.out.println("They are effectively equal");
} else {
System.out.println("They are not equal");
}
当执行此代码时,我们得到以下输出:
They are effectively equal
此外,当使用compareTo方法比较Float或Double对象时,记住这些对象按从低到高的顺序排列:
-
负无穷
-
负数
-
-0.0
-
0.0
-
正数
-
正无穷
-
NaN
例如,以下代码将返回-1,表示负数小于-0.0。输出将是true:
System.out.println((new Float(-2.0)).compareTo(-0.0f));
舍入误差
在某些情况下,注意舍入误差是很重要的。考虑以下代码序列:
for(int i = 0; i < 10; i++) {
sum += 0.1f;
}
System.out.println(sum);
当执行此代码时,我们得到以下输出:
1.0000001
这是由于舍入误差导致的,其根源来自于对分数 1/10 的不准确表示。
提示
对于精确值,使用浮点数并不是一个好主意。这适用于美元和美分。相反,使用BigDecimal,因为它提供更好的精度,并且设计用于支持这种类型的操作。
strictfp 关键字
strictfp关键字可以应用于类、接口或方法。在 Java 2 之前,所有浮点计算都是按照 IEEE 754 规范执行的。在 Java 2 之后,中间计算不再受标准限制,允许使用一些处理器上可用的额外位来提高精度。这可能导致应用程序在舍入方面存在差异,从而导致可移植性较差。通过使用strictfp关键字,所有计算都将严格遵守 IEEE 标准。
比较对象
在比较对象时,我们需要考虑:
-
比较对象引用
-
使用
equals方法比较对象
在比较引用时,我们确定两个引用变量是否指向相同的对象。如果我们想确定指向两个不同对象的两个引用变量是否相同,我们使用equals方法。
这两种比较如下图所示。三个引用变量r1、r2和r3用于引用两个对象。变量r1和r2引用对象 1,而r3引用对象 2:
在这个例子中,以下条件为真:
-
r1 == r2 -
r1 != r3 -
r2 != r3 -
r1.equals(r2)
然而,根据对象的equals方法的实现和对象本身,对象 1 可能与对象 2 等价,也可能不等价。字符串的比较在第二章的字符串比较部分中有更详细的介绍,Java 数据类型及其使用。覆盖equals方法在第六章中有讨论,类、构造函数和方法。
三种基本编码活动
在编写代码时,很难确定如何最好地组织代码。为了保持透视,记住这三个一般的编码活动:
-
你想做什么
-
如何做
-
何时做
如果应用程序的要求是计算小时工的工资,那么:
-
“什么”是计算工资
-
“如何”决定如何编写代码来使用工作小时和工资率计算工资
-
“when”涉及放置代码的位置,即在确定工作小时和工资率之后
虽然这可能看起来很简单,但许多初学者程序员会在编程的“when”方面遇到问题。这对于今天的基于图形用户界面(GUI)的事件驱动程序尤其如此。
goto 语句
goto语句在旧的编程语言中可用,并提供了程序内部转移控制的强大但不受约束的方式。它的使用经常导致程序组织混乱,并且是不被鼓励的。在 Java 中,goto关键字的使用受到限制。它根本不能被使用。它已经被彻底从 Java 编程中驱逐出去。
然而,与goto语句功能类似的语句仍然存在于许多语言中。例如,break语句会导致控制立即转移到 switch 语句的末尾,并且我们稍后会看到,退出循环。标签也可以与 break 语句一起使用,正如我们将在第五章的使用标签部分中看到的,循环结构。这种转移是即时和无条件的。它实际上是一个goto语句。然而,break语句,以类似的方式,return 语句和异常处理,被认为更加结构化和安全。控制不会转移到程序内的任意位置。它只会转移到switch语句末尾附近的特定位置。
总结
决策是编程的重要方面。大多数程序的实用性基于其做出某些决定的能力。决策过程基于控制结构的使用,如逻辑表达式、if语句和 switch 语句。
有不同类型的决策需要做出,并且在 Java 中使用不同的控制结构进行支持。本章讨论的主要内容包括if语句和switch语句。
在使用这些语句时必须小心,以避免可能出现的问题。这些问题包括误用比较运算符,不习惯使用块语句,以及避免悬空 else 问题。我们还研究了在使用浮点数时可能出现的一些问题。
在 Java 中做决策可以是简单的或复杂的。简单和复杂的二选一决策最好使用if then else语句来处理。对于一些更简单的决策,可以使用简单的if语句或条件语句。
多选决策可以使用if语句或switch语句来实现,具体取决于决策的性质。更复杂的决策可以通过嵌套的if语句和switch语句来处理。
现在我们已经了解了决策结构,我们准备研究如何使用数组和集合,这是下一章的主题。
涵盖的认证目标
关于认证目标,我们将研究:
-
使用运算符和决策结构
-
使用 Java 关系和逻辑运算符
-
使用括号来覆盖运算符优先级
-
创建 if 和 if/else 结构
-
使用
switch语句
测试你的知识
- 以下操作的结果是什么?
System.out.println(4 % 3);
a. 0
b. 1
c. 2
d. 3
- 以下哪个表达式将计算为 7?
a. 2 + 4 * 3- 7
b. (2 + 4) * (3 - 7)
c. 2 + (4 * 3) - 7
d. ((2 + 4) * 3) - 7)
- 以下语句的输出是什么?
System.out.println( 16 >>> 3);
a. 1
b. 2
c. 4
d. 8
- 给定以下声明,哪些 if 语句将在没有错误的情况下编译?
int i = 3;
int j = 3;
int k = 3;
a. if(i > j) {}
b. if(i > j > k) {}
c. if(i > j && i > k) {}
d. if(i > j && > k) {}
- 当执行以下代码时,将会打印出什么?
switch (5) {
case 0:
System.out.println("zero");
break;
case 1:
System.out.println("one");
default:
System.out.println("default");
case 2:
System.out.println("two");
}
a. 一个
b. 默认和两个
c. 一个,两个和默认
d. 什么也不会输出,会生成一个编译时错误
第四章:使用数组和集合
这一章,归根结底,是关于数据结构。具体来说,它是关于数组——java.util.Arrays和java.util.ArrayList类。数组是可以使用单个变量名寻址的内存区域。它提供了一种有效的访问数据的技术,可以按顺序或随机方式访问数据。Arrays类提供了对数组的支持,而ArrayList类提供了类似数组的行为,但大小不固定。
我们关心如何创建和使用这些数据结构。一个常见的操作是遍历数组或集合。我们将看到 Java 支持几种方法,允许我们遍历数组或ArrayList对象的元素。数组和集合都可以使用 for-each 语句。迭代器提供了访问集合的另一种方法,比如ArrayList,我们也会讨论到。
我们将从详细讨论数组开始。这将包括创建和使用单维和多维数组。将演示常见的数组操作,比如复制和排序。
由于数组是一种简单的数据结构,大多数语言对它们的操作提供的支持不多。java.util.Arrays类填补了这一空白,并支持对数组的重要操作。这些操作包括复制、填充和排序数组。
java.util包含许多接口和类,可以使处理数据集合变得更加容易。在本章中,我们将研究迭代器和ArrayList类的使用,它们是这个包的一部分。迭代器提供了一种遍历集合的技术,这可能非常有用。ArrayList类经常用于代替数组,当集合的大小可能会改变时。它提供了许多有价值的方法来修改集合。我们还将研究如何将集合(比如ArrayList)封装在另一个类中。
数组
数组允许使用单个变量名访问多个值。数组的每个元素都是相同类型的。元素类型可以是简单的原始数据类型或对象的引用。
一维数组分配到内存的连续区域。这意味着可以有效地访问数组的元素,因为它们是相邻的。数组使用整数索引来访问数组中的元素。索引范围从 0 到数组长度减一。我们能够直接访问数组的元素,按照应用程序需要的任何顺序,而无需访问每个元素。
尽管 Java 支持多维数组,但一维数组最常用。数组可用于各种目的,包括:
-
代表年龄的数字集合
-
员工姓名列表
-
商店商品价格列表
数组的主要缺点是它们具有固定的大小。这使得向数组表示的任何列表或集合添加、删除或调整大小更加困难和低效。
我们的讨论将从一维和多维数组的覆盖开始。接下来是关于常见数组技术的讨论,比如遍历数组和复制数组。在前两个部分中,我们将使用简单的“for 循环”来遍历数组元素。替代方法在遍历数组部分中介绍。
一维数组
一维数组旨在表示一个简单的线性列表。以下代码片段说明了一维数组的声明和使用。数组ages在第一条语句中声明为int类型的数组。在第二条语句中,使用new运算符为数组分配内存。在这个例子中,数组由5个元素组成:
int[] ages;
ages = new int[5];
ages数组有5个元素分配给它。任何数组的第一个索引都是 0。数组的最大索引是其长度-1。因此,数组的最后一个索引是 4。如果使用的索引超出了数组的合法值范围,将生成运行时异常。数组可以使用单个语句声明和创建,如下所示:
int[] ages = new int[5];
由于数组名称是对数组的引用,因此可以在程序的后期将不同的数组分配给变量。我们将在讨论中稍后演示这一点。
数组是从称为堆的内存区域分配的对象。堆和程序堆栈在第二章的堆栈和堆部分中介绍,Java 数据类型及其使用。在以下示例中,ages的第一个元素被赋予值35,然后显示:
ages[0] = 35;
System.out.println(ages[0]);
数组具有length属性,返回数组中的元素数。当执行下一个代码序列时,它将返回5。请注意,length不是一个方法:
int length = ages.length;
System.out.println(length);
在 Java 中,数组表示为对象。在上一个示例中,ages是一个对象引用变量,引用了分配给堆的数组。这在下图中有所说明:
在此示例中,数组的每个元素都默认初始化为 0,然后将第一个元素赋值为 35。
注意
任何尝试使用超出数组范围的索引都将生成java.lang.ArrayIndexOutOfBoundsException异常。
数组括号的放置
在声明数组时,括号的放置还有第二种选择。我们还可以在数组名称后放置括号,如下所示:
int ages[];
对于编译器来说,这等同于先前的声明。但是,括号与数组名称的其他用法的放置是受限制的。例如,当我们声明或引用数组的元素时,必须在数组名称后放置括号。如果我们在声明数组时尝试以下操作:
ages = new [5]int;
我们将得到以下语法错误:
<identifier> expected
';' expected
同样,如果我们尝试在引用数组的元素时在数组名称之前使用括号,如下所示:
[0]ages = 0;
我们得到以下语法错误消息:
illegal start of expression
incompatible types
required: int[]
found: int
更常见的是在数组的数据类型后使用括号。例如,大多数 IDE 在某个时候都会生成一个main方法。它经常出现在数据类型后面跟着括号的下面:
public static void main(String[] args) {
...
}
另外,考虑以下声明:
int[] arr1, arr2;
arr1和arr2都声明为数组。这是在单行上声明多个数组的简单方法。然而,可以说以下格式更好,因为它更明确:
int arr1[], arr2[];
也可以说,在同一行声明多个变量是一种不好的形式。声明这两个数组的最佳方法如下:
int[] arr1;
int[] arr2;
初始化数组
数组的元素被初始化为默认值,如下表所示。此表是从第二章的初始化标识符部分中复制的,Java 数据类型及其使用,以方便您查看:
| 数据类型 | 默认值(对于字段) |
|---|---|
boolean | false |
byte | 0 |
char | '\u0000' |
short | 0 |
int | 0 |
long | 0L |
float | 0.0f |
double | 0.0d |
String(或任何对象) | null |
在上一个示例中,我们将值 35 赋给了数组的第一个元素。这是一种简单但繁琐的初始化数组的方法,以便将数组初始化为除默认值之外的值。
另一种技术是使用块语句初始化数组。在下面的示例中,ages初始化为五个不同的值。在使用块语句初始化数组时,不需要指定数组大小:
int ages[] = {35, 10, 43, -5, 12};
如果尝试指定数组的大小,将生成语法错误,如下所示:
int ages[5] = {35, 10, 43, -5, 12};
消息将显示如下:
']' expected
';' expected
如果要显示数组的内容,有几种方法可用。在这里,我们将使用简单的索引和length属性。在遍历数组部分,我们将演示其他技术。
以下代码序列显示了使用toString方法和 for 循环显示数组之间的区别:
int ages[] = {35, 10, 43, -5, 12};
System.out.println(ages.toString());
for(int i = 0; i < ages.length; i++) {
System.out.println(ages[i]);
}
执行时,我们得到以下输出:
[I@27341e11
35
10
43
-5
12
请注意,toString方法的使用并不返回数组的内容。相反,它返回数组的奇怪表示。我们无法控制toString方法返回的字符串。然而,for 循环给了我们预期的结果。
注意
请记住,Java 中的数组始终从索引 0 开始。
与在之前的示例中硬编码数组的大小为5不同,更好的方法是使用一个常量。例如,整个序列可以重写如下:
static final int SIZE = 5;
int ages[] = new int[SIZE];
// initialize ages as needed
for(int i = 0; i < ages.length; i++) {
System.out.println(ages[i]);
}
注意
使用命名常量来表示数组大小。但是,一旦数组声明后,使用length属性更可取,因为如果数组大小发生变化,它更易于维护。
对象数组
保持对象引用变量和对象本身之间的清晰区分是很重要的。对象数组使用引用变量,例如下面声明的names变量,它是包含对数组对象引用的单个内存位置。数组的每个元素是另一个引用,可能引用一个字符串。最初,它们被分配了null值。
public static void main(String args[]) {
String names[] = new String[5];
...
}
这个示例的内存分配如下图所示。但是,我们没有在图中包含数组的索引。我们可以假设顶部元素的索引为 0,最后一个元素的索引为 4:
当将字符串分配给数组的一个元素时,该数组元素将被修改为引用该字符串,如下所示:
names[2] = "Steve";
下图说明了将索引 2 处的引用修改为引用字符串:
在使用可能包含空值的数组时要小心。考虑以下代码序列,其中我们显示names数组的内容:
for(int i = 0; i < names.length; i++) {
System.out.println(names[i]);
}
执行时,我们将得到以下输出:
null
null
Steve
null
null
多维数组
许多应用程序需要使用具有两个或更多维度的数组。具有行和列的表格数据或使用 x/y 坐标系的数据是使用二维数组表示的良好候选。三个或更多的高维度不太常见,但使用 x、y 和 z 值的坐标系将使用三个维度。在本节中,我们将使用整数来演示多维数组。然而,这些技术同样适用于对象数组。
二维数组的声明示例如下所示:
static final int ROWS = 2;
static final int COLS = 3;
int grades[][] = new int[ROWS][COLS];
这将创建一个具有 2 行 3 列的数组,逻辑上如下图所示:
请注意,索引从零开始。我们可以使用一系列赋值语句初始化每个元素,如下所示:
grades[0][0] = 0;
grades[0][1] = 1;
grades[0][2] = 2;
grades[1][0] = 3;
grades[1][1] = 4;
grades[1][2] = 5;
这有点繁琐,但它说明了将数字放入数组的位置,如下图所示:
嵌套循环对于处理二维数组非常有用。例如,要显示这些数组的内容,我们将使用一组嵌套的 for 循环,如下所示:
for (int rows = 0; rows < ROWS; rows++) {
for (int cols = 0; cols < COLS; cols++) {
System.out.printf("%d ", grades[rows][cols]);
}
System.out.println();
}
执行时,我们得到以下输出:
0 1 2
3 4 5
实际上,Java 不严格支持二维数组。实际上它们是数组的数组。在诸如 C 之类的语言中,二维数组按行列顺序存储。这意味着二维数组被映射到一个一维空间,其中第一行存储在内存中,然后是第二行,然后是第三行,依此类推。这在 Java 中不适用。
实际上,我们拥有的是一个一维数组,其中包含对一系列其他一维数组的引用。例如,我们可以创建相同的grades数组:
grades = new int[ROWS][];
grades[0] = new int[COLS];
grades[1] = new int[COLS];
数组在内存中分配,如下图所示:
在二维数组中,行不一定要具有相同的大小。在以下代码序列中,我们创建了一个具有不同行长度的数组。这种类型的数组称为不规则数组。
grades[0] = new int[4];
grades[1] = new int[2];
内存分配与前面的示例类似,只是数组长度不同,如下图所示:
数组技术
有许多处理数组的技术。在本节中,我们将研究其中许多技术,包括:
-
遍历数组
-
比较数组
-
复制数组
-
传递数组
-
使用命令行参数
我们将根据需要演示每种技术的变化。将可变数量的参数传递给方法在第六章类、构造函数和方法中有介绍。
遍历数组
遍历数组是访问数组的每个元素的过程。通常从第一个元素开始,逐个元素移动,直到到达数组的末尾。但是,也可以向后移动或跳过元素。在这里,我们将重点介绍如何使用两种不同的技术从头到尾遍历数组:
-
使用简单的 for 循环
-
使用 for-each 语句
我们将使用如下声明的ages数组来说明如何遍历数组:
static final int SIZE = 5;
int[] ages = new int[SIZE];
在每个示例中,我们将使用此代码将数组的每个元素初始化为 5。
使用简单循环
任何简单的循环都可以用来遍历数组。循环结构将在第五章循环结构中更详细地介绍。在这里,我们将使用 for 循环和 while 循环。首先,让我们来看看 for 循环。在以下序列中,一个整数变量从 0 开始,逐步增加到数组长度减一:
for(int i = 0; i < ages.length; i++) {
ages[i] = 5;
}
等效的 while 循环如下。请注意,i变量在循环外声明:
int i = 0;
while(i < ages.length) {
ages[i++] = 5;
}
通常情况下,for 循环是首选,因为我们知道数组的长度,并且对于这些类型的问题来说更简单。在这两个示例中,我们使用数组的length属性来控制循环。这比使用可能用于声明数组的常量变量更可取。考虑以下情况,我们重新定义数组:
int[] ages = new int[SIZE];
...
for(int i = 0; i < SIZE; i++) {
ages[i] = 5;
}
// Array redefined
int[] ages = new int[DIFFERENT_SIZE];
...
for(int i = 0; i < SIZE; i++) {
ages[i] = 5;
}
第二个 for 循环将无法正确执行,因为我们忘记更改SIZE常量,如果数组小于SIZE甚至可能抛出异常。如果我们使用length属性,就不会有问题。
请注意,如写的 for 循环在循环内声明了变量i。这限制了对该变量的访问仅限于 for 循环内的语句。在 while 循环示例中,我们在循环外声明了i,使其在 while 循环内外都可以访问。我们可以重写 for 循环以使用外部的i变量。但是,最好的做法是将对变量的访问限制在只有需要访问的语句中。因此,如果只在循环内部需要它,那么 for 循环提供了更好的选择。
注意
使用简单的 for 语句可能会导致偏移一个错误(从错误的开始或结束索引开始)。例如,如果用作最后一个索引的值大于数组大小减一,则会抛出ArrayIndexOutOfBoundsException异常。
使用 for-each 语句
如果我们不需要显式访问每个元素的索引值,for-each 语句提供了一种更方便的遍历数组的方法。for-each 括号的主体由数据类型、变量名、冒号,然后是一个数组(或集合)组成。该语句将从第一个元素开始迭代数组,并以最后一个元素结束。在每次迭代期间,变量引用该数组元素。以下是使用该语句与ages数组的示例。在第一次迭代中,number引用ages[0]。在第二次迭代中,number引用ages[1]。对数组的每个元素都是如此:
for(int number : ages) {
number = 5;
}
for-each 语句使得遍历数组变得容易。但是,如果我们需要使用数组元素的索引,该语句不提供对其值的访问。需要使用传统的 for 循环来访问索引。
以下表格总结了使用 for 循环和 for-each 循环的差异:
| for 循环 | for-each 循环 | |
|---|---|---|
| 提供对数组元素的访问 | ||
| 提供对数组索引的访问 | ||
| 使用逻辑表达式来控制循环 | ||
| 最简单的 |
比较数组
由于数组变量是引用变量,因此比较数组引用变量以确定相等性的方法并不总是有效。在这里,我们将研究几种比较数组的技术,包括:
-
逐个元素比较
-
使用等号运算符
-
使用
equals方法 -
使用
deepEquals方法
我们将通过比较两个整数数组来演示这些技术。考虑以下示例,其中两个数组arr1和arr2在我们将它们初始化为包含相同数据后是等价的:
public static void main(String[] args) {
int arr1[];
int arr2[];
arr1 = new int[5];
arr2 = new int[5];
for(int i = 0; i < 5; i++) {
arr1[i] = 0;
arr2[i] = 0;
}
}
以下图表显示了如何为两个数组分配内存:
逐个元素比较
这种简单的方法将比较每个数组的对应元素,以确定数组是否相等。它首先假定它们是相等的,并将areEqual变量赋值为true。如果任何比较为 false,则变量将被赋值为false:
boolean areEqual = true;
for (i = 0; i < 5; i++) {
if(arr1[i]!= arr2[i]) {
areEqual = false;
}
}
System.out.println(areEqual);
当执行此序列时,它将显示true。这不是最佳方法。使用索引是一种容易出错和繁琐的方法。
使用等号运算符
如果我们尝试使用等号运算符比较两个数组,我们会发现比较的结果将是false:
System.out.println(arr1 == arr2); //Displays false
这是因为我们正在比较数组引用变量arr1和arr2而不是数组。变量arr1和arr2在内存中引用不同的对象。这两个引用变量的内容是不同的,因此当它们相互比较时它们是不相等的。它们不引用相同的对象。
使用 equals 方法
我们可以像对其他对象一样对数组使用equals方法。在以下示例中,即使它们是等价的,输出也将是 false。这是因为equals方法作用于数组时,测试的是对象的等价性而不是对象值的等价性。
System.out.println(arr1.equals(arr2)); // Displays false
对象等价性是指比较两个对象引用变量。如果这些变量引用相同的对象,则它们被视为等价的。对象值等价性是指当两个不同的对象被认为是等价的,因为它们的内部值相同。
使用deepEquals方法
要正确比较两个数组,我们需要使用Arrays类的equals或deepEquals方法。equals方法使用对象标识进行比较。deepEquals方法对元素进行更深入的检查以进行值等价性的比较。
以下语句将显示true:
System.out.println(Arrays.equals(arr1,arr2));
deepEquals方法需要一个对象数组。在多维数组部分使用的二维grades数组满足要求,因为它是一个数组的数组,即一个引用其他数组(即对象)的数组。
如果我们创建第二个成绩数组grades2,并用与grades相同的值填充它,我们可以使用这些方法来测试它们是否相等。创建和初始化grades2数组如下:
int grades2[][];
grades2 = new int[ROWS][];
grades2[0] = new int[COLS];
grades2[1] = new int[COLS];
grades2[0][0] = 0;
grades2[0][1] = 1;
grades2[0][2] = 2;
grades2[1][0] = 3;
grades2[1][1] = 4;
grades2[1][2] = 5;
如果我们执行以下序列:
System.out.println(grades == grades2);
System.out.println(grades.equals(grades2));
System.out.println(Arrays.equals(grades, grades2));
System.out.println(Arrays.deepEquals(grades, grades2));
我们将得到以下输出:
false
false
false
true
前三个比较返回false,因为它们没有充分比较两个数组。第四种技术对数组进行了深入比较,并准确确定了它们的等价性。
下表总结了这些技术:
| 技术 | 注释 |
|---|---|
| 逐元素比较 | 如果正确实现,这将正确比较数组。 |
| 使用等号运算符 | 只有当两个引用变量引用相同的对象时才有效。 |
使用数组的equals方法 | 只有当两个引用变量引用相同的对象时才有效。 |
使用Array类的equals方法 | 这将适用于一维数组。 |
使用Array类的deepEquals方法 | 这使用对象的equals方法进行更深层次的比较。 |
复制数组
有时我们需要将一个数组复制到另一个数组。在本节中,我们将研究实现这一目标的各种技术。这些包括:
-
简单的逐元素复制
-
使用
System.arraycopy方法 -
使用
Arrays.copyOf方法 -
使用
Arrays.copyOfRange方法 -
使用
clone方法
我们将使用以下声明的两个一维数组来演示这些技术:
int arr1[] = new int[5];
int arr2[] = new int[5];
我们将使用以下代码将arr1的每个元素初始化为其索引:
for(int i = 0; i < arr1.length; i++) {
arr1[i] = i;
}
在本节的示例中,目标数组的内容作为注释跟随。
我们还将使用术语浅复制和深复制。浅复制是指只复制引用值。复制操作后,原始对象未被复制。在深复制中,对象的引用未被复制。相反,将创建对象的新副本。我们将看到这里演示的一些技术只执行浅复制,这可能并不总是理想的。
简单的逐元素复制
一个简单的技巧是使用如下所示的 for 循环:
for(int i = 0; i < arr1.length; i++) {
arr2[i] = arr1[i];
}
// 0, 1, 2, 3, 4
这是一种简单的方法,但您需要小心使用正确的数组索引。这种技术在多维数组中变得更加复杂。
使用System.arraycopy方法
System类的arraycopy方法将尝试将一个数组的所有或部分内容复制到另一个数组中。每个数组中的起始位置都有指定,并指定要复制的元素数量。
要将arr1的所有元素复制到arr2,我们可以使用以下代码:
System.arraycopy(arr1, 0, arr2, 0, 5);
// 0, 1, 2, 3, 4
该方法的参数在下表中详细说明:
| 参数 | 描述 |
|---|---|
1 | 源数组 |
2 | 源数组中的起始索引 |
3 | 目标数组 |
4 | 目标数组中的起始索引 |
5 | 要复制的元素数量 |
下一个序列将arr1的前三个元素复制到arr2的最后三个元素:
System.arraycopy(arr1, 0, arr2, 2, 3);
// 0 0 0 1 2
我们还可以将一个数组的一部分复制到同一数组的其他位置。在这里,我们将前两个元素复制到arr1数组的最后两个元素:
System.arraycopy(arr1, 0, arr1, 3, 2);
// 0 1 2 0 1
在使用这种技术时,有许多异常发生的机会。如果任一数组引用为 null,则会抛出NullPointerException异常。如果数组索引无效,则会得到IndexOutOfBoundsException异常。
arraycopy方法将源数组的指定元素复制到目标数组的相应元素。根据数组的数据类型,可能会有两种可能的结果。它们如下:
-
如果数组元素类型是原始数据类型,则两个数组实际上是相同的。
-
如果数组元素类型是引用类型,则两个数组将是相同的,但它们都将引用相同的对象。这通常不是预期或期望的效果。
在以下代码序列中,尝试创建StringBuilder数组arr3的相同副本:
StringBuilder arr3[] = new StringBuilder[4];
arr3[0] = new StringBuilder("Pine");
arr3[1] = new StringBuilder("Oak");
arr3[2] = new StringBuilder("Maple");
arr3[3] = new StringBuilder("Walnut");
StringBuilder arr4[] = new StringBuilder[4];
System.arraycopy(arr3, 0, arr4, 0, 4);
然而,arr4包含与arr3使用的相同对象引用变量。两个数组的相应元素引用相同的对象。通过以下代码实现了具有对不同字符串的引用的相同数组的创建:
for (int i = 0; i < arr3.length; i++) {
arr4[i] = new StringBuilder(arr3[i]);
}
我们为目标数组的每个元素创建了一个新的StringBuilder对象。如果需要深复制,则需要使用这种方法。
使用 Arrays.copyOf 方法
Arrays类的copyOf方法将基于现有数组创建一个新数组。该方法的第一个参数指定原始数组。它的第二个参数指定要复制的元素数量。在下面的示例中,我们基于arr1的前三个元素创建一个新数组:
arr2 = Arrays.copyOf(arr1, 3);
// 0 1 2
新数组可以比原始数组大,如下面的代码所示:
arr2 = Arrays.copyOf(arr1, 10);
// 0 1 2 3 4 0 0 0 0 0
arr2的最后五个元素将填充为零。
如果数组是对象数组,则将原始对象的副本分配给新数组。
使用 Arrays.copyOfRange 方法
Arrays类的copyOfRange方法将基于现有数组中的子范围的元素创建一个新数组。该方法的第一个参数指定原始数组。它的第二个参数指定开始索引,最后一个参数指定结束索引(不包括)。在下面的示例中,我们基于arr1的最后两个元素创建一个新数组:
arr2 = Arrays.copyOfRange(arr1, 3, 5);
// 3 4
请注意,最后一个参数对于arr1数组不是有效的索引。这里有效是因为最后一个参数是排他的。它不包括该元素。
实际上,如果在下一个示例中指定一个值,比如8,新数组将填充为零:
arr2 = Arrays.copyOfRange(arr1, 3, 8);
// 3 4 0 0 0
使用 clone 方法
您还可以使用Object类的clone方法来创建数组的副本:
arr2 = arr1.clone();
然而,这只是对原始对象进行浅复制。对于原始数据类型的数组,比如上面的整数数组,这不是问题。对于对象的引用数组,两个数组将引用相同的对象。
以下表格总结了本节介绍的复制技术:
| 技术 | 评论 |
|---|---|
| 逐个元素简单复制 | 繁琐,但可以实现浅复制或深复制 |
使用System.arraycopy方法 | 执行浅复制 |
使用Arrays.copyOf方法 | 执行整个数组的深复制 |
使用Arrays.copyOfRange方法 | 对数组的一部分执行深复制 |
使用clone方法 | 执行浅复制 |
传递数组
将数组传递给方法的优点是,它允许我们对一个以上的数组执行相同的操作。要将数组传递给方法,我们在方法调用中使用数组名称,并在方法中声明对传递数组的引用。下面通过调用displayArray方法来说明这一点。该方法只是显示数组。
displayArray(arr2);
...
private static void displayArray(int arr[]) {
for(int number : arr) {
System.out.print(number + " ");
}
System.out.println();
}
请注意,我们是通过值“传递引用”到arr2数组的。也就是说,如果需要,我们可以在方法中读取和写入arr2数组的元素。但是,如果修改arr参数,则原始的arr2变量不会被修改。
考虑以下代码中的方法,该方法尝试更改arr2引用变量指向的内容:
System.out.println("Length of arr2: " + arr2.length);
changeArray(arr2);
System.out.println("Length of arr2: " + arr2.length);
...
private static void changeArray(int arr[]) {
arr = new int[100];
System.out.println("Length of arr: " + arr.length);
}
当我们执行此代码时,我们会得到以下输出:
Length of arr2: 5
Length of arr: 100
Length of arr2: 5
arr的值被改变,但arr2的值没有改变。以下的图表应该有助于澄清这种行为:
使用命令行参数
当 Java 应用程序执行时,执行的第一个方法是main方法。该方法传递一个参数,一个名为args的String对象数组。这些字符串对应于命令行提供的字符串。
Java 数组的length属性将告诉我们使用了多少个命令行参数。数组的第一个参数将包含第一个命令行参数。第二个将包含第二个命令行参数,依此类推。
以下CommandLineDemo应用程序演示了args数组的使用:
public class CommandLineDemo {
public static void main(String args[]) {
System.out.println("The command line has " + args.length + " arguments");
for (int i = 0; i < args.length; i++) {
System.out.println("\tArgument Number " + i +
": " + args[i]);
}
}
}
考虑应用程序使用以下命令行参数调用:
java CommandLineDemo /D 1024 /f test.dat
程序的输出将如下所示:
The command line has 4 arguments
Argument Number 0: /D
Argument Number 1: 1024
Argument Number 2: /f
Argument Number 3: test.dat
数组类
java.util.Arrays类拥有几种对数组进行操作的有用方法。该类的每个方法都是静态方法,这意味着我们在使用其方法之前不必创建Arrays类的实例。该类旨在处理数组并对数组执行常见操作。可用的操作类型包括:
-
基于数组返回一个
List -
执行二分搜索
-
复制数组
-
确定两个数组的相等性
-
填充数组
-
对数组进行排序
我们已经在前面的部分看到了几种这些技术的使用。在这里,我们将演示asList,fill,toString和deepToString方法的使用。
考虑以下声明。我们将声明一个整数数组,然后声明一个数组列表。两个字符串将被添加到ArrayList对象中。我们还将创建一个混合对象数组和一个字符串数组。ArrayList类在ArrayList部分中有更详细的讨论:
int arr1[] = new int[5];
ArrayList list = new ArrayList();
list.add("item 1");
list.add("item 2");
Object arr2[] = {"item 3", new Integer(5), list};
String arr3[] = {"Pine", "Oak", "Maple", "Walnut"};
接下来,我们将使用fill方法用数字5填充整数数组:
Arrays.fill(arr1,5);
然后使用asList,toString和deepToString方法对这些数组进行操作,如下所示:
System.out.println(Arrays.asList(arr3));
System.out.println(Arrays.toString(arr1));
System.out.println(Arrays.deepToString(arr2));
执行时,我们得到以下输出:
[Pine, Oak, Maple, Walnut]
[5, 5, 5, 5, 5]
[item 3, 5, [item 1, item 2]]
asList方法接受其数组参数并返回表示数组的java.util.List对象。如果修改了数组或列表,它们对应的元素也会被修改。这在以下示例中得到了证明:
List list2 = Arrays.asList(arr3);
list2.set(0, "Birch");
System.out.println(Arrays.toString(arr3));
这个序列的输出如下:
[Birch, Oak, Maple, Walnut]
toString方法返回数组的字符串表示。deepToString方法旨在返回其数组参数的字符串表示,其中数组更复杂。这在arr2中得到了体现,其中包含了不同的对象,包括一个列表。
在使用数组时要记住的关键点
在处理数组时,请记住:
-
数组索引从 0 开始
-
索引必须是整数
-
数组可以保存原始数据类型或对象
-
数组提供了常数时间的随机访问,这是一种访问数据的高效方式
-
数组提供良好的引用局部性
-
与其他数据结构相比,数组更难插入或删除元素
-
可能存在对无效元素的索引
引用的局部性是指如果访问一个数据项,很可能也会访问附近的另一个数据项。这导致更快的读写操作,是虚拟操作系统中的一个重要概念。在内存中分布的链表的访问元素可能比链表的访问元素更快。
在访问数组元素时要小心。如果数组没有正确初始化,那么索引的元素可能无效,导致运行时或逻辑错误。
集合
集合框架是在 Java 2 中引入的一组接口和类,它们优于早期java.util包中找到的许多接口和类,如Vector、Stack和HashTable。这些接口和类应该在可能的情况下始终使用,而不是旧的接口和类。集合框架的许多接口和类在以下表中进行了总结:
| 接口 | 类 |
|---|---|
| 集合 | HashSet``TreeSet |
| 列表 | ArrayList``LinkedList |
| 映射 | HashMap``TreeMap |
集合框架在java.sun.com/developer/onlineTraining/collections/Collection.html中有更详细的介绍。在这里,我们将讨论ArrayList类,因为它是一个认证主题。建议在需要List时使用ArrayList类。正如我们将看到的,迭代器用于ArrayList来支持列表的遍历。我们将从这个主题的覆盖开始我们的讨论。
迭代器
迭代器提供了遍历一组数据的方法。它可以与数组和集合框架中的各种类一起使用。Iterator接口支持以下方法:
-
next:该方法返回下一个元素 -
hasNext:如果有附加元素,则该方法返回true -
remove:该方法从列表中移除元素
remove方法是一个可选的Iterator方法。如果尝试使用此方法,而接口的实现不支持此方法,则会抛出UnsupportedOperationException异常。
ListIterator接口,当可用时,是Iterator接口的替代品。它使用相同的方法并提供额外的功能,包括:
-
在任一方向上遍历列表
-
修改其元素
-
访问元素的位置
ListIterator接口的方法包括以下内容:
-
next:该方法返回下一个元素 -
previous:该方法返回前一个元素 -
hasNext:如果有跟随当前元素的附加元素,则该方法返回true -
hasPrevious:如果有前面的附加元素,则该方法返回true -
nextIndex:该方法返回next方法将返回的下一个元素的索引 -
previousIndex:该方法返回previous方法将返回的上一个元素的索引 -
add:该方法在列表中插入一个元素(可选) -
remove:该方法从列表中移除元素(可选) -
set:该方法替换列表中的一个元素(可选)
ArrayList
ArrayList类具有几个有用的特性:
-
它是灵活的
-
根据需要增长
-
具有许多有用的方法
-
访问在常数时间内执行
-
插入/删除在线性时间内执行
-
可以使用索引、for-each 循环或迭代器遍历
ArrayList在内部使用数组。当需要增长时,元素从旧数组复制到新数组。
ArrayList类不是同步的。当为ArrayList对象获取迭代器时,如果以并发方式修改,可能会导致数据丢失的可能同时覆盖。当多个线程访问同一对象时,它们可能同时写入对象,即并发。当发生这种同时覆盖时,会抛出ConcurrentModificationException异常。
创建 ArrayList
ArrayList类具有以下三个构造函数:
-
默认构造函数
-
接受
Collection对象 -
接受初始容量
ArrayList对象的容量指的是列表可以容纳多少元素。当需要添加更多元素且列表已满时,列表的大小将自动增加。使用其默认构造函数创建的ArrayList的初始容量为10。以下示例创建了两个列表,一个容量为10,另一个容量为20:
ArrayList list1 = new ArrayList();
ArrayList list2 = new ArrayList(20);
ArrayList类支持泛型。在这里,创建了一个字符串列表:
ArrayList<String> list3 = new ArrayList<String>();
我们将在接下来的示例中使用list3。
添加元素
有几种方法可用于向ArrayList添加元素。它们可以被放入以下两个类别之一:
-
将一个或多个元素附加到列表的末尾
-
在列表中的位置插入一个或多个元素
最简单的情况如下所示,其中一个字符串被添加到creatures的末尾:
ArrayList<String> creatures = new ArrayList<String>();
creatures.add("Mutant");
creatures.add("Alien");
creatures.add("Zombie");
System.out.println(creatures);
打印语句的输出如下:
[Mutant, Alien, Zombie]
要在第一个元素之后的索引处插入一个元素,我们使用索引 1:
creatures.add(1,"Godzilla");
System.out.println(creatures);
执行代码将验证操作,如下所示:
[Mutant, Godzilla, Alien, Zombie]
addAll方法也可以与Collections一起使用,如下所示:
ArrayList<String> cuddles = new ArrayList<String>();
cuddles.add("Tribbles");
cuddles.add("Ewoks");
creatures.addAll(2, cuddles);
System.out.println(creatures);
这将导致cuddles被放置在列表中第二个元素之后,如下所示:
[Mutant, Godzilla, Tribbles, Ewoks, Alien, Zombie]
addAll方法也可以不带索引参数使用。在这种情况下,新元素将添加到列表的末尾。
检索元素
要检索给定位置的元素,请使用get方法。此方法接受一个整数索引值。在下面的示例中,我们检索列表的第三个元素。假设 creatures 列表包含[Mutant, Godzilla, Tribbles, Ewoks, Alien, Zombie],以下语句将检索Tribbles:
String element = creatures.get(2);
可以使用indexOf方法获取元素的索引,如下一个代码序列所示。如果元素不存在,该方法将返回-1。
System.out.println(creatures.indexOf("Tribbles"));
System.out.println(creatures.indexOf("King Kong"));
执行此代码将生成以下输出:
2
-1
indexOf方法将返回找到的第一个元素的索引。lastIndexOf方法将返回列表中找到的最后一个元素的索引。
toArray方法将返回列表中对象的数组。在此示例中,返回creatures列表并将其分配给complete数组。如果数组不够大,就像这里一样,将创建并返回一个新数组。
String[] complete = new String[0];
complete = creatures.toArray(complete);
for(String item : complete) {
System.out.print(item + " ");
}
System.out.println();
执行时,我们得到以下输出:
Mutant Godzilla Tribbles Ewoks Alien Zombie
还有一个subList方法,根据起始和结束索引返回列表的一部分。
遍历ArrayList对象
要遍历ArrayList对象,我们可以使用几种方法之一:
-
一个简单的 for 语句
-
一个 for-each 语句
-
使用
Iterator -
使用
ListIterator
我们可以使用 for 循环,但更容易出错。以下代码将从头到尾显示列表:
for(int i = 0; i < creatures.size(); i++) {
System.out.print(creatures.get(i) + " ");
}
System.out.println();
注意使用size方法,它返回列表中的元素数。
for-each 语句是最简单的方法,如下面的代码片段所示:
for(String creature : creatures) {
System.out.print(creature + " ");
}
System.out.println();
iterator方法返回一个Iterator对象,如下所示:
Iterator<String> iterator = creatures.iterator();
while(iterator.hasNext()) {
System.out.print(iterator.next() + " ");
}
System.out.println();
ListIterator方法返回一个ListIterator对象:
ListIterator<String> listIterator =
creatures.listIterator();
while(listIterator.hasNext()) {
System.out.print(listIterator.next() + " ");
}
System.out.println();
这四种技术都将产生以下相同的输出:
Mutant Godzilla Tribbles Ewoks Alien Zombie
如果我们将以下代码添加到上一个代码序列的末尾,我们可以按照逆序遍历列表,如下面的代码片段所示:
while(listIterator.hasPrevious()) {
System.out.print(listIterator.previous() + " ");
}
System.out.println();
输出如下:
Zombie Alien Ewoks Tribbles Godzilla Mutant
对ArrayList对象进行排序
虽然ArrayList类中没有特定的排序方法,但我们可以使用Arrays类的sort方法,如下面的代码片段所示:
Collections.sort(creatures);
System.out.println(creatures);
输出如下:
[Alien, Ewoks, Godzilla, Mutant, Tribbles, Zombie]
此方法的重载版本使用Comparator对象。此对象确定如何进行比较。
其他ArrayList方法
我们可以使用set方法修改列表的一个元素。此方法接受要替换的元素的索引和新值。例如,要用字符串Ghoul替换 creatures 列表的第一个元素,我们可以使用以下代码:
creatures.set(0,"Ghoul");
System.out.println(creatures);
以下输出验证了替换:
[Ghoul, Godzilla, Tribbles, Ewoks, Alien, Zombie]
我们可以移除列表的所有或部分元素。clear方法将移除所有元素。remove方法将移除单个元素,removeAll方法将从列表中移除给定集合中的所有值。以下代码序列说明了这些方法。cuddles ArrayList在添加元素部分中被定义:
System.out.println(creatures);
creatures.remove(0);
System.out.println(creatures);
creatures.remove("Alien");
System.out.println(creatures);
creatures.removeAll(cuddles);
System.out.println(creatures);
creatures.clear();
System.out.println(creatures);
此序列的输出如下:
[Mutant, Godzilla, Tribbles, Ewoks, Alien, Zombie]
[Godzilla, Tribbles, Ewoks, Alien, Zombie]
[Godzilla, Tribbles, Ewoks, Zombie]
[Godzilla, Zombie]
[]
虽然ArrayList是一个强大的类,但如果:
-
已知元素的数量
-
它有一个小的固定上限
-
需要原始数据类型以提高效率
-
不需要插入元素
封装集合
在类中使用集合时,隐藏集合以防止无意修改集合。例如,如果一个类封装了一个ArrayList的Books,那么应该提供公共方法来允许访问集合。在下面的例子中,一个名为Library的类隐藏了Book对象的ArrayList:
public class Library {
private ArrayList<Book> books = new ArrayList<Book>();
public Book getBook(int index) {
return books.get(index);
}
public void addBook(Book book) {
books.add(book);
}
public List getBooks() {
return books;
}
}
这是数据封装的一个很好的例子。但是,请确保不要无意中暴露私有数据。在getBook方法中,我们返回了对书的引用。这个引用允许用户修改书。如果不允许进行此修改,则可以返回书的副本,如下所示。这假设Book类有一个构造函数,根据构造函数的参数制作书的新副本:
public Book getBook (int index) {
return new Book(books.get(index));
}
getBooks方法也存在相同的问题。它返回Library类的私有books引用变量的引用。可以用以下实现替换此方法以确保正确的数据封装:
public List getBooks() {
ArrayList list = new ArrayList(books.size());
for(Book book : books) {
list.add(new Book(book));
}
return list;
}
总结
在本章中,我们研究了数组的创建和使用以及ArrayList类的实例。我们还详细介绍了Arrays类在支持各种数组操作方面的使用。
数组包含一个或多个维度,并被视为对象。在使用数组时必须小心,以避免访问其元素时出现问题。通过对内存中的数组分配以及如何执行各种操作(例如复制和比较数组)有很好的理解,可以避免出现问题。当我们需要一个固定大小的列表时,数组是很有用的,因为它允许高效地访问其元素。
Arrays类提供了许多支持数组的静态方法。例如,我们可以使用Arrays类来复制数组,对数组进行排序和填充数组。
ArrayList类提供了处理数据列表的另一种方法。它提供了许多用于操作列表的方法,并且在需要时会根据添加到列表中的新元素而增长。这是它相对于数组的主要优势之一。与大多数数据结构一样,将信息封装在类中以帮助减少软件开发的复杂性是很重要的。
现在我们已经了解了数组,我们准备更仔细地查看 Java 中可用的各种循环结构。我们将在下一章中详细讨论这些结构。
集合框架引入了几个新的接口和类来替换java.util包中的旧版本。我们研究了ArrayList类及其用于操作其元素的方法。ArrayList类比数组更灵活,特别适用于插入和移除元素。
涵盖的认证目标
在本章中,我们涵盖了以下认证目标:
-
使用一维数组
-
使用多维数组
-
声明和使用
ArrayList
测试你的知识
- 以下哪个语句将编译而不会出错?
a. int arr[];
b. int arr[5];
c. int arr[5] = {1,2,3,4,5};
d. int arr[] = {1,2,3,4,5};
- 以下哪个声明了一个支持两行和可变列数的数组?
a. int arr[][] = new int[2][3];
b. int arr[][] = new int[2][];
c. int arr[][] = new int[][];
d. int arr[][] = new int[][3];
- 根据以下代码,哪些语句可以用来确定列表中是否可以找到
cat?
ArrayList<String> list = new ArrayList<>();
list.add("dog");
list.add("cat");
list.add("frog");
a. list.contains("cat")
b. list.hasObject("cat")
c. list.indexOf("cat")
d. list.indexOf(1)