Next Up Previous Hi Index

Index


abstract class... 16.10, 16.8, 17.6, 17.11, 16.6
      Comparable... 16.6
      defining... 17.7
      implementing... 16.9, 17.8
      List... 19.5
      Visitable... 17.6
abstract data type... see ADT
abstract parameter... 11.9, 11.10
Abstract Window Toolkit... see AWT
abstraction... 11.9, 11.10
accessor method... 17.9
ADT... 17, 15.14, 15.11, 15.1, 18.1
      Priority Queue... 16, 16.5
      Queue... 16, 16.1
      Stack... 15.2
      Table... 19.2
      Tree... 17.9
algorithm... 9.14, 9.15
algorithm analysis... 18.2, 18.3
aliasing... 11.4, 12.3, 8.9, 8.13
ambiguity... 11.4, 1.4
      fundamental theorem... 14.6
      hashtable... 19.6
      Hashtable... 19.9
      Heap... 18.9
      heapsort... 18.10
      mergesort... 18.3
      Priority Queue... 18.5
argument... 3.8, 3.3, 3.11
      char... 7.9
      complex... 13.4
      floating-point... 3.1, 9.12
      integer... 2.6
array... 10, 19.1, 10.12
      compared to object... 10.4
      copying... 10.2
      element... 10.1
      length... 10.5
      of Cards... 12
      of object... 11.6
      of String... 11.3
      resizing... 15.13
      traverse... 10.9
ArrayIndexOutOfBounds... 17.10, 15.13
assignment... 2.3, 2.10, 6.1
associative array... 19.1, 19.10
AWT... 13.13, 8.2, 8.13
big-O notation... 18.10
binary tree... 17.12, 17.1
bisection search... 11.8
      loop... 6.3
      method... 17.7, 3.5
boolean... 5.5, 5.7, 5.11
bounding box... 4.17, 4.9
bucket... 10.10
      circular... 16.4
bug... 1.3
Card... 11.2
cargo... 14.12, 14.1, 17.1
Cartesian coordinate... 4.10
char... 7.9, 7.1
charAt... 7.1
Chianti... 14.4, 10.1
child node... 17.12, 17.1
circular buffer... 16.10, 16.4
class... 3.6, 3.11, 9.15
class definition... 9.1
class hierarchy... 13.14
class method... 13.2, 13.16
class variable... 17.12
      abstract... 16.8, 17.6, 16.6
      Card... 11.2
      Complex... 13.4
      Date... 9.6
      Enumeration... 19.3
      Golfer... 16.9
      Graphics... 13.2, 4.8, 7.1
      Hashtable... 19.3
      Iterator... 17.11
      LinkedList... 14.10
      Math... 3.3
      name... 1.5
      Node... 14.2
      parent... 13.14
      Point... 8.3
      Rectangle... 13.13, 8.6
      Slate... Appendix C, 4.8
      Stack... 15.3
      String... 7.1, 7.10, 7.11
      StringTokenizer... 15.10
      Time... 3.9, 9.2
      Token... 17.8
      Vector... 17.10
      wrapper... 15.4
ClassCastException... 16.8
client... 15.14, 16.8, 17.6, 15.1
collection... 16, 10.4, 10.12, 14.3, 15.2
comment... 1.5
Comparable... 16.9, 16.6
comparable... 11.5
compareCard... 11.5
compareTo... 7.11
      operator... 4.2
      String... 7.11
compile... 1.6, 1.1
compile-time error... 1.3
complete ordering... 11.5
complete tree... 18.6
Complex... 13.4
complex number... 13.4
complexity class... 18.10, 18.11
composition... 11.1, 11.6, 2.10, 2.9, 3.4, 5.3
concatenate... 2.10, 2.8
ConcurrentModification... 17.11
conditional... 4.17, 4.2
conditional operator... 11.5
      alternative... 4.3
      chained... 4.4, 4.17
      nested... 4.17, 4.5
constant time... 18.10, 16.10, 16.2, 18.5
constructor... 12, 13.3, 11.2, 13.4, 13.13, 12.3, 9.3, 9.15
convention... 4.16
coordinate... 4.17, 4.10
correctness... 11.8
counter... 10.9, 7.12, 7.7
current object... 13.16, 13.3, 13.11
data structure... 17
      generic... 15.3, 14.1, 16.5
Date... 9.6
dead code... 5.1, 5.11
dealing... 12.4
debugging... 1.6, 1.3
deck... 12, 11.9, 11.6
declaration... 2.2, 8.3
decrement... 7.12, 7.7, 9.8
deep equality... 19.7, 11.10, 11.4
delimiter... 15.14, 15.10
deterministic... 10.12, 10.6
      implementation... 17, 18.1
      stack... 4.15, 5.8
      state... 4.15, 5.8
