763isEmptyobserver, 533
isFullobserver, 533
isFulloperation, testing, 537
isInfinitemethod, 610
isTherealgorithm, 550, 556–557
isTheremethod, 572, 673
and Big-O notation, 557
of SortedListADTclass, 651
testing, 537
isThereobserver, 533
Iteration, 223, 635
rearranging list components before, 539
recursion versus, 651–652
Iteration counter, 230, 234, 241, 256, 447
Iteration loop, 527
Iterations, binary search compared with
sequential and average number of,
556
Iterative solution
and converting decimal integers to
binary numbers, 642
for factorial problem, 640, 641
Iterator, 288, 291, 292, 525, 531
and Listclass, 525, 527
and SortedListclass, 544
testing, 538
J
Jacquard’s Loom, 2
Jansenism, 121
Japan, transistor computer introduced by,
268
Jappletclass, applets derived from, 660
Java, 11, 16, 18, 19, 34, 65, 271, 635
additional operators in, 449 , 468
arithmetic operations applied to
character data in, 481
built-in types in, 47–50
as case-sensitive language, 48, 86
comment forms in, 64
comparison and case-conversion meth-
ods in, 159
composite objects in, 482
data types in, 479, 480
external scope rules in, 345
frame used for output in, 376
hiTemp array implemented in, 591
integer number types in, 480
integral types in, 104
interface construct in, 273
introduction of, 635
as metalanguage, 87
naming files in, 131
operator precedence in, 165, 456, 457 ,
458
origins of, 113
portability with, 12, 13
reserved words in, 47
strings in, 53
as strongly typed language, 55
Java application, 88
syntax template for, 46
java.awt.event,ActionListenerin, 392
Java compiler, 22, 77
and file searching, 131
and polymorphism, 561
and String literals storage, 158
Java data types, overview of, 100 –103
javadoc program, 64, 87
.java extension, 87
Java field, data entry field distinct from,
394, 395
java.iopackage, 72, 78, 138, 213, 254, 256,
355
java.lang.Math, 122
Java Library, 25, 29, 46, 275, 285, 468
classes and built-in numeric types in,
130
Comparable interface in, 559
search for Dateclass in, 360
Java operators, additional, 448, 449 ,
450–451
java package, application classes within,
52
Java programs elements, 42, 45–70
assignment and expressions, 59–63
built-in types, 47–50
classes and objects, 50–54
comments to code, 64
declarations, 54
field declarations, 54–59
identifiers, 46–47