page 1 – spring 2010steffen vissing andersen software development with uml and java 2 sdj i2,...
TRANSCRIPT
Page 1 – Spring 2010 Steffen Vissing Andersen
Software Development with UML and Java 2SDJ I2, Spring 2010
Agenda – week 7, 2010
• Pakages• Looking back• Looking forward
• Packages• Interfaces
Page 2 – Spring 2010 Steffen Vissing Andersen
Download, Install/Setup
1. Java SE SDK (http://java.sun.com/javase/downloads)
2. Java SE SDK - Documentation3. Setup Environment Variables (e.g. in Windows)4. Eclipse IDE (http://www.eclipse.org)5. JUDE UML (http://jude.change-vision.com/)• All the above is on the USB stick • Video – How To Install:
(http://it-engineering.dk/Course/A09/SDJI1A/Tools/_Video)
Page 3 – Spring 2010 Steffen Vissing Andersen
Looking back: Java Packages
Page 4 – Spring 2010 Steffen Vissing Andersen
Java Packages
Page 5 – Spring 2010 Steffen Vissing Andersen
Package dependencies (class level)
Page 6 – Spring 2010 Steffen Vissing Andersen
Package dependencies (package level)
Page 7 – Spring 2010 Steffen Vissing Andersen
Looking forward: What to implement in this course
• We will create a lot of collection classes during this course• List containing Strings
• array based• dynamic linked based
• List with generic type• array based• dynamic linked based
• Stack• …
• Queue• …
• Set• …
• SortedSet• …
Page 8 – Spring 2010 Steffen Vissing Andersen
UML package diagram
Page 9 – Spring 2010 Steffen Vissing Andersen
Package stringcollection
Page 10 – Spring 2010 Steffen Vissing Andersen
Package stringcollection (StringList)
Page 11 – Spring 2010 Steffen Vissing Andersen
Interface IStringList (realization line)
Page 12 – Spring 2010 Steffen Vissing Andersen
IStringList
Page 13 – Spring 2010 Steffen Vissing Andersen
Interface for a List of Strings
package collection.stringcollection;
public interface IStringList{ public void add(int index, String element); public void add(String element); public void clear(); public boolean contains(String element); public String get(int index); public int indexOf(String element); public boolean isEmpty(); public void remove(int index); public void remove(String element); public void set(int index, String element); public int size();}
Page 14 – Spring 2010 Steffen Vissing Andersen
Documentation for IStringList (1/8)
Page 15 – Spring 2010 Steffen Vissing Andersen
Documentation for IStringList (2/8)
Page 16 – Spring 2010 Steffen Vissing Andersen
Documentation for IStringList (3/8)
Page 17 – Spring 2010 Steffen Vissing Andersen
Documentation for IStringList (4/8)
Page 18 – Spring 2010 Steffen Vissing Andersen
Documentation for IStringList (5/8)
Page 19 – Spring 2010 Steffen Vissing Andersen
Documentation for IStringList (6/8)
Page 20 – Spring 2010 Steffen Vissing Andersen
Documentation for IStringList (7/8)
Page 21 – Spring 2010 Steffen Vissing Andersen
Documentation for IStringList (8/8)
Page 22 – Spring 2010 Steffen Vissing Andersen
UML package diagram (StringListArrayBased)
Page 23 – Spring 2010 Steffen Vissing Andersen
StringListArrayBased
Example 1: Calling method add(String element) on a StringListArrayBased-object with the parameter element="G" will
Add the element "G" to collection[6] Increment size by one
Example 2: Alternatively, calling add(int index, String element) with the parameters index=3 and element="G" will
Move "F" to index 6, "E" to index 5 and "D" to index 4 Add the element "G" to index 3 (i.e. collection[3]) Increment size by one
Page 24 – Spring 2010 Steffen Vissing Andersen
class StringListArrayBased
package collection.stringcollection;
public class StringListArrayBased implements IStringList{ private String[] collection; private int size; private static final int DEFAULT_CAPACITY = 20;
public StringListArrayBased(int capacity) { //TODO – implement the constructor } public StringListArrayBased() { //TODO – implement the constructor }
... // TODO - implement all methods (including method toString())}
Page 25 – Spring 2010 Steffen Vissing Andersen
A little help…
...
public void add(int index, String element){ if (index > size || index < 0)
throw new IndexOutOfBoundsException("index=" + index +
" size=" + size); if (size >= collection.length)
throw new IllegalStateException();
shiftUp(index); // Make room for the element (has to be implemented) collection[index] = element; size++;}
...
Page 26 – Spring 2010 Steffen Vissing Andersen
Exercises
• Implement the interface IStringList – using an array to store the elements (call the class: StringListArrayBased in package collection.stringcollection)
• Find documentation in the SDJI2 javadoc IStringList, or here:
• http://it-engineering.dk/Course/S10/SDJI2A/javadoc/IStringList.html
Page 27 – Spring 2010 Steffen Vissing Andersen
StringListTest (1/4)
import collection.stringcollection.IStringList;public class StringListTest{ public static void main(String[] args) { IStringList list = new StringListArrayBased(); list.add("Bob"); list.add("Dee"); printList("BD: ", list); list.add(1,"Carl"); // add in the middle printList("BCD: ", list); list.add(0,"Allan"); // add first printList("ABCD: ", list); list.add(4,"Eric"); // add last printList("ABCDE: ", list);
Page 28 – Spring 2010 Steffen Vissing Andersen
StringListTest (2/4)
printListBackwards("EDCBA: ", list); list.remove(0); // remove first printList("BCDE: ", list); list.remove(list.size()-1); // remove last printList("BCD: ", list); list.remove("Carl"); // remove middle printList("BD: ", list); printListBackwards("DB: ", list); }
Page 29 – Spring 2010 Steffen Vissing Andersen
StringListTest (3/4)
private static void printList(String prompt, IStringList list) { System.out.print(prompt + "{"); for (int i=0; i<list.size(); i++) { System.out.print(list.get(i)); if (i < list.size() - 1) System.out.print(", "); } System.out.println("}");}
Page 30 – Spring 2010 Steffen Vissing Andersen
StringListTest (4/4)
private static void printListBackwards(String prompt, IStringList list) { System.out.print(prompt + "{"); for (int i=list.size()-1; i>=0; i--) { System.out.print(list.get(i)); if (i > 0) System.out.print(", "); } System.out.println("}"); }}
Page 31 – Spring 2010 Steffen Vissing Andersen
StringListTest (output)
BD: {Bob, Dee}BCD: {Bob, Carl, Dee}ABCD: {Allan, Bob, Carl, Dee}ABCDE: {Allan, Bob, Carl, Dee, Eric}EDCBA: {Eric, Dee, Carl, Bob, Allan}BCDE: {Bob, Carl, Dee, Eric}BCD: {Bob, Carl, Dee}BD: {Bob, Dee}DB: {Dee, Bob}