Page 1 – Spring 2010Steffen Vissing Andersen Software Development with UML and Java 2 SDJ I2, Spring 2010 Agenda – week 7, 2010 • Pakages • Looking back • Looking forward • Packages • Interfaces

Page 2 – Spring 2010Steffen Vissing Andersen Download, Install/Setup 1.Java SE SDK ( 2.Java SE SDK - Documentation 3.Setup Environment Variables (e.g. in Windows) 4.Eclipse IDE ( 5.JUDE UML ( • All the above is on the USB stick • Video – How To Install: (

Page 3 – Spring 2010Steffen Vissing Andersen Looking back: Java Packages

Page 4 – Spring 2010Steffen Vissing Andersen Java Packages

Page 5 – Spring 2010Steffen Vissing Andersen Package dependencies (class level)

Page 6 – Spring 2010Steffen Vissing Andersen Package dependencies (package level)

Page 7 – Spring 2010Steffen 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 2010Steffen Vissing Andersen UML package diagram

Page 9 – Spring 2010Steffen Vissing Andersen Package stringcollection

Page 10 – Spring 2010Steffen Vissing Andersen Package stringcollection (StringList)

Page 11 – Spring 2010Steffen Vissing Andersen Interface IStringList (realization line)

Page 12 – Spring 2010Steffen Vissing Andersen IStringList

Page 13 – Spring 2010Steffen 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 2010Steffen Vissing Andersen Documentation for IStringList (1/8)

Page 15 – Spring 2010Steffen Vissing Andersen Documentation for IStringList (2/8)

Page 16 – Spring 2010Steffen Vissing Andersen Documentation for IStringList (3/8)

Page 17 – Spring 2010Steffen Vissing Andersen Documentation for IStringList (4/8)

Page 18 – Spring 2010Steffen Vissing Andersen Documentation for IStringList (5/8)

Page 19 – Spring 2010Steffen Vissing Andersen Documentation for IStringList (6/8)

Page 20 – Spring 2010Steffen Vissing Andersen Documentation for IStringList (7/8)

Page 21 – Spring 2010Steffen Vissing Andersen Documentation for IStringList (8/8)

Page 22 – Spring 2010Steffen Vissing Andersen UML package diagram (StringListArrayBased)

Page 23 – Spring 2010Steffen 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 2010Steffen 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 2010Steffen 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 2010Steffen 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: •

Page 27 – Spring 2010Steffen 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 2010Steffen 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 2010Steffen 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 2010Steffen 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 2010Steffen 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}