dictionary... 19.1, 19.10
distribution... 10.7
divine law... 4.16
      floating-point... 6.4
      integer... 2.6
documentation... 14.11, 7.5, 7.1
dot notation... 13.6, 8.4
double (floating-point)... 3.1
double-quote... 7.1
Doyle, Arthur Conan... 1.3
drawable... 13.13
drawLine... 4.12
drawOval... 4.9
drawRect... 4.12
efficiency... 12.5
element... 10.12, 10.1
embedded reference... 14.1, 17.1
encapsulation... 15.11, 17.6, 17.12, 15.1, 11.6, 6.8, 6.11, 6.6, 7.7, 8.8
encode... 11.2, 11.10
encrypt... 11.2
entry... 19.1, 19.10
Enumeration class... 19.3
equality... 19.4, 13.9, 11.4
equals... 19.4, 13.9, 7.11
error... 1.6
      compile-time... 1.3
      logic... 1.3
      run-time... 1.3, 7.4
exception... 1.6, 1.3, 7.12
      ArrayIndexOutOfBounds... 17.10, 15.13
      ArrayOutOfBounds... 10.1
      ClassCastException... 16.8
      ConcurrentModification... 17.11
      NullPointer... 11.6, 8.10
      NumberFormat... 15.6
      StackOverflow... 11.8, 4.17, 4.14
      StringIndexOutOfBounds... 7.4
explicit... 13.16
expression... 10.1, 2.10, 2.6, 2.9, 3.3, 3.4
expression tree... 17.4
      boolean... 5.5
expressions... 15.9
factorial... 5.10
fava beans... 14.4, 10.1
FIFO... 16, 16.10
fill-in method... 9.10
fillOval... 4.12
fillRect... 4.12
findBisect... 11.8
findCard... 11.8
floating-point... 3.1, 3.11
for... 10.3
formal language... 1.6, 1.4
frabjuous... 5.8
fractal... 4.17, 4.14
fruitful method... 3.10, 5.1
function... 9.15, 9.8
functional programming... 13.1, 9.15
garbage collection... 8.11, 8.13
generalization... 6.6, 6.10, 6.11, 7.7, 8.8, 9.13
generic... 16.5
generic data structure... 15.3, 14.12, 14.1
Golfer... 16.9
Graphics... 13.2, 4.8
graphics coordinate... 4.10
hash code... 19.7, 19.10
hash function... 19.7, 19.10
hash table... 19.10
      implementation... 19.6
      resizing... 19.8
Hashtable... 19.3
Heap... 18.1
heap property... 18.6
      analysis... 18.9
      definition... 18.6
heapsort... 18.10, 18.11
height... 18.6
hello world... 1.5
helper method... 18.2, 12.6, 14.9, 12.2
high-level language... 1.6, 1.1
histogram... 10.10, 10.11
Holmes, Sherlock... 1.3
identity... 13.9, 11.4
immutable... 7.10
      hash table... 19.6
      Priority Queue... 18.5, 16.7
      Queue... 16.1
      Stack... 15.12
      Table... 19.4, 19.6
      Tree... 17.9, 17.1
implicit... 13.16
import... 13.13, 8.2
increment... 7.12, 7.7, 9.8
incremental development... 5.2, 9.12
index... 19.1, 10.12, 10.1, 11.6, 7.12, 7.3
indexOf... 7.6
infinite list... 14.5
infinite loop... 6.11, 6.3
infinite recursion... 11.8, 4.17, 4.14
infix... 15.14, 15.9, 17.4
inheritance... 13.1, 13.12
initialization... 3.1, 5.5, 5.11
inorder... 17.5, 17.12
instance... 8.13, 9.15
instance variable... 12, 13.4, 13.11, 8.4, 8.13, 9.2
integer division... 2.6
interface... 16.8, 16.10, 17.7, 4.12, 4.17
interpret... 1.6, 1.1
invariant... 14.11, 14.12, 15.13
iteration... 6.11, 6.2
Iterator class... 17.11
key... 19.1, 19.10
KeyValuePair... 19.4
keyword... 2.10, 2.5
language... 11.4
      complete... 5.8
      formal... 1.4
      high-level... 1.1
      low-level... 1.1
      natural... 1.4
      programming... 13.1, 1.1
      safe... 1.3
leaf node... 17.12, 17.1
leap of faith... 12.5, 14.4, 5.9
      array... 10.5
      String... 7.2
level... 17.12, 17.1
linear search... 11.8
linear time... 18.10, 16.10, 16.2, 18.5
link... 14.12
linked queue... 16.10, 16.3
LinkedList... 14.10
Linux... 1.3
list... 14, 14.12
List abstract class... 19.5
      as parameter... 14.3
      infinite... 14.5
      loop... 14.5
      modifying... 14.8
      printing... 14.3
      printing backwards... 14.4
      traversal... 14.3
      traverse recursively... 14.4
      well-formed... 14.11 		literalness... 1.4
