A Quick Intro to Java for C and C++ Programmers Scott Hudson HCI 631 Fall 2000

A Quick Intro to Java for C and C++ Programmers

Scott Hudson

HCI 631

Fall 2000

2

About this lecture

Will be assuming you are a fluent C or C++ programmer.

This is going to be a quick introduction to the language.

I'm not going to teach anything much about object-oriented programming.

3

What is Java

Java is a programming language designed by James Gosling at Sun – Designed to be "squirted" across a network into

a device, the primary device right now being a web browser

– Interpreted from byte codes (virtual machine approach)

– Dynamically loaded

=> very portable (except...)

4

What is Java

"A pretty good object oriented language with C++ camouflage on"

Once was "The latest thing" and massively hyped

5

Why was there hype about Java?

At the right place at the right time (important need on the web) – (Supposed to be) Highly portable (finally

is)– Seen by lots of companies as a way to

break the Microsoft monopoly (didn’t work)

=> huge amounts of money involved=> major corporate politics/warfare

(Sun & Netscape vs. Microsoft)

6

Beyond the Hype (and loss thereof)

Not much fundamentally new here – we have seen almost all the concepts in other

languages before

But, its fairly well designed– more than can be said for a lot of things– Its better than C++ for many/most uses – It was built by someone who knew the

"landscape" of programming languages and has some taste

7

Beyond the Hype (and loss thereof)

In my opinion its the best current language with wide platform support (backing of many solid implementations)

8

Goals

Downloadable into a wide range of devices/platforms

Good OO language to replace C++ – Relatively small/simple/clean language– Camouflaged as C++ for sneak attack

when C++ was the dominant language C++ programmers will feel at home

Lots of checking and safety

9

Major differences from C++

Generally simplified No pointers

– Actually everything is a pointer (reference), but their are no dangling pointers!

– No pointer dereferencing (where you used to say "->" you now always use ".")

Garbage collection added – Big big win

10

What's been added from C (all in C++)

O-O concepts & information hiding Stronger typing Real constants (not just macros) Overloading (two functions with the

same name, but different parameter types)

New comment style ("//" to eol)

11

What's been added beyond C++

More checking Exceptions (they were in C++, but..) (Limited) signature based typing

("interfaces" -- a big win) Runtime type identification (plus

other reflection capabilities) Built in threads and synchronization

12

What's been added beyond C++ (cont.)

Packages (collections of classes in a namespace)

Dynamic runtime loading Strings (as objects) A root class (Object) Unicode characters (16 bit chars) 64 bit longs, bytes, booleans

– (literals true and false)

13

What's been added beyond C++ (cont.)

A (small) container library (hashtables, etc.)

Special "doc" comments /** ... */ + post-processing to produce hyperlinked API documentation – html + special @directives in the

comments

14

