| lecture | section | topic | page |
|---|---|---|---|
| lecture 1 | 1.2.1 | comments | 5 |
| 1.2.2 | main | 6 | |
| 1.2.3 | System.out.println | 6 | |
| 1.3 | primitive types | 6 | |
| 1.3.2 | constants (literals) | 7 | |
| 1.3.3 | declaration & initialization | 7 | |
| 1.4 | basic operators | 8 | |
| 1.4.1 | assignment | 9 | |
| 1.4.2 | binary operators | 10 | |
| 1.4.3 | unary operators | 10 | |
| 1.4.4 | type conversions | 10 | |
| 3.3 | Javadoc | 57 | |
| 3.5.5 | separate compilation | 66 | |
| A.2 | Sun's JDK | 700 | |
| C.1.6 | System class (in, out, err) | 721 | |
| lecture 2 | 1.5 | Conditional Statements | 11 |
| 1.5.1 | relational operators including equality | 11 | |
| 1.5.2 | logical (boolean) operators | 12 | |
| 1.5.3 | if statement | 12 | |
| 1.5.3 | short-circuit evaluation | 13 | |
| 1.5.4 | while loop | 14 | |
| 1.5.5 | for loop | 14 | |
| 1.5.6 | do-while loop | 15 | |
| 1.5.8 | switch statement | 17 | |
| 1.5.9 | conditional operator | 17 | |
| 1.6 | methods | 18 | |
| 1.6.1 | method overloading | 19 | |
| 3.4.5 | static methods | 62 | |
| 3.4.6 | main method providing a main for each class for testing purposes |
62 | |
| lecture 3 | 2.2 | class vs object | 29 |
| ch 2 | object reference | 27 | |
| 1.6 3.4 |
methods | 18 58 |
|
| 3.4.2 | accessors & modifiers (also called getters & setters and accessors & mutators) |
60 | |
| 1.6.1 | method overloading | 19 | |
| 3.4.1 | constructors | 58 | |
| 3.4.1 | default constructors | 60 | |
| constructor chaining | |||
| 2.4 | 1D arrays of primitives | 36 | |
| 2.4.1 | array literal representation | 37 | |
| lecture 4 | ch 7 | Recursion | 173 |
| lecture 5 | ch 2 | references | 27 |
| scope | |||
| shadowing | |||
| 3.6.2 | chaining | 67 | |
| 2.4.3 | multidimensional arrays | 60 | |
| 2.3 | String class | 33 | |
| 2.3.5 | Converting String to primitive type | 35 | |
| 3.6.3 | instanceof | 68 | |
| 1.5.1 2.2.6 2.3.3 3.4.4 |
== vs .equals() | 11 33 35 62 |
|
| lecture 6 | 3.6 1.6 4.2.5 |
instance vs static | 66 18 83 |
lecture 7 | Ch 4 | inheritance | 75 |
| Sun Java Tutorial: managing inheritance | |||
| 3.6 4.2.2 |
more on this and super | 66 79 |
|
| lecture 8 | 4.2.5 | abstract classes | 82 |
| Sun
Java Tutorial: abstract classes |
|||
| 4.5 | interfaces | 90 | |
| Sun Java Tutorial: interfaces | |||
| 4.1 | polymorphism | 76 | |
| Java World Magazine Article: Object-Oriented language basics, Part 1 by Geoff Friesen (great article!) | |||
| lecture 9 | more polymorphism | ||
|
2.6 |
java I/O | 45 724 |
|
| 2.6.2 | StringTokenizer | 46 | |
| C.3.3 | Vectors | 730 | |
| lecture 10 | Ch 6 | Data Structures | 143 |
| 6.4 | linked lists | 150 | |
| 6.2 | stacks | 145 | |
| 6.3 | queues | 148 | |
| lecture 11 | 4.3.1 | insertion sort | 86-90 |
| 8.3 | Big O analysis of insertion sort!! | 225 | |
| 6.7 | hash tables and hashing | 161 | |
|
lecture 12 |
Object Oriented Design |
||
| 6.5 Ch 17 |
trees | 155-156 455-483 |
|
| lecture 13 | 6.6 Ch 18 |
BST | 157 489 |
| heaps | 584 | ||
| 6.8 Ch 20 |
priority queues | 163 581 |
|
| lecture 14 | D | GUI design | 731 |
| lecture 15 | D.3.3 | event handling for GUIs | 747 |
| lecture 16 | more event handling for GUIs | ||
| lecture 17 | D.3.2 | Graphics | 745 |
| lecture 18 | Ch 14 | Graphs, DFS, BFS | 367 |
| lecture 19 | |||
| lecture 20 | |||