load factor... 19.8, 19.10
local variable... 6.11, 6.9
logarithm... 6.4
logarithmic time... 18.10, 18.9
logic error... 1.3
logical operator... 5.6
loop... 10.1, 6.11, 6.3
loop variable... 14.3, 10.1, 6.9, 6.5, 7.3
      body... 6.3
      counting... 7.7
      for... 10.3
      in list... 14.5
      infinite... 6.11, 6.3
      nested... 11.6
      search... 11.8
looping and counting... 10.9
Lovelace, Ada... 7.10
low-level language... 1.6, 1.1
main... 3.5
map to... 11.2
mapping... 19.7
Math class... 3.3
mean... 10.7
mergesort... 18.11, 12.5, 18.3
method... 3.6, 3.11, 6.7
      accessor... 17.9
      boolean... 5.7
      class... 13.2, 13.11
      constructor... 9.3
      definition... 3.5
      equals... 13.9
      fill-in... 9.10
      fruitful... 3.10, 5.1
      function... 13.5
      Graphics... 4.9
      helper... 12.6, 14.9, 12.2
      invoking... 13.10
      main... 3.5
      modifier... 13.7, 9.9
      multiple parameter... 3.9
      object... 14.7, 13.2, 13.11, 4.9, 7.1
      private... 15.13
      pure function... 9.8
      string... 7.1
      toString... 13.8
      void... 5.1
      wrapper... 14.9
Mickey Mouse... 4.11
modifier... 13.7, 9.15, 9.9
modifying lists... 14.8
modulus... 19.7, 4.17, 4.1
multiple assignment... 6.1
mutable... 8.8
natural language... 1.6, 11.4, 1.4
nested structure... 11.1, 4.5, 5.6
new... 12, 8.3, 9.5
newline... 2.1, 4.13
node... 14.12, 14.1, 17.1
Node class... 14.2
      object method... 14.7
nondeterministic... 10.6
null... 10, 11.6, 8.10
NumberFormatException... 15.6
object... 8, 7.12, 7.1, 9.7
Object... 13.14
object invariant... 14.11
object method... 13.2, 13.16, 7.1
object type... 15.4, 8.12, 9.1
      array of... 11.6
      as parameter... 8.5
      as return type... 8.7
      compared to array... 10.4
      current... 13.3
      mutable... 8.8
      printing... 9.6
object-oriented design... 13.15
object-oriented programming... 13.1
operand... 2.10, 2.6
operator... 2.10, 2.6
      char... 7.9
      comparison... 4.2
      Complex... 13.5
      conditional... 11.5, 5.11
      decrement... 7.8, 9.8
      increment... 7.8, 9.8
      logical... 5.6, 5.11
      modulus... 19.7, 4.1
      object... 9.7
      relational... 4.2, 5.5
      string... 2.8
order of growth... 18.10, 18.11
order of operations... 2.7
ordering... 11.5
overhead... 18.11, 18.4
overloading... 13.11, 12.3, 5.4, 5.11, 9.4
package... 8.2, 8.13
parameter... 3.8, 3.11, 8.5
      abstract... 11.9
      multiple... 3.9
parent class... 13.14
parent node... 17.12, 17.1
parse... 15.14, 1.4, 1.6, 15.10
partial ordering... 11.5
performance analysis... 18.2, 16.2
performance hazard... 16.10, 16.2
pixel... 4.10
poetry... 1.4
Point... 8.3
portable... 1.1
postcondition... 15.14, 15.13
postfix... 15.14, 15.9, 17.4
postorder... 17.5, 17.12
precedence... 2.7
precondition... 14.5, 14.12, 15.13
predicate... 15.14
prefix... 17.12
preorder... 17.5, 17.12
primitive type... 15.4, 8.12
print... 1.5, 2.1, 9.6
      array of Cards... 11.7
      Card... 11.3
printCard... 11.3
printDeck... 12, 11.7
priority queue... 16, 16.10
      ADT... 16.5
      array implementation... 16.7
      sorted list implementation... 18.5
priority queueing... 16
private method... 15.13
problem-solving... 1.6
procedural programming... 13.1
program development... 5.2, 6.11
      incremental... 9.12
      planning... 9.12
programming language... 13.1, 1.1
programming style... 13.1, 9.11
      functional... 13.1
      object-oriented... 13.1
      procedural... 13.1