Things that are missing (but we probably won't miss):

Virtual functions (everything is virtual!)

Virtual base classes Virtual destructors Implicit constructor invocation (and

other constructor/destructor weirdness)

15

Things that are missing (but we probably won't miss):

Arcane type conversion rules (and generally loose typing)

16 different meanings for const extern (now have strong load-time

checking) ->* operator (member pointers) :: (scope operator)

16

Things that are missing (but we probably won't miss):

void * Null terminated strings Declaration vs. definition (always

done together, need not declare before use)

(Brain dead) multiple inheritance Templates

17

Things that are missing (but we probably won't miss):

Operator functions Macros, include files, and

conditional compilation (the preprocessor)

18

Other things that are missing (that we might miss): Independent functions Pointers to functions Default parameters Unsigned types Bare metal performance(?)

19

So is it too slow?

Can get roughly 4x of C code performance (on many things you care about) using JIT compilers

Plenty fast for interactive apps– Spend a lot of time in native drawing code

anyway

Faster development time => more optimization time => faster code!

20

More details on differences with C++ Lexical level

Designed to look almost exactly like C++ (which is almost identical to C)

Minor differences, but not worth mentioning

21

More details on differences with C++ Syntactic level

Designed to look a lot like C++ – which was designed as a superset of C– but cleaned up most egregious parts

Changes: – inheritance syntax– initialization in constructors– split definition vs. declaration (and scope

operator) – protection declaration

22

More details on differences with C++Control Flow All C/C++ flow control constructs

except goto– added labeled break and continue to

handle the few remaining legit uses– if/else for while do/while switch/case/break – return break continue

throw try/catch/finally to support exceptions

23

Exception syntax

try { …throwable except = new my_exception();throw(except); …

} catch (my_exception ex) {… do something to recover …} catch (Exception ex) { … }finally {

… code that is always executed …}

24

More details on differences with C++Control Flow (cont.) Now have real booleans

– can't test integers and pointers directly – "if (ptr)" must be "if (ptr != null)"

25

Classes

The major construct in Java (like most object oriented languages) is the class.

Classes are a type definition: They define the data and operations of an object. – You can create several instances of

objects; several things with that data and those operations

26

Classes

For C programmers you can think of this for now as a struct with the functions operating on the struct "inside" the struct.

For C++ programmers you can think of this as a class.

27

class point_list { int x; int y; point_list next; double distance_to(point_list other) { double dx, dy; dx = (double)(x - other.x); dy = (double)(y - other.y); return Math.sqrt(dx*dx + dy*dy); } double distance_to_next() { if (next == null) return 0; else return distance_to(next); }}

28

What have we got here.

Three instance variables– C++ == fields

Two methods– C++ == member functions– Note: There are no functions in Java, just

methods (notice that we had to say Math.sqrt() to get a square root).

29

What have we got here.

If we had two points: pt1 and pt2, then we could compute the distance between them aspt1.distance_to(pt2)

Except... we have some problems here what are they? (p, v, c, after)

30

Problem #1: self containment

Looks like a point_list contains a point_listclass point_list {...point_list next;

But, recall everything is a pointer, so this is a pointer (reference) to a point_list, so we are ok

31

Like C++ Two forms of data: primitive and objectsPrimitive types:byte 8 bit signed integershort 16 bit signed integerint 32 bit signed integerlong 64 bit signed integerboolean true of falsechar 16 bit unicode characterfloat single precisiondouble double precision

32

If its not a primitive its an object

Note: this includes strings & arrays Declaring instance variables of

object types actually declares references to objects of that class– null is a possible value– need to be initialized to refer to object

Referenced with “.” instead of “->”(back to problems)

33

Problem #2: Visibility

Classes also provide information hiding and the default is to not allow full access to instance variables or methods.

So a better version would be...

34

public class point_list { protected int x; protected int y; protected point_list next; public double distance_to(point_list other) { double dx, dy; dx = (double)(x - other.x); dy = (double)(y - other.y); return Math.sqrt(dx*dx + dy*dy); } public double distance_to_next() { if (next == null) return 0; else return distance_to(next); }}

35

Specifying protection Members can be: public protected

private

<unlabeled>

Accessible to all

Accessible to classes within the same package and subclasses

Accessible only within the class itself

Inside package: protected

Outside package: private(no subclass access outside package).

36

Specifying protection Classes can be: public, unlabeled, or private Almost all classes are public

(anybody can use them) Can have private or local classes

– only accessible in package– rare– can protect constructors instead

37

Point of style

Its a good idea for all but the simplest classes to not have any public instance variables.– Instead have a protected variable with

read and write access methods. – This lets you change your mind later

without breaking all the code that uses yours.

38

Point of style

protected int _x; public int x() {return _x;} public void set_x(int val)

{_x = val;} Seems tedious, but…

This has saved my sorry butt many times! (back to problems)

39

Problem #3: no constructor

Haven't provided a way to create any useful objects of this type

Java initializes instance variables: int et al. 0

boolean false

float, double 0.0

char ‘\0’

Object null

40

Initialization

You can also explicitly initialize instance vars

protected int x = 0; protected int y = 0; protected point_list next = null;

41

Declaring constructors

Typically, you want provide a constructor. – If you don't provide a constructor, one

(that does nothing and takes no parameters) will be provided for you.

Constructor looks like a method with the same name as the class but no return type:

42

Declaring constructors

public point_list( int xv, int yv, point_list nxt) { x = xv; y = yv; next = nxt; }

43

Declaring multiple constructors

Often want to provide several constructors– Java does not do default parameters

public point_list(int xv, int yv) { this(xv,yv, null); } public point_list() { this(0,0); }

44

Declaring multiple constructors

Notice that we can "chain" constructors together using "this()". – We can also invoke the super class

constructor using "super()". – Must be the first thing in the constructor.

(back to problems)

45

Some misc. basics

All parameters are pass-by-value. – However, for all object types we are

passing references by values, so...

Can return at most one value. Arithmetic, etc. operations

(precedence, etc.) are the same as C/C++, except...

46

Some misc. basics

Arithmetic, etc. operations are the same as C/C++, except... – Use of comma operator is limited to for

statements. – Can apply bitwise operations to booleans

(but not mixed int/boolean) to get non-shortcutting operations.

– == and != mean "refer to the same object".

47

Some misc. basics

Like C++ can declare variables anywhere a statement is legal– including inside parens of for statements

Same scoping rules– scope limited to enclosing block: {... }

Don't have to declare before use.

48

Hierarchical Types and Inheritance

The big wins in object-oriented programming come from hierarchical typing and inheritance.

49

Hierarchical Types and Inheritance

Two things of importance:– Inheritance: the ability to derive the

implementation of something from some existing code (AKA getting someone else to do the work for you).

– Substitutability: the ability to write code that doesn't care about exactly what type it operates over (so you can substitute related but different types).

50

Inheritance

In Java (like most OO languages) you can base the implementation of a class on another class. – Basically, you take what is in the other

class (the base or superclass) and then extend it to do new and/or different things.

– The new class (the derived class or subclass) preserves the API of the superclass

51

Inheritance

The new class preserves the API of the superclass– so it does everything the superclass did

Consequently, an instance of a subclass can be substituted for an instance of a superclass– a variable that references the superclass

can safely be used to reference the subclass

52

Declaring inheritance in class declarations Suppose we wanted to create a

colored_point_list which keeps a color value with each point...

53

Declaring inheritance

public class colored_point_list extends point_list {

protected Color _pt_color; public Color pt_color() {return _pt_color;} public void set_pt_color(Color val) {_pt_color = val;}

public colored_point_list( int xv, int yv, point_list nxt, Color clr) { super(xv,yv,nxt); set_color(clr); }}

54

Declaring inheritance

Note the extends clause– Gives the base class we are derived from– If there is no extends clause we

automatically inherit from Object (the Java root class).

– Java only supports single inheritance, so you only get to list one thing.

55

Declaring inheritance

Note also that we call the superclass constructor (might as well let them do the work here) using the special form:"super(...);"

Like "this()" this must be the first thing in the constructor.

56

Get substitutability

If we have a piece of code which declares a variable of type point_list, we can safely let it operate on an object of type colored_point_list.

57

Another (different) use of “Super”

Can use “super” to refer to a method in the superclass that has been overridden by the subclass

public class grid8_point_list extends point_list { public void set_x(int val) { int rounded = (val / 8)*8 + ((val%8 >= 4)?1:0); super.set_x(rounded); } ...}

58

Notes on this example

public class grid8_point_list extends point_list { public void set_x(int val) { int rounded = (val / 8)*8 + ((val%8 >= 4)?1:0); super.set_x(rounded); } ...}

Boy it’s a good thing we put that set_x() in there

We call set_x() don’t set x directly

59

This Sometimes you need to refer to the

object itself in one of its methods (pass it somewhere). – Reserved word this is used for this purpose.

As in:

manager.put_in_table(this);

Note that instance variable references such as "_x" above are really shorthand for "this._x".

60

Abstract classes

Its not necessary to completely define a class – This is useful to define the API to

something without requiring a particular implementation (see also interfaces).

– This is useful also if you have a lot of common functionality to put in a base class but details (i.e., implementation of particular methods) have to be provided by various subclasses.

61

Abstract classes

(Must) declare the class "abstract" Declare each missing method

“abstract” and put a semicolon where the body would be.

abstract public class stack { abstract public void push(Object obj); abstract public Object pop(); abstract public boolean empty();}

62

Abstract classes

Can't instantiate an abstract class (but can declare variables).

63

Interfaces

Syntactically an interface declaration looks a lot like a class declaration (replace "class" with "interface"). – But, no variables and methods don't have

bodies.

Basically interfaces define an API, but no implementation

64

Interfaces

Interfaces are used as a "promise". – Class can say:

"implements”interface_name" after extends clause

– This means that the class promises to implement the API of the interface.

– It doesn't say anything about how its going to do it, just that it will

– The compiler checks that it does.

65

Interfaces

Can inherit from (“implement”) multiple interfaces.

66

Substitutability for interfaces Can declare variables and parameters

with interface types – Variable can then refer to object of any type

that implements the interface Has promised to implement the API (&

compiler has checked) so this is completely type safe!

– Gives you a lot of flexibility to reimplement, etc.

– Advice: use this whenever you can

67

Packages

Classes are organized into collections of related things– what constitutes one package is entirely

up to you.

Each source file belongs to a particular package – listed at the top with the package

declaration: package sub_arctic.lib;

68

Packages

Note: its possible to leave the package declaration out which indicates the special "unnamed package”– don't do this! it just gets confusing to

everyone concerned

69

Packages Package names have multiple parts

(‘subpackages”) separated by "." – java.awt and java.awt.image

But, these don't have a special relationship between them

Packages are primarily to segregate the name space– class names must be unique within the

package, but not across all packages

70

Packages

Also have an effect on protection rules – recall: protected members can be

accessed by classes in same package

71

Imports

You can use package names to disambiguate types.

Recall we had an example that used the class Color. – Comes from the library package java.awt

and its full name is java.awt.Color. – If you get tired of writing out the full name,

you can "import" the class: import java.awt.Color;

72

Imports If you get two classes with the same

name from different packages you use full names to disambiguate.

Since compiler knows how to find packages, this eliminates the need for #includes– you can also import from compiled code

without the source!)

73

Packages

java.lang.* is imported automatically.

74

Static members

Instance variables belong to (have a copy in) each instance.

Can also declare variables that belong to the whole class. – Do this with static:

class a_class { protected static int count = 0; public a_class() {count++;} }

75

Static members

There is only one copy of the static variable– belongs to the class (shared by all

instances).

You can also have static methods. – These can be invoked without an instance

(using the class name): Math.sqrt(3.1415d)

76

Initialization of statics You can use conventional initializers

(after =) – Executed when the class is loaded

Also have special static initialization blocks (outside of methods): static {... some code ...}– Also executed when class is loaded– Java loader takes care of loading classes

you depend on first

77

Final members

You can declare classes, methods, and variables final. – For variables this means they can't be

assigned to after initialization (AKA constants):

public static final double PI2 = Math.PI*Math.PI;

– For methods, this means you cannot override the method in subclasses.

– For classes this means all the methods are final.

78

Final members

You can declare final variables in interfaces

Java idiom: to collect a bunch of reusable constants together put them in an interface and "implement" them in the classes where they are used.

79

Strings

In Java, strings are objects of class String– not array's of char, although there are

operations to get back and forth– Special literal e.g: "abc" represents a

String object.

Character escapes such as \n similar to C.

80

Strings

Strings are immutable– operations create new strings, don't

modify existing ones.

"+" is used for string concatenation, and is treated specially – Any + with at least one String operand is

treated as string concatenation – The other operand is converted to a string

(this also works for String parameters)

81

Conversion to Strings

For primitive types there is a standard (and obvious) conversion

For Objects, the toString() method is called – Object provides one (prints class name

and unique id) – Or you can override

82

Arrays

Arrays are also objects in Java

Can declare as "int foo[]" or "int[] foo" – both declare a variable which refers to an

array of ints (initialized to null)

83

Arrays

Array size is not part of the type– that gets established by the instance

int[] foo = new int[52];...foo = new int[42]

Each array object has a read-only field: length foo.length == 42

84

Arrays Note that arrays are collections of

Object references. – All set to null by default.

Can initialize arrays to refer to particular object with special form similar to C/C++ int[] foo = {3, 5, 9};Object[] bar = {"one", new Stack(), new Integer()};

85

Array types

Arrays are hierarchically typed If sub is a subclass of base then sub[] is a subclass of base[]

So you could have: base[ ] base_var = new sub[42];

86

Checking types at runtime

Can determine if an object qualifies as a particular type at runtime using expression: "obj instanceof aclass"

– "null instanceof aclass" is always false.

87

Checking and converting types at runtime

Can convert to a sub- or super-class with a C style cast expression: "(aclass)expr" – Does runtime type check and throws an

exception if this is not a legal conversion (i.e., object being cast is not of that type or a subclass thereof).

88

Output to stdout

java.lang.System has lots of useful stuff for accessing the local environment including: – System.out, System.err, and System.in

(for stdout, stderr, and stdin). – Two operations of particular interest:

System.out.print() and System.out.println() print anything convertible to a string with or without a newline.

89

Threads

Threads are built into the language Concurrent threads can greatly

simplify program structure and design for a number of things

90

Threads

They also make testing and debugging nearly impossible

So unless your programs all work without testing (and/or there is no reasonable way around it), I advise: Just say no!

91

Threads

Note: if you feel compelled to use threads with subArctic read that section in the manual! – non-obvious things you have to do or you

will get (nasty & hidden!) concurrency bugs

92

Good luck...

... and, as always, if you or any of your programming team are caught or killed, I will disavow that I ever taught you anything about Java.

93