Fundamentals of Java : Comprehensive

by Lambert, Kenneth; Osborne, Martin

• ISBN13: 9780619059620
• ISBN10: 0619059621
• Edition: 2nd
• Format: Hardcover
• Copyright: 2002-04-29
• Publisher: Cengage Learning

Summary

Completely revised and updated, Fundamentals of Java: Comprehensive Course, Second Edition covers all of the AP requirements for Computer Science Exams A and AB. By taking a multilevel approach to teaching Java, this text is suitable for a wide range of students, from beginners to those ready for advanced data structures. Since it is non-software specific, it can be used with any Java program compiler, including Borland, Sun Microsystems, Symantec and others.

Table of Contents

How to Use This Book	iv
Preface	vi
UNIT 1 Getting Started With Java
Background	3	(24)
History of Computers	3	(2)
Computer Hardware and Software	5	(4)
Binary Representation of Information and Computer Memory	9	(6)
Programming Languages	15	(1)
The Software Development Process	16	(3)
Basic Concepts of Object-Oriented Programming	19	(8)
Summary	23	(4)
First Java Programs	27	(24)
Why Java?	27	(1)
The Java Virtual Machine and Byte Code	28	(1)
Choosing a User Interface Style	29	(1)
Hello World	30	(2)
Edit, Compile, and Execute	32	(6)
Temperature Conversion	38	(4)
Turtle Graphics	42	(9)
Summary	46	(5)
Syntax, Errors, and Debugging	51	(40)
Language Elements	51	(2)
Basic Java Syntax and Semantics	53	(16)
Terminal I/O for Different Data Types	69	(1)
Comments	70	(5)
Programming Errors	75	(5)
Debugging	80	(11)
Summary	85	(6)
Introduction to Control Statements	91	(40)
Additional Operators	91	(2)
Standard Classes and Methods	93	(2)
A Shortcut for Inputting Data	95	(1)
A Visit to the Farm	95	(2)
The if and if-else Statements	97	(4)
The while Statement	101	(4)
The for Statement	105	(5)
Nested Control Statements and the break Statement	110	(6)
Errors in Loops	116	(15)
Design, Testing, and Debugging Hints	120	(1)
Summary	121	(4)
Unit Review	125	(6)
UNIT 2 The Next Step With Java
Introduction to Defining Classes	131	(38)
The Internal Structure of Classes and Objects	131	(2)
A Student Class	133	(11)
Editing, Compiling, and Testing the Student Class	144	(5)
The Structure and Behavior of Methods	149	(4)
Scope and Lifetime of Variables	153	(6)
Turtle Graphics: Colors, Pen Widths, and Movement	159	(10)
Summary	164	(5)
Control Statements Continued	169	(34)
Logical Operators	169	(13)
Testing if Statements	182	(3)
Nested if Statements	185	(3)
Logical Errors in Nested ifs	188	(4)
Nested Loops	192	(1)
Testing Loops	193	(10)
Design, Testing, and Debugging Hints	197	(1)
Summary	198	(5)
Improving the User Interface	203	(32)
A Thermometer Class	204	(1)
Repeating Sets of Inputs and Type char	204	(2)
A Menu-Driven Conversion Program	206	(2)
A GUI-Based Conversion Program	208	(2)
The GUI Program Explained	210	(3)
Other Window Objects and Methods	213	(5)
Formatted Output	218	(7)
GUIs and Applets	225	(10)
Summary	225	(4)
Unit Review	229	(6)
UNIT 3 Arrays, Recursion, and Complexity
Introduction to Arrays	235	(34)
Conceptual Overview	235	(2)
Simple Array Manipulations	237	(1)
Looping Through Arrays	238	(2)
Declaring Arrays	240	(3)
Working with Arrays That Are Not Full	243	(2)
Parallel Arrays	245	(1)
Two-Dimensional Arrays	246	(3)
Arrays and Methods	249	(3)
Arrays of Objects	252	(8)
Applying the Model/View Pattern to the Case Study	260	(9)
Design, Testing, and Debugging Hints	261	(1)
Summary	262	(7)
Classes Continued	269	(46)
Class (static) Variables and Methods	270	(4)
Java Interfaces---The Client Perspective	274	(3)
Java Interfaces---The Implementation Perspective	277	(5)
Code Reuse Through Inheritance	282	(4)
Inheritance and Abstract Classes	286	(6)
Some Observations About Interfaces and Inheritance	292	(9)
Acceptable Classes for Parameters and Return Values	301	(3)
Error Handling with Classes	304	(1)
Exceptions	305	(3)
Reference Types, Equality, and Object Identity	308	(7)
Summary	311	(4)
Arrays Continued	315	(46)
Advanced Operations on Strings	315	(4)
Searching	319	(5)
Sorting	324	(6)
Insertions and Removals	330	(4)
Working with Arrays of Objects	334	(3)
BreezySwing: Menus, Scrolling List Boxes, and Dialogs	337	(15)
The Class java.util.ArrayList	352	(9)
Summary	356	(5)
Recursion, Complexity, and Searching and Sorting	361	(42)
Recursion	362	(11)
Complexity Analysis	373	(8)
Binary Search	381	(4)
Quicksort	385	(18)
Design, Testing, and Debugging Hints	392	(1)
Summary	393	(4)
Unit Review	397	(6)
UNIT 4 Using Abstract Data Types
Object-Oriented Analysis and Design	403	(34)
Introduction	404	(1)
Overview of Analysis and Design	405	(1)
Request	406	(1)
Analysis	407	(11)
Design	418	(8)
Implementation	426	(11)
Summary	433	(4)
Linear Collections: Lists	437	(30)
Overview of Collections	438	(4)
Lists	442	(15)
Iterators	457	(10)
Summary	462	(5)
Linear Collections: Stacks and Queues	467	(34)
Stacks	467	(12)
The StringTokenizer Class	479	(4)
Queues and Priority Queues	483	(9)
BreezySwing: Check Boxes and Radio Buttons	492	(9)
Summary	496	(5)
Unordered Collections: Sets and Maps	501	(30)
Sets	502	(3)
Sorted Sets	505	(2)
Example Application: Word Frequencies	507	(1)
Maps	508	(3)
Sorted Maps	511	(8)
The Glue That Holds Collections Together	519	(12)
Summary	523	(3)
Unit Review	526	(5)
UNIT 5 Implementing Abstract Data Types
Implementing Lists, Stacks, and Queues	531	(36)
Interfaces, Multiple Implementations, and Prototypes	531	(2)
The IndexedList Interface	533	(2)
The Fixed-Size Array Implementation of Indexed Lists	535	(1)
The Singly Linked Implementation of Indexed Lists	536	(10)
Complexity Analysis of Indexed List Implementations	546	(2)
Positional Lists	548	(5)
Fixed-Size Array Implementation of Positional Lists	553	(3)
Doubly Linked Implementation of Positional Lists	556	(6)
Complexity Analysis of Positional Lists	562	(1)
Iterators	563	(1)
Implementation of Stacks and Queues	563	(4)
Summary	564	(3)
Implementing Sets and Maps	567	(18)
The Set and Map Prototypes	568	(1)
List Implementations of Sets and Maps	569	(1)
Overview of Hashing	570	(5)
Hashing Implementation of Maps	575	(5)
Hashing Implementation of Sets	580	(5)
Summary	582	(3)
Implementing Trees and Priority Queues	585	(34)
An Overview of Trees	585	(8)
Binary Tree Traversals	593	(2)
A Linked Implementation of Binary Trees	595	(8)
An Array Implementation of Binary Trees	603	(2)
Implementing Heaps	605	(3)
Using a Heap to Implement a Priority Queue	608	(11)
Summary	610	(5)
Unit Review	615	(4)
UNIT 6 Graphics, Files, Applets, and Swing
Simple Two-Dimensional Graphics	619	(46)
The Conceptual Framework for Computer Graphics	619	(6)
The Method repaint	625	(3)
The Method getGraphics	628	(2)
Color	630	(5)
Graphing Data	635	(9)
Responding to Mouse Events	644	(5)
Transient and Refreshable Images	649	(2)
Defining and Using a Geometric Class	651	(6)
Text Properties	657	(8)
Design, Testing, and Debugging Hints	659	(1)
Summary	659	(6)
Files	665	(38)
File Classes	666	(3)
File Input	669	(11)
File Output	680	(9)
Other Input/Output Situations	689	(14)
Summary	699	(4)
Introduction to HTML and Applets	703	(28)
Hypertext, Hypermedia, and the World Wide Web	703	(2)
Overview of the Hypertext Markup Language	705	(4)
Simple Text Elements	709	(3)
Character-Level Formatting	712	(1)
Lists	713	(3)
Linking to Other Documents	716	(2)
Multimedia	718	(2)
Tables	720	(3)
Applets	723	(8)
Summary	727	(4)
Swing and AWT	731
The Swing and AWT Philosophy	731	(2)
Conversion Program Implemented with GBFrame	733	(2)
Conversion Program Implemented with Swing and AWT	735	(5)
Variations on Implementing with Swing and AWT	740	(3)
GUI Components	743	(6)
Layouts	749	(10)
Events	759	(4)
Dialogs	763	(5)
The Model/View/Controller Pattern	768	(7)
Applets, Swing, and AWT	775	(2)
Setting the Look and Feel	777
Summary	777	(4)
Unit Review	781
Appendix A Java Resources	1	(1)
Appendix B Java Language Elements	1	(1)
Appendix C Operator Precedence	1	(1)
Appendix D ASCII Character Set	1	(1)
Appendix E Number Systems	1	(1)
Appendix F Java Exception Handling	1	(1)
Appendix G Java Packages	1	(1)
Appendix H I/O Packages	1	(1)
Appendix I AP Correlations	1	(1)
Glossary	1	(1)
Index	1