Secure Applications

Programming
JSE &
Lect. Catalin Boja, Ph.D.
JCA
IT&C Security Master
catalin.boja@ie.ase.ro

www.ism.ase.ro
 Course organization
• Activities: Course 50% + Laboratory 50%

• Language: English

• Evaluation: Written Quiz Exam on E-

Evaluation platform

• Objective: Gaining theoretical and

practical knowledge needed to develop
Java applications and to implement
cryptographic solutions using JCA – Java
Cryptography Architecture
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Bibliography
1. Ion IVAN, Cristian TOMA – Informatics Security
Handbook, 2nd Edition, ASE Printing House, 2010
2. Cristian TOMA – Security in Software Distributed
Systems, ASE Printing House, 2008
3. Jonathan Knudsen, Patrick Niemeyer - Learning
Java, 3rd Edition, O'Reilly
4. David Hook - Beginning Cryptography in Java,
Wrox Press
5. http://java.sun.com
6. www.wikipedia.com / www.google.com
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 JSE
Section I – Java fundamentals
• basic concepts JDK, JRE, JVM
• Prerequisites
• Using an IDE – NetBeans / Eclipse
• Basic OOP Concepts: data types, arrays, class,
object, reference, cloning mechanism,
exceptions, String, immutable, derivation,
interface, abstract class, polymorphism, Late-
binding and virtual methods

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 JSE
Section II – Java Advanced Topics
• Serialization
• Java Generics & Java Add-notations
• Java Collection Framework
• Threads
• I/O Stream (Files and Network) + Java Libraries
• Design patterns: Factory, Singleton
• JNI – Java Native Interface
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Cryptography Fundamentals
Section III – JCA – Java Cryptography Architecture
• Hash functions – MD5, SHA-1
• Symmetric encryption– DES/AES in ECB and CBC
mode
• Asymmetric encryption– RSA
• Digital certificates – X509 v3 (using keytool tool or
a source code application)
Section IV – Java GUI
• Java Swing
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
• JDK, JRE, JVM
• Comparing with C/C++ applications
• Advantages and Disavantages

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
• Java Application Structure
• Java Development Steps
• Hello World application
• Command line development with JDK 6.0
• Using an IDE - NetBeans
• \Laboratory\P01_JSE\S01_Hello

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Source code
.java file

Compile – javac.exe

=>
Bytecode
.class file
Execute – java.exe
=>

Executed by JVM

http://www.itcsolutions.eu/2010/11/29/tutorial-java-1-prerequisites/
www.ism.ase.ro

© 2010 Catalin Boja 10

 Java fundamentals
1. Needed software and tools
• a simple ASCII editor (Notepad, Notepad++,
JEdit, or other) for writing source files;
• Java compiler, javac.exe to compile source
code files, . java, and to obtain bytecode files
with .class extension;
• virtual machine (Java Virtual Machine – JVM),
java.exe to run Java applications
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
• javac.exe and java.exe are obtained by
installing the Java SDK (Software Development
Kit), JDK which is obtained from the
java.sun.com site;
• the two executables are available in
C:\Program Files\Java\jdk1.6.0_16\bin if you
chose the default location;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
1. Edit the source code;
2. Open the command prompt; select Start, type
cmd.exe and press Enter;
3. Check if the system knows where to find the two
executables, java.exe and javac.exe
4. Set environment variables (if needed)
set JAVA_HOME=C:\Program Files\Java\jdk1.6.0_16
set PATH=%JAVA_HOME%\bin
set CLASSPATH=%JAVA_HOME%\jre\lib;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
5. Compile the source code
d:\Java Workspace> javac.exe HelloWorld.java
6. Run the Java application
d:\Java Workspace> java.exe HelloWorld

An alternative is to use an IDE:

• NetBeans, available at http://www.netbeans.com/ (Java SE)
• Eclipse, available at http://www.eclipse.org/ (Eclipse IDE for
Java Developers version)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
HelloWorld.java file

www.ism.ase.ro http://www.itcsolutions.eu/2010/12/15/tutorial-java-2-basic-concepts/
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
• one line comments defined by //
• multiple lines comments defined between /* and
*/
• the end delimiter for a instruction is ;
(semicolon);
• commented instructions are ignored;
• instructions can be associated in blocks of code
that are defined between { and };
• Java language is case sensitive, vb as variable is
different than Vb or VB;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
• EVERYTHING is defined inside a class
• You CAN NOT define GLOBAL variables or
methods outside a class (like in C/C++);
• a class has a body defined between { and };
• The class that contains the main function has
the same name (at case level) with the file;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
How to use an IDE:
• NetBeans, available at
http://www.netbeans.com/ (Java SE)
• Eclipse, available at http://www.eclipse.org/
(Eclipse IDE for Java Developers version)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Object Oriented Programming concepts in
Java:

In Java all objects

are managed only
by references.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
C++ vs. Java
class Student{ … };
using System;
public class Student{ Java
void main(){ C++ …
public static void main(String[] args){

X
Student a1(2345, "Maria");
Student a2(231, "Ana");
a2 = a1;

Student* pa1 = new Student(112, "Ion"); Student a1 = new Student(2345, "Maria");

Student* pa2 = new Student(128, "Vasile"); Student a2 = new Student(231, "Ana");

pa1 = pa2; a2 = a1;

pa1->print(); a1.print();
pa2->print(); a2.print();

if(a1 == a2) cout << "\n\t equal VALUES"; if (a1 == a2) System.out.println("\t equal
if(pa1 == pa2) cout<< "\n\t equal REFERENCES");
POINTERS"; else System.out.println("\n NOT equal
www.ism.ase.ro else cout<< "\n\t NOT equal REFERENCES"); }
POINTERS" }
© 2010 Catalin Boja 20
}
 Java fundamentals