project... 9.15
prose... 1.4
prototype... 4.17, 4.12
prototyping... 9.12
provider... 15.14, 17.6, 15.1
pseudocode... 18.3, 12.6, 12.1
pseudorandom... 10.12
pure function... 13.5, 9.8
quadratic time... 18.10, 18.2
queue... 16, 16.10
Queue ADT... 16.1
      circular buffer implementation... 16.4
      linked implementation... 16.3
      List implementation... 16.1
queueing discipline... 16, 16.10
quote... 7.1
random number... 10.6, 12.1
rank... 11.2
Rectangle... 13.13, 8.6
recursion... 17.5, 18.7, 12.5, 11.8, 18.3, 4.17, 4.13, 5.8
      infinite... 11.8, 4.17, 4.14
recursive... 4.13
recursive definition... 18.6
redundancy... 1.4
reference... 11.3, 14.1, 12.1, 12.3, 8.13, 8.9, 8.3
      embedded... 14.1
rehashing... 19.8
reheapify... 18.7
relational operator... 4.2, 5.5
resizing... 19.8
return... 4.6, 5.1, 8.7
return type... 5.11
return value... 5.1, 5.11
      inside loop... 11.8
      variable... 14.6
root node... 17.12, 17.1
rounding... 3.2
run time... 18.2
run-time error... 10.1, 11.6, 1.3, 4.14, 7.4, 7.12, 8.10
safe language... 1.3
sameCard... 11.4
scaffolding... 5.2, 5.11
searching... 11.8
selection sort... 18.2, 18.11, 12.2
semantics... 1.6, 1.3, 5.6
setColor... 4.9
shallow equality... 11.10, 11.4
shifted sum... 19.7, 19.10
shuffling... 12.4, 12.1
singleton... 14.8, 14.9
Slate... Appendix C, 4.8
sorting... 18.10, 18.2, 12.5, 18.3, 12.2
Stack... 15.3
stack... 15.2, 4.15, 5.8
      array implementation... 15.12
startup class... 9.15
state... 8.3, 8.13
state diagram... 10, 12, 11.3, 11.6, 8.3, 8.13
statement... 1.2, 2.10
      assignment... 2.3, 6.1
      comment... 1.5
      conditional... 4.2
      declaration... 2.2, 8.3
      for... 10.3
      import... 13.13, 8.2
      initialization... 5.5
      new... 12, 8.3, 9.5
      print... 1.5, 2.1, 9.6
      return... 11.8, 4.6, 5.1, 8.7
      while... 6.3
static... 1.5, 13.2, 13.11, 5.1, 9.3
statistics... 10.7
String... 2.1, 7.10, 7.11, 8.1
String method... 7.1
string operator... 2.8
      array of... 11.3
      length... 7.2
      reference to... 11.3
StringTokenizer class... 15.10
subdeck... 11.9, 12.3
suit... 11.2
Sun... 7.1
swapCards... 12.1
syntax... 1.6, 1.3
table... 19.1, 19.10, 6.4
Table ADT... 19.2
      hash table implementation... 19.6
      two-dimensional... 6.5
      vector implementation... 19.4
temporary variable... 5.1
testing... 12.5, 11.8
      fundamental ambiguity... 14.6
this... 13.16, 13.3, 13.11, 9.3
Time... 9.2
token... 15.14, 15.10
Token class... 17.8
toLowerCase... 7.10
toString... 13.8
toUpperCase... 7.10
traverse... 17.3, 17.5, 11.8, 19.3, 19.4, 14.3, 14.4, 7.12, 7.3
      array... 10.9
      counting... 7.7
tree... 17, 18.6
tree node... 17.1
      array implementation... 17.9
      complete... 18.6
      empty... 17.3
      expression... 17.4
      linked implementation... 17.2
      traversal... 17.5, 17.3
Turing, Alan... 5.8, 7.10
type... 2.10
      array... 10
      char... 7.9, 7.1
      conversion... 4.7
      double... 3.1
      int... 2.6
      object... 13.9, 8.12, 9.1
      primitive... 8.12
      String... 2.1, 8.1
      user-defined... 9.1
typecast... 4.17
typecasting... 3.2, 4.7, 7.9
user-defined type... 9.1
value... 19.10, 2.2, 2.10
      char... 7.1
variable... 2.2, 2.10
      instance... 12, 13.4, 13.11, 8.4, 9.2
      local... 6.11, 6.9
      loop... 10.1, 6.9, 6.5, 7.3
      roles... 14.6
      temporary... 5.1
Vector... 19.1
Vector class... 17.10
veneer... 16.10, 16.2
Visitable... 17.6
void... 5.1, 5.11, 9.7
while statement... 6.3
wrapper... 14.12
wrapper class... 15.14, 15.4
      extracting value... 15.7
      instantiating... 15.5
      methods... 15.8
wrapper methods... 14.9
Next Up Previous Hi Index