C++ vs. Java
•objects managed by value and • objects are managed only by
reference; references
• pointers from C++ defined with *
• a class may contain dynamic
can be used only in native code – JNI;
attributes managed by • memory clean-up is done by the
pointers; JVM garbage collector;
• the destructor is used to • a destructor like method (finalize)
release memory space and to used to clean up other resources
• you CAN’T overload operators;
avoid memory leaks;
• operator = does ALLWAYS shallow
• you must define copy copy ;
constructor and overload = • copy constructor needed to make
operator to prevent default deep copy;
shallow-copy • strings managed by String (object
used like a vaue-type);
• strings managed by char *
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - variables
Variables in Java:
1. Primitive data types
• Integer, boolean, floating point values, char [How
to define primitive data types variables ]
2. References
• Objects
• Interfaces
• Wrappers for primitive types
• Enums
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - variables
Value Size Range for signed values Category
data type
byte 1 byte -128 –> 127 integer
short 2 bytes -32768 –> 32767 integer
int 4 bytes -2147483648 –> 2147483647 integer
long 8 bytes -9,223,372,036,854,775,808 –> integer
9,223,372,036,854,775,807

float 4 bytes 7 significant digits real simple

precision
double 8 bytes 15 significant digits real double
precision
char 2 bytes ’\u0000’ –> ’\uffff’ 16 bits Unicode
0 –> 65535 char
boolean 1 bit true or false logic value

www.ism.ase.ro
For more information check How to define primitive data types variables post
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals - variables
• variable name must begin with a letter,
underscore symbol (_) or dollar sign ($);
• variable names can not begin with a digit;
• after first character, you can use digits in the
variable name;
• variable name can not be a word reserved for
Java language, a keyword;
• several variables can be defined
simultaneously;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - variables
• variable names are chosen by the
programmer, but for efficiency, there are some
naming conventions about variable names:
Hungarian notation , CamelCase;

int iBooksNumber; //Hungarian Notation

int BooksNumber; //CamelCase
int booksNumber; //Java mixed case

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - variables
• Java is strong type language;

float vb2 = 23.5; //compilation error -

possible loss of precision
int vb3 = 45.6; //compilation error -
possible loss of precision
boolean test = 23; //compilation error -
incompatible types

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - variables
• the type of value must be the same as the variable type;
• several variables can be initialized at the same time;
• in Java, the only possible values for Boolean variables are true or
false;
• float constant values are defined with the symbol f in the end;
• character symbols are defined between ‘ ‘ (apostrophe) and not
between " " (quotation marks);
• real values can be defined in scientific format, for example, 1.234e2
is equivalent to 123.4 ;
• integer values in base 8 are prefixed with 0, eg 021 is 17 in base 10;
• integer values in base 16 (hexadecimal representation) are prefixed
with 0x, for example 0×11 is 17 in base 10;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - variables
char variables can have as values a series of special characters, escape sequences:

Escape sequences Value

\b backspace
\t tab
\n line feed
\f form feed
\r carriage return
\” double quotes
\’ apostrophe
\\ backslash

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - variables
Default values in Java (NOT for local variables;
ONLY for instance variables):
Type Default value
byte 0
short 0
int 0
long 0L
float 0.0f
double 0.0d
char ‘\u0000’
boolean false
www.ism.ase.ro reference null
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals - variables
public static void main()
{
int sum;
//local variable declared in main method
sum = sum + 10;
//compiler error
//variable sum might not have been
initialized
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
Stack & Heap
Stack:
• a memory space reserved for your process by the OS;
• it is important to establish that the stack is limited and its size is fixed;
• most of the time, the stack it is used to store functions/methods variables
(input arguments and local variables).
• each method has its own stack (a zone in the process stack), including
main, which is also a function.
• a method stack exists only during the lifetime of that method: from the
calling moment until the return moment;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
Stack & Heap
Heap:
• a memory space managed by the OS and used by
processes to get additional space at run-time;
• this area it is a global, meaning that any process can
use it (of course, processes can’t read or write in
another process Heap reserved area);
• the role of this memory is to provide additional
memory resources to processes that need that
supplementary space at run-time;
• the space needed at run-time by a process is
determined by functions like new which are used to get
additional space in Heap.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
Stack & Heap

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
Garbage collector
• solve some problems regarding writing Java
applications that will run out of memory –
memory leaks in C++;
• it is a complex and very efficient JVM routine that
will not interfere with your Java process
performance;
• it will not save any out of memory situation
• you can request garbage collector to make a
memory clean explicitly by invoking the
System.gc( ) method
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
Garbage collector
• it is not recommended to interfere with the
garbage collector by calling System.gc( ) method,
because you have not any guarantees on how it
will behave;
• In order to generate unreachable objects or
memory leaks and to enjoy the benefits of having
a Garbage Collector you must loose or remove all
the references for that object:
– null a reference;
– reassigning the reference;
– isolating a reference;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
References
• reference variables, or references, are
variables (like a primitive data type, let’s say
int vb) because they require memory space to
store their values;
• the main difference between a reference and
primitive variable is that the values for the
first one are numbers that represent
addresses, mainly, of memory zones in Heap
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
References
How to define reference data type variables:
class_name reference_name;

How to initialize reference data type variables:

• In order to get an address we must request
and reserve some memory in Heap (only here)
• this is done with the new operator

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
References

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
Variable scope
• Instance variables (attributes) – these
variables are part of an object, so, they are
created when the object is created; they exists
until the object is created; the object and its
methods have access to its instance variables;
• Static variables – these variables are part of a
class; they are created when the class is
loaded by the JVM;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals –
Variable scope
• Methods local variables – these variables are
defined on the method stack and they exists as
long as the method is executed (it is placed on
the call stack); even the local variables can be
accessed, you can’t use them from a nested
method (Tutorial Java – #8 Understand Stack and
Heap);
• Block variables – these variables are defined
inside blocks of code (between { and }) and can
be used while the block is executed; typical
blocks of code are for, while, initialization block.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - Boxing
Converting a value type into a reference type and backwards is
done by boxing / unboxing
public class BoxUnbox
{
static void main(String[] args)
STACK HEAP
{
int i = 123; 4 bytes: 123
Integer iObject; reference null

iObject = i; reference ? + 4 bytes: 123

int j = iObject; 4 bytes: 123

}
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja 41

 Java fundamentals - Boxing
Value data Wrapper Class Constructor Arguments
type
byte Byte byte or String
short Short short or String
int Integer int or String
long Long long or String

float Float float, double or String

double Double double or String

char Character char

boolean Boolean boolean or String

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – String and
Immutable
• String
– objects
– used as primitives
– “String constant pool”
• Immutable
– objects that DO NOT change their value
– String, Integer + other wrappers

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – String and
Immutable
• in Java every char is a 16 bit Unicode value, and
not 1 byte;
• in Java, strings values are managed by String
objects;
• in Java, the syntax allows you to use Strings as
primitive data types (you can use = operator to
initialize them);
• in Java, Strings are immutable objects, meaning
that once are created, they can’t change their
value.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – String and
Immutable
• using = between 2 String references you will copy
the reference value and not the object value;
• In Java, String objects are very special (once
because they are immutable) because their
values are treated in a special way. For an
efficient use of memory, JVM manages String
values (especially String literals) by putting them
in a special area of memory called the “String
constant pool”.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – String and
Immutable

String is Immutable
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – String and
Immutable

www.ism.ase.ro
String Constant Pool
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals – String and
Immutable
Method Description
charAt() returns the char at a given index; index takes values from 0 to length()-1;
concat() appends a String to the end of another; the same as +
equals() compare at case level 2 String values
length() return the number of chars; IT IS NOT the length attribute of an array. IT IS A
METHOD
replace() replace occurences of a char with a given one
substring() returns a substring
toLowerCase() converts all chars to lowercase
toString() returns the value of the String object
toUpperCase() converts all chars to uppercase
trim() remove whitespace from the end

www.ism.ase.ro These methods will NOT affect the current object.

2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals – String and
Immutable
StringBuilder and StringBuffer:
• these two classes are almost the same;
• provide the means for efficient I/O operations
with large streams;
• their values are not stored in String Constant
Pool and they behave like normal objects

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – String and
Immutable
Method Description
append() adds the argument to the end of the current object
delete() deletes chars between a start and end index
insert() inserts a value at a given offset
reverse() reverse the value of the current object
toString() returns the value of the StringBuilder or StringBuffer object

These method affects the value of the calling object, StringBuilder or StringBuffer.

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
– Operators
• Assignment operator: =
• Compound assignment operators: +=, -=, *=,
/=
• Relational operators: <, <=, >, >=, ==, !=
– The result is a boolean value (true or false)
– The equality operators used between references
are comparing the references values (objects
addresses) and not the objects
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
– Operators
• Instanceof operator
– Used for references to check the object type
• Arithmetic operators: +, -, *, /
• Reminder operator: %
• String concatenation operator: +
• Increment and Decrement operators: ++, --
– Have 2 forms: prefix and postfix

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
– Operators
• Conditional operator:
(condition) ? value_for_true : value_for_false

• Logical operators: &, |, ^, &&, ||

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – Control
structures
Flow control structures:
• if-then
• if-then-else
• do-while
• while-do
• for
• enhanced-for
• switch
www.ism.ase.ro
Flow control statements

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – Control
structures
IF-THEN - condition is a boolean
if (condition) expression or variable that has
the value true or false .For
{
example 30> 10 or 10 == 30
< statement 1 > - are not accepted conditions
< statement 2 > based on expressions or
} variables that have numeric
values

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – Control
structures
IF-THEN-ELSE - an alternative is the
if (condition) conditional operator:
{ condition ? then_statement : else_statement
< statement 1>
< statement 2>
}
else
{
< statement 1>
< statement 2>
www.ism.ase.ro
}
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals – Control
structures
DO-WHILE -the condition for
do exiting/staying in the loop is
checked at the end of the loop
{
block
< statement 1> - the structure will run at least
< statement 2> once the iteration statements
} while (condition)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – Control
structures
WHILE-DO - the condition for exiting
while (condition) from/staying in the loop is
checked before the first
{
statement in the loop block is
< statement 1> executed
< statement 2>
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – Control
structures
FOR - like do-while;
for(initialization; condition; - is more efficient, simply
iteration) because the iteration and
the initialization statements
{
are included in the structure
< statement 1> and not in the block;
< statement 2>
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – Control
structures
FOR

- you can be write multiple iteration and initialization statements

separated by , (comma);
- initialization, iteration and condition, are optional;

for( intialization; ; )
for( ; condition; iteration )
for( ; ; iteration)
for( ; ; ) // endless loop

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – Control
structures
ENHANCED-FOR
for ( variable: iterable_collection ){
< statement 1>
< statement 2>
}
- used to iterate through a
collection that implements the
java.lang.Iterable interface

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals – Control
structures
SWITCH - conditional structure with
switch (testValue) { multiple branches;
- each case clause is closed
case constant1:
with the break instruction
<statement 1> because it provides the exit
break; from the switch structure;
case constant2: - break is optional;
< statement 2>
break;
…
default:
www.ism.ase.ro
< statement >
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals – Control
structures
break and continue statements:
• break statement stops the current loop block
implemented by for, do-while, while-do;
• break in a switch structure, will close the last
case clause;
• continue instruction will suspend the current
iteration of a loop block, for, do-while, while-
do and will execute the next iteration
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - Arrays
SINTAX:
base_type array_name[]; // style similar to C/C++
base_type [ ] array_name;
• different than C/C++ arrays
• an instance of the array class – it is an object
• has methods:
– clone( );
– equals();
• has attributes:
– length
• Arrays tutorial
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - Arrays
• because they are objects, the array values are
stored in HEAP;
• an array is initialized in 3 steps:
– Define the array;
– Reserve space for it;
– Initialize items value (optional, because during the
memory allocation, the elements get default values
associated with the base type of the array)
• access to array elements is done using operator []
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals - Arrays
STACK HEAP

int [ ] vect; null reference

vect = new int[4]; reference 16 bytes : 0,0,0,0
int [ ] vect2 = {1,2,3,4}; reference 16 bytes : 1,2,3,4
int [ ] vect3 = new int[] {1,2,3,4}; reference 16 bytes : 1,2,3,4

Pers p1; null reference

Pers [ ] vectPers; null reference
vectPers = new Pers[4]; reference 16 bytes: null, null, null, null

vectPers = new Pers[4] {p1,p2,p3,p4}; reference 16 bytes : @ @ @ @

Pers p1
Pers p1
Pers p1
www.ism.ase.ro
Pers p1
2009-2010 © ism.ase.ro Catalin Boja 66
 Java fundamentals - Arrays
• How to add a new element to a Java array
In this post we see what is the solution to the problem of
adding a new element to an existing array.
• How to copy values of an array into another array
In this post are described methods used to copy one array
values into another array.
• Matrixes and Multidimensional Arrays
In this post we will see what are and how to define
multidimensional arrays. The most common
multidimensional array is the matrix – a two dimension
array.

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Two-dimensional Arrays
SINTAX:
base_type[][] matrix_name;
base_type matrix_name[][]; // style similar to C/C++
int [][] matrix; //matrix
matrix = new int[3][3];

int [][] matrix = new int[3][]; //zig-zag matrix

matrix[0] = new int[3];
matrix[1] = new int[5];
matrix[2] = new int[7];
Matrixes and Multidimensional Arrays for more info.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Two-dimensional Arrays
• a matrix is in Java an array of arrays

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Two-dimensional Arrays

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Two-dimensional Arrays

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Enums
SINTAX: enum enum_name { constants list}
• a colection of constant values;
• is NOT a string or an int;
• enums are like classes; can contain
constructors, methods, variables
• enum constants can send arguments to the
enum constructor

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
• try-catch-finally
• References
• Methods input parameters
• Classes
• Shallow copy vs Deep copy

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
exceptions
• exception - the situation where processing
certain input data is not managed or is
not possible (eg dividing by 0, reading outside the
bounders of an array)
• allows management of exceptional
situations that lead to immediate termination of
the program
• necessary to achieve robust and reliable program
s
• implemented through try, catch, finally and throw
• allows the management of system exceptions
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 1. checked exception (exceptii verificate) = NU trec de compilare.
Se poate prevede mecanism de “recovery”. Musai mecanism
try-catch.
2. errors (erori) = trece de compilare DAR nu se poate prevede
functionare defectuasa (e fizic stricat hard-diskul si la
deschiderea de fisier se arunca ‘java.io.IOError’). De obicei nu
exista mecanism de try-catch.
3. runtime exception (exceptii la rulare) = trec de compilare DAR
din cauza logicii de la dezvoltare defectuase rezulta din calcule
numitor=0 si mai departe o impartire la 0. Se poate utiliza try-
catch, dar mai bine se elimina bug-ul de reuseste ca din
calcule sa rezulte numitor=0.
• 2+3 = unchecked exception
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
exceptions
try
{//statements}
catch(exception_type_1)
{ //particular statements}
catch(exception_type_2)
{// particular statements}
catch(Exception)
{ //general statements}
finally
www.ism.ase.ro {//must-do statements}
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
exceptions
try block{…}
• contains the sequence of code that generate
exceptions;
• has at least one catch block;
• between the try block and catch blocks there are
no other instructions
catch block( exception_type exception)
• catch and manage an exception of exception_type
type
exception_type is an instance of a class derived
from Exception (InputMismatchException,
ArrayIndexOutOfBoundsException)
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
exceptions
catch(Exception err)
• catch and manage all exceptions
finally{…}
• contains code sequence that it is executed
whether or not the try block has generated
exceptions and whether they were or were
not managed in other catch blocks;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
exceptions
catch blocks are defined in the ascending order of
the caught exceptions generality level
try { … }
catch(exception_type_1){…}
catch(exception_type_2){…}
…
catch(Exception err){…}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
exceptions
• Try-catch-finally blocks can be included in
other try blocks;
• The programmer can define its own
exceptions with classes derived from
Exception;
• throw function generates a new exception
• local variables and try – “the try creep”

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
exceptions
public class DividebyZeroException extends
Exception
{
public DividebyZeroException() { }
public DividebyZeroException(String msg) {
super(msg);
}
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
methods input
• methods may receive input parameters that
are primitive values or references
• by value -> copies the parameter value on the
function stack
• by reference -> copies the address parameter
on the function stack
• ATTENTION method arguments are always
passed by their value; methods parameters
are always copies of the arguments;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
main arguments
SINTAX:
public static void main(String[ ] args)
• it’s an array of Strings;
• the first value is not the executable name
• you must validate the number of inputs

java.exe hello1.class Popescu Gigel <-> args =

{“Popescu”, ”Gigel” }
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
methods input
• transfer parameters by their value

public static void doInterchange(int p, int q){

int t = p;
p = q;
q = t;
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
methods input
• transfer parameters by their reference

How to do that for a primitive variable ?

Remember. Method arguments are always passed by their value;

methods parameters are always copies of the arguments.

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
methods input
• transfer parameters by their reference

How to do that for a primitive variable ?

1. NO way to get the address of a primitive
2. NO way to use primitive wrappers – why ?
3. Use an array
4. Define your own wrapper class
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
methods input
• transfer parameters using wrappers

public static void doInterchange(Integer ra,

Integer rb){
int temp = ra;
ra = rb;
rb = temp;
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
methods input
• methods can have variable length inputs

public static double sum(double... list)

{
double s = 0;
if (list.length == 0) return s;
for(int i = 0;i<list.length;i++)
{
s += list[i];
}
return s;
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
methods input
Shadowing a variable:
• shadowing occurs when you define a method
with input parameters that have names
identical to a static variables or instance
variables

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
- Packages
• packages allows different programmers to name their classes
independently;
• the package statement must be the first line (before import
statements) in the file
• if you want to use only one class from another package you define
the import like this:

import packageName.className;

• if you want to use all classes from another package you define the
import like this:

import packageName.*;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
- Packages
Package class modifiers are:
• default (when you don’t
use anything) - - the class
is visible in the package;
• public - the class is visible
anywhere

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Object Oriented Programming Concepts:
• each object contains data (attributes / fields/instance variables)
defined in class;
• the class defines a number of functions (methods / operations) that
can be applied to objects, they define the object interface;
• data objects are hidden and can only be accessed by functions
defined in class - encapsulation;
• objects are created by instantiating the class;
• abstraction (class definition) is to decide what attributes and
methods are supported;
• object state is defined by its attributes;
• object behavior is defined by its methods;
• the term of passing a message to an object is equivalent to invoking
the method;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Object Oriented Programming concepts in
Java:

In Java all objects

are managed only
by references.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Sintax for defining a class:
[attributes][acces_modifier] class class_name
[extends base_class][implements interface1,
interface2, …]
{
access_modifier attribute1; //instance variable
access_modifier attribute2; //instance variable
…
access_modifier method1;
};
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
acces_modifier:
• public – accesibile
• private – not accesibile
• protected – accessible only in subclasses
attributes:
• final – the class can not be derived
• abstract – abstract class
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Instance members & methods visibility for access modifiers
Visibility Public Protected Private Default
Same class X X X X
Class in same X X X
package
Subclass in X X X
same package
Subclass in X X
other package
Class outside X
the package

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
• extends – allows derivation from a base class
(more in the tutorial about the
derivation/inheritance)
• implements – allows the derivation from one
or more interfaces (more in the tutorial about
interfaces)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Regarding attributes we can define in a class:
• instance variables or attributes of objects;
• static variable – a type of “global variables”.

Regarding methods (functions) we can define in a

class:
• constructor methods;
• access functions(get and set);
• processing methods;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
• in a Java file, .java , can be defined several
classes;
• in a Java file, can be defined only one public class;
• the Java source file containing the public class has
the same name as the public class (case
sensitive); Book.java contains public class Book ;
• the code block of a class is defined by { and };
• if in a source file, .java, are defined more classes,
then by compiling the source file there are
obtained bytecode files, .class, for each class.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
How to construct objects:
• objects are constructed by the new operator
that will call the class constructor (with or
without parameters):
class_name reference = new class_name();
How to access object methods and attributes:
• the object has access to its attributes and
methods (not static ones) through the . (point)
operator.
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
class Book{
//define attributes - instance variables
float price;
String title;
String author;
}
…

Book book1 = new Carte();

book1.price = 23;
book1.title = "Dune";
book1.author = "Frank Herbert";
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
constant attributes:
• defined with final
• you can’t change their value once they have been initialized;
Sintax:
class Test
{
public final int attribute_1 = 10;
//MUST be initialized in constructor
public final int attribute_2;
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
constant attributes:
• are initialized in the constructor or (NOT and)
at definition
• NOT allowed to change their value once they
have been initialized;
• are equivalent to const variables in C++

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
static attributes:
• defined with static;
• defining attributes that does not belong to an object;
• can be final;
• initialization is done at definition or in a initialization
block
• are considered variables defined at the class level, not
attributes of an object;
• somehow global variables;
• are accessed by class name;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
static attributes:
sintax:
class Test
{
public static int attribute_1 = 10;
public static final int attribute_2;
//initialisation block
//when is executed ?
{
attribute_2 = 45;
}
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
this reference:
• address of the object that is calling a member
method;
• all class members methods (NOT the static
ones) receive this reference;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
member functions:
• define the object interface;
• allow access to object attributes -
encapsulation;
• define object behavior;
• special category of functions: constructor,
copy constructor;
• Particular types: static;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
static functions:
• define functions that do not belong to an object;
• are "global function", which belong to a class of
objects;
• only have access to other static members of the
class;
• are called by class specifier: class_name.
• they DO NOT receive this reference;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
special functions:
• constructor
• copy constructor
• there are NO destructors – only finalize()
• access functions (get and set)
• can NOT override operators (like in C++)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Constructors:
• Main role: creates objects in Heap
• Secondary role: initialize object attributes
(instance variables)
• Types:
– Default (without parameters)
– with input parameters

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Constructors:
• have a name identical with the class name;
• DON’T have a explicitly return type because they
return by default the address of newly created
objects;
• defined in the public zone (NOT true for Singleton
design pattern);
• only if there are no constructors the default form
is generated by the compiler;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Constructors:
• syntax:
class class_Name {
public class_Name( ){…}
};
• use (because objects are managed by references, an object is created
using new operator):

public static void main () {

class_Name object_1 = new class_Name();
class_Name object_2 = new class_Name(input params)
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Destructor methods:
• in Java the are NOT destructors
• a function called at the destruction if the
object is finalize() which is inherited from
Object (it is not recommended to overload it)
• the object memory is released by Garbage
Collector (JVM routine)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Garbage Collector
• controlled by JVM;
• collects not used objects:
– nulling a reference;
– reassigning a reference variable
– isolating a reference
• can be called with System.gc() – not
recommended

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Copy Constructor:
• Main role: creates objects in Heap and
initialize them with values from an existing
object
• does NOT have an implicit form
• is used explicitelly
• low importance than the C++ version

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
Copy constructor:
• syntax:
class class_name{
public class_name(class_name existing_object){…}
};
• use:
public static void main (){
class_name object_1 = new class_name(…);
class_name object_2 = new class_name(object_1);
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes

In Java you can’t overload

operators

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
= operator
• copies bit by bit source value into destination
memory area (the two areas are identical in
structure and type);
• for objects, it copies the source reference
value over the destination object reference

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
properties methods: getters and setters
• allow access (read / write) to class private
attributes
• involve validating input
• are defined in the public area
• defined by two methods
• read method has a get prefix (standard na
• write method has a set prefix;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Classes
class Test{
private String name;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Shallow copy vs. Deep copy
Shallow copy
– copies reference values between them;
– done implicitly with =
Deep copy
– copies objects values (not their references)
– done by special methods (copy-constructor, clone,
etc)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Shallow copy vs. Deep copy
How to implement clone method:
• overrides Object inherited method:
• write your own method;
@Override
public Test clone()
{
…
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Shallow copy vs. Deep copy
STACK HEAP

Auto a1; null reference

Auto a2 = new Auto(); reference X bytes : values

Shallow copy
reference
a1 = a2
reference X bytes : values

reference X bytes : values

a1 = new Auto(a2)
reference X bytes : values

reference X bytes : values

a1 = (Auto)a2.clone()
reference X bytes : values
www.ism.ase.ro Deep copy
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
• Overriding
• Inheritance
• Interfaces / abstract classes
• Virtualization
• Callback and Events

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
it is implemented when there is a is a relation between the subclass and the
base class;
you can inheritance only one base class:
class SpecialProduct extends Product
{ private float _discount;
…
}
- calling the base class constructor is made through super:
public SpecialProduct(double cost, float profit, float discount)
{
super(cost,profit);
if(discount>0) _discount=discount;
www.ism.ase.ro }
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
Inheritance

In Java all classes

inheritance Object

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
Methods of Object:
• boolean equals (Object obj)
• void finalize()
• int hashCode()
• final void notify()
• final void notifyAll()
• final void wait()
• String toString()
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
through inheritance the subclass gets all the
methods and attributes
class Base{
int attribute1;
int attribute2;
}; inheritance
class Subclass: Base{
int new_attribute;
};
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
each constructor manages the area of its class

base constructor
class Base{
int attribute1;
int attribute2;
}; inheritance
Subclass
class Subclass: Base{
int new_attribute;
};
www.ism.ase.ro Base constructor
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
Inheritance
UPCASTING – it is allowed to manage a subclass
reference using a base reference

class Base{
Base
…
};
class Subclass : Base{ X
…
}; Subclass
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
UPCASTING

Subclass sc = new Subclass(); Subclass reference X bytes:values

Baza bc; Base reference null

Baza bc = sc; Base reference

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
in the base class and the subclass you can define
methods with the same header - overloading

class Base{
int Method1(int a){…}
};
class Subclass: Base{ call to the base class
int attribute_new;
int Method1(int a){…}
int Method2(int a){ super.Method1(a);}
www.ism.ase.ro
};
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
Inheritance

In Java all methods are

virtual

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
UPCASTING & overriding

Subclass s1 = new Subclass()

Base b1 = s1;

b1.Methode1(5); Subclass method;

s1.Methode1(5);

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
POLIMORPHYSM (same thing, many
functionalities) :
• OVERLOADING methods in a class
• OVERRIDE virtual methods in subclasses

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
Overriding Overloading

class Person{
class Person{ public void Eat(){…}
public string SaySomething(){…} public void Eat(Food food){…}
} }

same signature different parameters list

class Student extends Person{ class Student extends Person{

public string SaySomething(){…} public void Eat(int calories){…}
} public void Eat(string foodName){…}
public string Eat(string foodName,
string drinkName){…}
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance

Overriding Object
methods = overloading
them
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance

Inheritance vs Coposition
the subclass is a
special form of the
class Vehicle{ base class;
…
};

class Auto extends Vehicle{

www.ism.ase.ro
…
}; 2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
Inheritance

Inheritance vs Coposition
the class has an
instance variable of
class Engine{ other class type ;
…
};

class Auto {
www.ism.ase.ro
Engine engine;
}; 2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
Inheritance
• operator instanceof is used to test whether an
object is an instance of some class;
• conversion from a base class reference to a
subclass one is done with the cast operator:

if(b instanceof SpecialTest)

sc = (SpecialTest)b;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
PURE VIRTUAL methods - ABSTRACT:
• virtual functions that don’t have a body in the
parent class
• defined with

abstract acces_type return type method_name(

parameters);

• the subclass must override them, if it not

abstract;
• parent class must be abstract;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
PURE VIRTUAL methods - ABSTRACT:
abstract class Superclass{
public abstract int Method1(int a) ;
};

class Subclass extends Superclass{

public int Method1(int a){…}
};
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
Abstract classes:
• classes that contain at least one pure virtual
function (abstract) – not required;
• can contain attributes and methods;
• an interface for classes that should define a set of
common methods
• a contract between the owners of several classes
that impose them to define common methods;
• contract is concluded by inheriting an abstract
class;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
Abstract classes:
• you can’t instantiate an abstract class;
• used for class hierarchies
abstract class AbstractClass{
int attribute1;
public abstract int Method1(int a);
};
….
AbstractClass ba1;
AbstractClass ba1 = new AbstractClass();
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
Final classes:
• you can’t inherit a final class;

final class Base {

int attribute1;
… compiler error
};
class Subclass extends Base { }
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
Interfaces:
• abstract classes that contain only abstract functions;
• an interface for classes that should define a set of
common methods
• a contract between the owners of several classes that
are necessary to define common methods series;
• contract is concluded by deriving from the interface
using implements;
• are defined by the interface keyword;

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Inheritance
Interfaces:

interface IOperations {
void Operation1( );
void Operation2( ); override interface method
};
class Base implements IOperations {
public void Operation1() {…}
public void Operation2() {…}
}
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Abstract classes VS. Interfaces
• contain abstract methods ¢ contain only abstract
+ attributes + non- methods
abstract methods ¢ a class can implement on
• a class can extend only or many interfaces
one base class (abstract or ¢ can be used as reference
not) type
• can be used as reference
type

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Design patterns
• Singleton – “Ensure a class only has one instance,
and provide a global point of access to it”.
• Factory – “Define an interface for creating an
object, but let subclasses decide which class to
instantiate. Factory Method lets a class defer
instantiation to subclasses”.

[Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides - Design Patterns
Elements of Reusable Object-Oriented Software, Addison-Wesley Pub Co; 1st
edition (January 15, 1995)]
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Design patterns

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Callback
entity 1 entity 2

function pointer function 1

data function 2

Get the function address

function pointer function 1
data function 2

Function CALL
CALLBACK function 1
www.ism.ase.ro function 2
RESULT 153
© 2010 Catalin Boja
 Java fundamentals
Callback & Events
- An event is a message sent by an object to announce something (GUI user interaction -
mouse click, button click or program logic – application routines)

handle event
raise event

event sender event receiver

- In a event handle model, the object that manages the event (and raises it) doesn’t know
what method will receive and handle it; that’s why it is needed something that will
connect the source and the destination (in Java this is ????)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Callback & Events
• There are NO pointers to functions (like in
C/C++)
• There are NO new data types (like delegate
and event in .NET)
• You have only INTERFACES

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Callback & Events
- the Java standard approach for events and events handlers (for GUI) implies

public interface ActionListener extends

java.util.EventListener {
void actionPerformed( ActionEvent e );
has methods used to add/remove }
event receivers
handle event by
raise event by calling executing
actionPerformed in event actionPerformed
event sender receivers event receiver
void addActionListener(ActionListener listener) { ... } implements ActionListener
void removeActionListener(ActionListener listener) { ... }

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
• Collections and Generics
• Collection Interfaces
• Iterators
• Annotations

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java advanced - Generics
• Generics enforce compile-time safety on
Collections or other classes and methods
declared using generic type parameters
• uses <type name> syntax;
• between compiler-error and run-time error,
the first is preferred;
• used mostly with generic collections

www.ism.ase.ro
Copyright © 2011 Qualitance QBS s.r.l. &
Catalin Boja
 Java advanced - Generics
public class Box {

Object value; //generic reference A generic class – classic approach

public void setValue(Object value) {this.value = value;}

public Object getValue() {return value; }
}

VS.
public class GenericBox<T> {
T value; //generic type
public void setValue(T value) { this.value = value;}
public T getValue() {return value;}
}
www.ism.ase.ro A generic class – generics aproach
Copyright © 2011 Qualitance QBS s.r.l. &
Catalin Boja
 Java advanced - Generics
• Wildcard syntax allows a generic method to
accept subtypes (or supertypes) of the
declared type;
• The ? wildcard is called the unbounded
wildcard and denotes that any type
instantiation is acceptable;
List<?> anyList = new ArrayList<Date>( );
anyList = new ArrayList<String>( );
www.ism.ase.ro

2009-2010 © Catalin Boja

 Java advanced - Generics
• A bounded wildcard is a wildcard that uses the
extends keyword to limit the range of
assignable types

List<? extends Date> dateList = new ArrayList<Date>( );

dateList = new ArrayList<MyDate>( );

www.ism.ase.ro
Copyright © 2011 Qualitance QBS s.r.l. &
Catalin Boja
 Java advanced - Generics
Generic classes:
• Represent template classes (like in C++) –
descriptions of classes with parameters;
• Can be adapted to real types (Java types + user
defined);
• Creating instances, the JVM generates real
classes;
• A generic class requires one or more type
parameters
www.ism.ase.ro
 Java advanced - Generics
public class TestGenerics<T> {
T instanceVariable;
T[] array
TestGenerics(T input){ type variable
instanceVariable = input;
}
T getInstance(){
return instanceVariable;
}

TestGenerics<int> ref = new TestGenerics<int>();

www.ism.ase.ro
 Java advanced - Generics
Generic methods:
• have a parameter type declaration using the <>
syntax
• permit cresterea gradului de generalizare prin
definirea de sabloane de functii
• syntax appears before the return type of the
method:

<T> return_type method(parameters)

www.ism.ase.roex: <T> T doSomething(int val1, T val2){}
 Java advanced - Generics
Generic methods:
• unlike a generic class, it does not have to be
instantiated with a specific parameter type for
T before it is used
• initializare & utilizare:
int val1 = 10;
int val2 = 20;
int result doSomething(val1, val2);
www.ism.ase.ro
 Lab 9 – Generics
• Work in: \Java\Labs\Advanced\
• Use: Eclipse
• Project: GenericBox
• Objective: Understand generics
• Problem: write and run a Java application
that implement a generic container

www.ism.ase.ro
Copyright © 2011 Qualitance QBS s.r.l. &
166
Catalin Boja
 Java fundamentals
Collections
• to use own objects in collections you need to
override Object methods:
– boolean equals (Object obj)
– int hashCode()
• to sort object you need to implement
Comparable (int compareTo(Object)) or
Comparator(int compare(Object one, Object
two)) interface
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
<<interface>>
Iterable<T>

<<interface>>
Collection<E>

<<interface>> <<interface>>
List<E> Set<E>

Vector<E> ArrayList<E> LinkedList<E> TreeSet<E> HashSet<E> LinkedHashSet<E>

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections

<<interface>>
Map<K,V>

TreeMap<K,V> HashMap<K,V> Hashtable<K,V>

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
0 1 2 3 4
“Piata Victoriei” “Calea Dorobanti” “Piata Victoriei” “Piata Romana” “Calea Dorobanti”

Salesman itinerary: List of locations (with duplicates) List

“Piata Victoriei” “Piata Romana”

“Calea Dorobanti” Set

Salesman area: List of locations (NO duplicates)

100 … 145 … 200 Hash codes

HashMap
“Coca Cola” “Pepsi” “Mirinda” Products name
Salesman products managed by their name
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
• Lists – list of values (ArrayList, Vector,
LinkedList)
• Sets – list of unique values (HashSet, TreeSet,
LinkedHashSet)
• Maps – list of values with an unique ID
(Hashtable, HashMap, TreeMap,
LinkedHashMap)
• Queues – list o values processed in a specific
order
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
• Types of collections:
• Sorted
• Unsorted
• Ordered
• Unordered - Hashtable

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
Class Map Set List Ordered Sorted
HashMap X
Hashtable X
TreeMap X sorted X
LinkedHashMap X by insertion
HashSet X
TreeSet X sorted X
LinkedHashSet X by insertion
ArrayList X by index
Vector X by index
LinkedList X by index
PriorityQueue sorted X
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
Iterator:
• objects used to manage the current position
inside a collection
• Iterator
• ListIterator
• to define an iterator over your collection you
must implement Iterable and Iterator
interfaces
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
Algorithms:
• polymorphic algorithms implement different
functionality provided by the Java platform;
• static methods in Collections class;
• most of the time used with List instances

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
Algorithms:
Algorithm Method Description
Sorting sort() Sorts a List by natural order
or by a Comparator
Shuffling shuffle() Shuffles a Collection
Searching binarySearch() Searches a sorted list for a
given value
Composition frequency() The frequency of a given
value
disjoint() Number of common
elements in 2 collections
Find extreme values min()
max()
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Collections
Algorithms:
Algorithm Method Description
Routine Data Manipulation reverse() Reverses the order of the elements in a
List
fill() Overwrites every element in a List with
the specified value
copy() Copies a source List into a destination
one
swap() Swaps the elements at the specified
positions in a List
addAll() Adds elements to a Collection

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Annotations
• metadata for Java classes, methods, and
fields;
• Used by compilers and even at the runtime
• Standard annotations:
– @Deprecated
– @Override
– @SuppressWarnings(value="type")
• You can define your own annotations
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Files
• I/O operations are based on streams:
– At byte level: InputStream, OutputStream;
– at char level (in Java a char = 2 bytes): Reader,
Writer
• files are managed by File objects

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Files

Input – byte level

www.ism.ase.ro
 Java fundamentals
Files

Output – byte level

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Files

Input – char level

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Files

Output – char level

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Files
• InputStreamReader, OutputStreamWriter -
convert bytes to characters and vice versa
• DataInputStream, DataOutputStream - read
and write simple data types
• ObjectInputStream, ObjectOutputStream –
read and write serialized Java objects
• BufferedInputStream,BufferedOutputStream,
BufferedReader, BufferedWriter - stream
filters with buffering
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Files
• PrintStream, PrintWriter – prints text;
• FileInputStream, FileOutputStream -
implementations of InputStream,
OutputStream
• FileReader, FileWriter - implementations of
Reader, and Writer

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Files
Class Extends Constructor Methods
File Object (String) createNewFile()
(String,String) delete()
(File,String) exists()
isDirectory()
isFile()
list()
mkdir()
renameTo()
FileWriter Writer (File) cose()
(String) flush()
write()
BufferedWriter Writer (Writer) close()
flush()
newLine()
www.ism.ase.ro write()
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
Files
Class Extends Constructor Methods
PrintWriter Writer (File) close()
(String) flush()
(OutputStream) write()
(Writer) print()
println()
format()
FileReader Reader (File) read()
(String)
BufferedReader Reader (Reader) read()
readLine()

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Files
<<interface>> <<interface>>
Comparable<File> DataInput Object

Object File <<interface>> RandomAccessFile

Closeable

<<interface>> <<interface>>
Serializable DataOutput

File & RandomAccessFile

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Serialization
• Serialization – saves the state of an object
• De-serialization - loads the state of an object
• done by ObjectInputStream.writeObject()
and ObjectOutputStream.readObject()
• the class must implement Serializable
• attributes marked as transient are not
serialized

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Serialization

Object Graphs

www.ism.ase.ro
 Java fundamentals
Serialization
• you can override the mechanism:
private void writeObject(ObjectOutputStream
os){
os.defaultWriteObject();
//other data
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Serialization
• for a serializable class, with a NOT serializable
superclass, any inherited instance variable wil
be reset to its constructor values;
• static variables are NOT serialized;
• serialization uses a 64-bit hash value, called
the Serial Version UID (SUID), to store the
version of the class structure:
static final long serialVersionUID = 1;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads
• “a thread is a flow of control within a program”;
• a process can have multiple threads;
Defining threads

Solution 1 – extending Thread Solution 2 – implementing Runnable

class NewThread extends Thread{ class NewThread implements Runnable{

public void run(){…} public void run(){…}
} }

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads
Instantiating threads

Solution 1 – extending Thread Solution 2 – implementing Runnable

NewThread f = new NewThread (); NewThread obf = new NewThread ();
Thread f = new Thread (obf);

Executing threads

Solution 1 – extending Thread Solution 2 – implementing Runnable

f.start(); f.start();

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads
Controlling threads

Solution 1 – extending Thread Solution 2 – implementing Runnable

public void run(){ public void run(){
this.sleep(); Thread t = Thread.currentThread();
} …
t.sleep();
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads

• new thread – using new to create an instance

• runnable thread – after calling start()
• blocked thread – if it is called sleep() or wait()
• dead thread – after run() has ended

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads
Threads synchronization:
• concurrency – use same resources;
• cooperation – interchange data;
Controlling threads:
• wait(), notify() and notifyAll() inherited from
Object;
• join() method in Thread class;
• setPriority() method in Thread class;
• yield() static method in Thread class;
• sleep() static method in Thread class;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads
Controlling threads:
• setPriority() – sets a priority for the current
thread (1->10 or 1->5);
• join() – the current threads waits another thread
do finish (the current thread joins the other one)
• yield() – interrupts the current thread and gives
control to another one with the same priority;
• sleep() - interrupts the current thread for a
period
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads
Concurrency It’s not an atomic operation
1 – check the balance

2 – spends x
3 – check the balance

4 – spends y
Thread Thread
5 – check the balance Bank account
“Wife” “Husband”
with a balance
6 – check the balance

7 – spends x concurrency problem

8 – spends y

www.ism.ase.ro Family bank account

2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
Threads
Concurrency An atomic operation
1 – check the balance
Locked by
2 – spends x “Wife”

Locked by
3 – check the balance
“Husband”
Thread Thread
4 – spends y
“Wife” “Husband”
5 – check the balance
6 – check the balance
Locked by
“Wife”
X
6 – spends x waits the release of resource

8 – spends y

www.ism.ase.ro
Family bank account
2009-2010 © ism.ase.ro Catalin Boja
 Java fundamentals
Threads
Concurrency
• make syncronized methods or blocks that
access common resources;
• each object has one lock (managed by the
JVM);
• declare common variables as volatile –
modifications are discarded into memory
• use wait(), notify() and notifyAll() inherited
from Object;
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Threads
Concurrency
• watch for deadlocked threads;
• wait(), notify() and notifyAll() must be called
from a syncronized context;
• common implementation of wait():

while (!condition) {
this.wait();
}

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Network I/O

[3]
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Swing

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Swing

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Swing

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Swing

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 Java fundamentals
Swing

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 JCA
Java Cryptography Architecture
• SUN JCA -
http://download.oracle.com/javase/6/docs/technotes/guides
/security/crypto/CryptoSpec.html
• BouncyCastle -
http://www.bouncycastle.org/documentation.html

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 JCA
Java Cryptography Architecture
• Hash functions – MD5, SHA-1
• Symmetric encryption– DES/AES in ECB and
CBC mode
• Asymmetric encryption– RSA
• Digital certificates – X509 v3 (using keytool
tool or a source code application)

www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja

 JCA
RSA
Given two primes p and q, if you have other numbers n, e, and
d such that:
n = p*q and ed ≡ 1mod((p - 1)(q - 1)) then, for a message m,
c = me mod n - encryption
m = cd mod n - decryption

n – modulus
e – public exponent
d – private exponent
size of n determines how many bits the RSA key
p and q need to have a bit length half that of the key size.
[4]
www.ism.ase.ro

2009-2010 © ism.ase.ro Catalin Boja