Samlingar av objekt + Generics (parametrisk polymorfism)
|
|
- Johan Magnusson
- för 5 år sedan
- Visningar:
Transkript
1 Samlingar av objekt + Generics (parametrisk polymorfism)
2 Listor och arrayer 2 Enligt TDDD73: Listan är en mycket användbar sammansatt datatyp. I många andra språk kallar man listor för arrayer. Men många språk har både listor och arrayer! Exakta definitioner varierar Listor (i Java): Implementerade som klasser Finns många varianter (olika lagring) Kan växa och krympa Arrayer (i Java): "Inbyggda" i språket En enda variant Fixerad storlek
3
4 Arrayer 1: Arraytyper 4 För varje typ T kan Java dynamiskt skapa en associerad arraytyp T[] Exempel: [], String[], Circle[] Subklass till Arrayer är objekt, med metoder och fält och element [] String[] Circle[] Circle[][]
5 Arrayer 2: Användning 5 Circle[] circles = new Circle[10]; int[] numbers = new int[rnd()]; Arrayer skapas med new Storlekar är fasta, men sätts vid körning int second = numbers[1]; Element hämtas ut med index (första = 0) for (int i = 0; i < numbers.length; i++) { System.out.println(numbers[i]); Index: 0 length-1 Arrayer känner till sin egen längd int val = numbers[42000]; Indexkontroll: Ger ArrayIndexOutOfBoundsException numbers length 42 [0] 0 [1] 0 [41] 0 Element initialiseras: 0, 0.0, null, eller false
6 Arrayer 3: Pekar-arrayer Objektarrayer innehåller pekare: Circle[ ] circles = new Circle[10]; circles 6 length [0] [1] [9] 10 Element initialiseras till null Inga nya Circle-objekt skapas! Kan peka på vilken Circle som helst, inklusive subklasser (GraphicCircle)
7 Arrayer 4: Ange element Att initialisera en array public static void main(string[ ] args) { int[ ] numbers = new int[ ] { 1, 2, 4, 8, 16 ; print(numbers); print(new int[ ] { 44, getrandomint() ); Antal element: Implicit 7 Kompileras till kod! Motsvarar: int[ ] temp = new int[2]; temp[0] = 44; temp[1] = getrandomint(); print(temp); Kompileras till kod! Motsvarar: int[ ] numbers = new int[5]; numbers[0] = 1; numbers[1] = 2; numbers[2] = 4; numbers[3] = 8; numbers[4] = 16;
8 Arrayer 5: Flerdimensionella arrayer 8 Arrayer av arrayer: Square[ ][ ] board Square[ ] row Square pos = new Square[20][10]; = board[19]; = board[1][0]; length [0] [9] 10 board row length [0] [1] [18] [19] 20 length [0] [9] 10 length [0] [9] 10
9 Arrayer 6: Tillgängliga metoder Arrayer ärver metoder från Av historiska anledningar: Bara default-implementationerna 9 Default-implementationer equals() testar identitet int[ ] ar1 = new int[3]; // 0, 0, 0 int[ ] ar2 = new int[3]; // 0, 0, 0 System.out.println(ar1.equals(ar2)); // false Kan inte ändras: Bakåtkompatibilitet! Vad vi oftast vill Hjälpmetoder i java.util.arrays int[ ] ar1 = new int[3]; // 0, 0, 0 int[ ] ar2 = new int[3]; // 0, 0, 0 System.out.println(Arrays.equals(ar1,ar2)); // true Också i java.util.arrays: sort(), binarysearch(), copyofrange(), deeptostring(), hashcode(), fill(),
10 Arrayer 7: Styrkor och svagheter Styrka: Effektiv användning av minne Liten konstant "startkostnad", bytes Plus elementens "verkliga" kostnad Styrka: Snabbt Element 40: Minnesadress = [arraystart+12] + 40 * 4 numbers 10 length 42 [0] 0 [1] 0 [41] 0 Svaghet: Kan inte ändra längd när den har skapats! Saknar metoder som add(), append(), remove(),
11
12 Listor 1: Intro Listor: Variabel storlek bekvämt att använda! Inget stöd i språket, men i klassbiblioteken 12 För att förstå listor bättre: Vi visar en möjlig implementation Använder en array internt Måste byta ut arrayen när element läggs till
13 Listor 2: En listklass 13 public class StringList { private String[] elements; private int size; Använder en array för lagring! public MyList() { this.elements = new String[8]; this.size = 0; Allokerar fler platser än nödvändigt Hur många av platserna är använda? StringList strings = new StringList(); strings elements size 0 length [0] [1] [7] 8
14 Listor 3: En listklass (forts.) 14 public void add(string element) { elements[size] = element; size++; StringList strings = new StringList(); strings.add("hello"); strings elements size 1 length [0] [1] [7] 8 "Hello" Vad händer när arrayen blir full?
15 Listor 4: En listklass (forts.) 15 public void add(string element) { if (size == elements.length) { int newsize = 2*size; String[] arr2 = new String[newsize]; System.arraycopy( ); this.elements = arr2; elements[size] = element; size++; Är interna lagringen full? Skapa större array, kopiera innehållet, kasta bort gamla arrayen!
16 Listor 5: En listklass (forts.) 16 public String get(int index) { if (index < 0 index >= size) { throw new IndexOutOfBoundsException(); else { return elements[index]; Kolla index: Tillåt inte get(4) när size==2!
17 Listor 6: Stoppa in element Effektiv representation för de flesta operationer public void add(int index, E element) { if (size == elements.length) { allocate more memory 17 System.arraycopy(elements, index, elements, index + 1, size - index); elements[index] = element; size++; A B C D E F G H list.add(2, "X"); A B C C D E A B X C D E F G H F G H Kopiera tar tid! Stoppa in
18
19 Elementtyper 1: Typspecifika listor? Vår listklass lagrar bara strängar! public class StringList { private String[] elements; private int size; 19 Behöver vi en listklass för varje elementtyp?
20 Elementtyper 2: Godtyckliga objekt 20 public class List { private [] elements; private int size; Array av -pekare, kan peka på objekt av godtycklig klass public List() { this.elements = new [8]; this.size = 0; public get(int index) { if (index >= 0 && index <size) { return elements[index]; else /* Signal error */ public void add( element) { if (size == elements.length) { /* Create a new array; copy old element */ elements[size] = element; size++;
21 Elementtyper 3: Problem Nu får vi nya problem! 21 1: Ingen typsäkerhet när vi adderar element! Vill ha en lista där vi stoppar in strängar: List greetings = new List(); Kan lägga in strängar: greetings.add("hello"); Kan råka lägga in cirklar också inget fel vid kompilering eller körning! greetings.add(new Circle(1, 1, 3)); public class List { public List() { public get(int index) { public void add( element) {
22 Elementtyper 4: Problem 22 Problem 2: Ingen typinformation när vi hämtar element! List greetings = new List(); greetings.add("hello"); greetings.add(new Circle(1, 1, 3)); String str = greetings.get(0); String str = (String) greetings.get(0); // Kompileringsfel // OK Vi måste tala om för kompilatorn: "Jag vet att jag la en sträng på position 0 jag lovar!" Krävs en cast extra arbete för oss public class List { public List() { public get(int index) { public void add( element) {
23 Elementtyper 5: Problem 23 Problem 3: Tänk om vi har fel! List greetings = new List(); greetings.add("hello"); greetings.add(new Circle(1, 1, 3)); for (int i = 0; i < greetings.size(); i++) { String str = (String) greetings.get(i); // Runtime error for i=1 it s a Circle! Upptäcks inte när programmet kompileras
24
25 Vanliga parametrar till metoder 25 void printmult3() { for (int i = 1; i <= 13; i++) { System.out.println(3 * i); void printmult5() { for (int i = 1; i <= 13; i++) { System.out.println(5 * i); void printmult(int num) { for (int i = 1; i <= 13; i++) { System.out.println(num * i); num är en heltalsvariabel Kan ha värdet 3, 4, 5, 8, void printmult4() { for (int i = 1; i <= 13; i++) { System.out.println(4 * i); void printmult8() { for (int i = 1; i <= 13; i++) { System.out.println(8 * i);
26 Typparametrar till klasser 26 class ListOfString { String[] elements; int length; String get(int index) { void add(string element) { class ListOfShape { Shape[] elements; int length; Shape get(int index) { void add(shape element) { class List<E> { E[] elements; int length; E get(int index) { void add(e element) { E är en typvariabel Kan ha värdet String, Shape, class ListOfCircle { Circle[] elements; int length; Circle get(int index) { void add(circle element) { class ListOfButton { Button[] elements; int length; Button get(int index) { void add(button element) {
27 Generics 1: Intro Generiska typer med typparametrar class MyList<E> { En array där elementen har typ E E[] elements; verkliga typen är inte angiven än int length; E get(int index) { return elements[index]; void add(e element) { // Takes a parameter of type E 27 Kan "instansieras" med olika typer som parameter MyList<String> nästan exakt som: class MyList<String> { String[] elements; int length; String get(int index) { void add(string element) { MyList<Shape> nästan exakt som: class MyList<Shape> { Shape[] elements; int length; Shape get(int index) { void add(shape element) {
28 Generics 2: Användningsexempel 28 class MyList<E> { E[] elements; int length; E get(int index) { return elements[index]; void add(e element) { En lista där E=String: MyList<String> greetings = new MyList<String>(); greetings.add("hello"); // OK greetings.add(new Circle(1, 1, 3)); // Compile-time error: add(string) String str = greetings.get(0); // No cast needed: String get(int index) En lista där E=MyList<String> en lista av listor! MyList<MyList<String>> lists = new MyList<MyList<String>>(); lists.add(greetings);
29 Generics 3: Att skriva mindre 29 class MyList<E> { E[] elements; int length; E get(int index) { return elements[index]; void add(e element) { Mycket repetition: MyList<MyList<String>> listor = new MyList<MyList<String>>(); Syntaktiskt socker: Diamant-operatorn (betyder "samma som förut") MyList<MyList<String>> listor = new MyList<>(); DRY-principen: Don t RepeatYourself! Regelbrott är WET: Write Everything Twice
30 Generics 4: "Råa" typer 30 class MyList<E> { E[] elements; int length; E get(int index) { return elements[index]; void add(e element) { Man kan använda en generisk typ utan att ange typparametrar: MyList listor = new MyList(); // Defaults to "List of " Enbart för kompatibilitet med gammal kod! Generics kom i Java 1.5 (2004) Gammal kod borde fortfarande gå genom kompilatorn, men med varningar Gör inte detta i ny kod!
31 Parametrisk polymorfism 31 Kallas generisk programmering, ger oss parametrisk polymorfism Samma namn (MyList) Olika beteende (beroende på typparameter) Jämför med subtypspolymorfism Samma metodnamn, flera implementationer inom en typhierarki Olika implementation väljs dynamiskt, beroende på verklig objekttyp Jämför med ad-hoc-polymorfism (overloading) Samma metodnamn, flera implementationer i samma klass Olika implementation väljs statiskt, beroende på statiska parametertyper
32
33 Typparametrar och objekttyper 33 En typparameter måste ange en objekttyp! class List<E> { E[] elements; int length; E get(int index) { void add(e element) { List<String> strings; // OK List<Button> buttons; // OK List<int> numbers; // Does not work! för egentligen skapas bara en klass! class List { [] elements; int length; get(int index) { void add( element) { Kompilatorn tar hand om resten Sparar minne, men int är inget!
34 Wrappers 1: Intro Hur skapar vi en listklass som accepterar heltal? 34 Implementera om strukturerna? class IntArrayList { private int[] elements; private int length; public int get(int index) { return elements[index]; void add(int element) { Repetera för 8 primitiva typer och för varje datastruktur Kan göras finns färdiga bibliotek på nätet (GNU Trove, ) Använd wrappers! public class Integer { private final int value; public Integer(int value) { this.value = value; public int intvalue() { return value; Repetera för 8 primitiva typer klart
35 Wrappers 2: Wrapper-objekt Det finns en wrapper-klass för varje primitiv datatyp 35
36 Wrappers 3: Skapa För att skapa wrapper-objekt: Kan använda vanlig konstruktor Number ten = new Integer(10); Number pi = new Double(3.14); Bättre: Använd statiska fabriksmetoden valueof() Number ten = Integer.valueOf(10); Number pi = Double.valueOf(3.14); 36 Sparar tid och minne: Återanvänder objekt för vanliga värden! public class Integer { public static Integer valueof(int i) { if (i >= IntegerCache.low && i <= IntegerCache.high) return IntegerCache.cache[i + (-IntegerCache.low)]; return new Integer(i); Fungerar för att wrappers är immutable: Värden kan inte ändras
37 Wrappers 4: Användning Resulterar i objekt kan lagras i listor, objektpekare, List<Number> numbers = new ArrayList<>(); numbers.add(integer.valueof(10)); numbers.add(double.valueof(3.14)); 37 För att hämta ut värdet: Anropa typevalue() Number intobj int val0 double val1 = numbers.get(0); = intobj.intvalue(); = numbers.get(1).doublevalue();
38 Wrappers 5: Användning Kan använda automatisk boxing och unboxing ("Paketinslagning") 38 List<Number> numbers = new ArrayList<>(); numbers.add(10); numbers.add(3.14); double val1 = numbers.get(1); VARNING: Osynlig ineffektivitet! Kan skapa nya objekt Tar (lite) extra tid att plocka ut värden ur objekt Vissa rekommenderar explicit boxing / unboxing istället
39 Wrappers 6: Använder mer minne 39 int[] numbers = new int[] { 12, 14,16, 18, 20 List<Integer> list = new ArrayList<>(); list.add(12); list.add(14); list.add(16); list.add(18); list.add(20); Array ArrayList length 5 [0] 12 [1] 14 [4] 20 Mindre andel overhead för mer komplexa strukturer size arr length [0] [1] [4] 5 5 value value value
40 Java Collections Framework 2015
41 Collections Framework 1: Intro 41 Collections Framework: Många sammansatta datastrukturer 1) Uppsättning gränssnitt för listor, köer, mängder, mappningar Kom ihåg: Gränssnitt ger oss frihet att välja implementation!
42 Collections Framework 2: Intro 42 2) En uppsättning implementationer
43 Collections Framework 3: Intro 43 3) Några hjälpklasser
44
45 Collection 1: Intro Collection<E>: Generell samling av objekt Vissa samlingar är ordnade Listor har ett första element inte mängder Vissa tillåter dubblerade element Listor kan innehålla två identiska element inte mängder 45
46 Collection 2: Grundläggande funktionalitet 46 Lägga till element: c.add(e) c.addall(collection) Testa innehåll: c.isempty(), c.size() c.contains( obj) c1.equals(collection c2) innehåller samma element, i ngn ordning? c1.containsall(collection c2) alla element i c2 finns i c1? Hämta alla element: c.toarray() En [ ] som innehåller samma element Ta bort element: c.clear() c.remove() tar bort alla element
47 List 1: Intro List<E> extends Collection<E> 47 Alltid ordnad: Element har index Implementeras av ArrayList Mycket vanlig, implementation liknar våra tidigare exempel LinkedList Stack, Vector Ganska vanlig, andra egenskaper Använd inte, deprecated
48 Länkade listor (1) Principen bakom länkade listor: LinkedList 48 size first 5 En extra listnod per element använder mer minne next prev value ListNode next prev value ListNode next prev value ListNode value 12 value 14 value 16
49 Länkade listor (2) Snabbt att skjuta in / ta bort värden size first LinkedList 5 next prev value value ListNode next prev value ListNode next prev value ListNode next prev value ListNode value 12 value 14 value 16
50 Länkade listor (3) 50 Tar lång tid att ta fram värde nummer n i listan size first next prev value LinkedList 5 ListNode ListNode<E> get(int index) { ListNode<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; next prev value ListNode next prev value ListNode value 12 value 14 value 16
51 List 2: Metoder 51 Hämta / hitta element list.get(index) list.indexof( needle), list.lastindexof( needle) Collections can hitta dellistor, göra binärsökning, hitta min/max-element Lägga till och ta bort list.add(e value) ärvs från Collection! list.add(int index, E value) flyttar element efter givet index list.addall(int index, Collection c) list.remove(int index) Ändra element list.set(int index, E value) Collections kan söka/ersätta, fylla med ett värde, kopiera listor Omarrangera listor Collections kan blanda, sortera, rotera, reversera listor
52 List 3: Listor vs. arrayer 52 Arrayer används: För att implementera datatyper ArrayList måste använda en primitiv array När varje nanosekund spelar roll Bara efter CPU-profilering som visar att listhantering spelar roll Listor används: Nästan alltid! Många hjälpfunktioner tillgängliga Kan lätt lägga till och ta bort element, osv Används av många klasser i Javas klassbibliotek När varje byte spelar roll Bara efter minnesprofilering Ibland om storleken är fixerad Om storleken varierar: Låt listorna hantera detta! Tetrislabben använder arrayer eftersom Board-storleken är fixerad!
53 Queue 1: Köer Queue<E> extends Collection<E> Kan lägga till i slutet av kön Kan ta bort i början av kön 53 Implementeras av ArrayDeque, LinkedList grundläggande köstrukturer Varianter Deque: Även "på andra sidan" (Double-Ended QUEue) PriorityQueue har element i sorterad ordning Vad händer om det är omöjligt? Operation Kastar exception Returnerar speciellt värde Stoppa in element add(e) offer(e) Ta bort element remove() poll() Se på första elementet element() peek()
54 Map (1) Map är Javas motsvarighet till dictionaries Vanlig klass, inte språkfiness mer att skriva 54 >>> dict = {'a': 45, 'b': 39, 'c': 19 >>> dict['a'] 45 >>> dict['d'] = 4711 >>> dict {'a': 45, 'c': 19, 'b': 39, 'd': 4711 >>> len(dict) 4 public static void main(string[] args) { Map<Character,Integer> dict = new HashMap<>(); dict.put('a', 45); dict.put('b', 39); dict.put('c', 19); System.out.println(dict.get('a')); dict.put('d', 4711); System.out.println(dict); System.out.println(dict.size()); 45 {a=45, b=39, c=19, d=4711 4
55 Map En Map<K,V> associerar nycklar/keys K med värdenv final Map<String,String> phone = new TreeMap<String,String>(); phone.put("jane Doe", " "); phone.put("john Doe", " "); System.out.println(phone.get("John Doe")); Några map-klasser: TreeMap sorterar elementen, kräver Comparable/Comparator HashMap Operationer: map.put(k key, V value), map.get( key) map.remove( key), map.clear() kräver hashkoder, förklaras i TDDD86 map.entryset() map.keyset() map.values() ett Set som innehåller <key, value>-par ett Set som innehåller alla nycklar en Collection som innehåller alla värden
56
57 Iteration 1: Med index Hur kan man iterera över alla element i en samling? Med en array eller ArrayList fungerar index utmärkt: 57 static boolean contains(list<?> haystack, needle) { for (int i = 0; i < haystack.size(); i++) { if (haystack.get(i).equals(needle)) return true; return false;
58 Iteration 2: Med index Hur kan man iterera över alla element i en samling? Med en LinkedList fungerar index, men långsamt: 58 static boolean contains(list<?> haystack, needle) { for (int i = 0; i < haystack.size(); i++) { if (haystack.get(i).equals(needle)) return true; return false; Node<E> get(int index) { Node<E> x = first; for (int j = 0; j < index; j++) x = x.next; return x; i=0: Gå genom element j=0 i=1: Gå genom element j=0, 1 i=2: Gå genom element j=0, 1, 2 i=3: Gå genom element j=0, 1, 2, 3 i=4: Gå genom element j=0, 1, 2, 3, 4
59 Iteration 3: Utan index Hur kan man iterera över alla element i en samling? Med en generell Collection (eller Set) finns inga index! 59 static boolean contains(collection<?> haystack, needle) { for (int i = 0; i < haystack.size(); i++) { if (haystack.get(i).equals(needle)) return true; return false; Vi är egentligen inte intresserade av index! Vi vill veta: Finns det fler element? Vad är nästa element?
60 Iteration 4: Iterator Lösning: Gränssnittet Iterator 60 public interface Iterator<E> { public boolean hasnext(); public E next(); Finns det fler element? Vad är nästa element? static boolean contains(iterator<?> haystack, needle) { while (haystack.hasnext()) { element = haystack.next(); if (element.equals(needle)) return true; return false; Specialsyntax: Iterator för vilken elementtyp som helst Vet inte vilken elementtyp men: Det är i alla fall någon sorts!
61 Iteration 5: Iterable 61 Gränssnittet Iterable säger att objektet kan ge oss en iterator public interface Iterable<E> { public Iterator<E> iterator(); class ArrayList<E> implements List<E>, Iterable<E> { static boolean contains(iterable<?> haystack, needle) { Iterator<?> iter = haystack.iterator(); while (iter.hasnext()) { element = iter.next(); if (element.equals(needle)) return true; return false;
62 Iteration 6: For(each) En for-loop kan iterera över element i en Iterable static boolean contains(iterable<?> haystack, needle) { for ( element : haystack) { if (element.equals(needle)) return true; return false; 62 Användbart för alla collections och arrayer int[] numbers = new int[rnd()]; for (int i : numbers) { List<String> greetings = new ArrayList<>(); for (String str : greetings) {
63 Iteration 7: ConcurrentModificationException Om man ändrar en samling medan man itererar över den: ConcurrentModificationException Har inget att göra med multitrådning! static boolean contains(iterable<?> haystack, needle) { for ( element : haystack) { if (element.equals(needle)) return true; if ( ) { ändra i haystack return false; 63
64 Iteration 8: Ta bort element Iterator har en tredje metod 64 package java.util; public interface Iterator<E> { public boolean hasnext(); public E next(); public void remove(); Ta bort elementet som just returnerades av next() static void removeallcopies(iterable<string> haystack, needle) { Iterator<String> iter = haystack.iterator(); while (haystack.hasnext()) { String element = haystack.next(); if (element.equals(needle)) { iter.remove(); Tas bort via iteratorn ingen ConcurrentModificationException
65 Iteration 9: ListIterator ListIterator har fler metoder Ändra senast returnerade element Lägg till element innan senast returnerade element Gå framåt och bakåt i listan List<String> greetings = new ArrayList<>(); ListIterator<String> iter = greetings.listiterator(); 65
66
67 Iterator för ArrayList 1 Vad behöver en iterator för ArrayList känna till? ArrayListIterator at 0 list pos 0 Lista att iterera över Nuvarande index data size length [0] [1] ArrayList [9]
68 Iterator för ArrayList 2 68 public class ArrayList<E> implements List<E> { public Iterator<E> iterator() { return new ArrayListIterator<E>(this); private class ArrayListIterator<E> implements Iterator<E> { private ArrayList<E> list; // Which list should we iterate over? private int pos = 0; // How many element have we returned so far? public ArrayListIterator(final ArrayList<E> list) { this.list = list; public boolean hasnext() { return (pos < list.size()); Finns det flera element? public E next() { final E element = list.get(pos); pos++; return element; Vad är nästa element?
69 Iterator för ArrayList 3 69 Anta list=["hello","world"]. Iterator it = list.iterator(); while (it.hasnext()) { System.out.println(it.next()); Header list pos it at Första iterationen: it=[list,0]. Testar: it.hasnext() 0 < list.size() returnerar true Anropar: it.next() sätter pos = 1, returnerar "hello". Andra iterationen: it=[list,1]. Testar: it.hasnext() 1 < list.size() returnerar true Anropar: it.next() sätter pos = 2, returnerar "world". Tredje iterationen: it=[list,2]. Testar it.hasnext() 2 < list.size() returnerar false. Avslutar loopen. OBS: Själva listan ändras aldrig!
70 Iterator för LinkedList 70 public class LinkedList<E> implements List<E> { public Iterator<E> iterator() { return new LinkedListIterator<E>(this); private class LinkedListIterator<E> implements Iterator<E> { private ListNode<E> node; // Which list node are we currently at? public LinkedListIterator(final LinkedList<E> list) { this.node = list.first; public boolean hasnext() { return node.next!= null; LinkedList size first 5 public E next() { final E val = node.value; node = node.next; return value; next prev value value ListNode 12 next prev value value ListNode 14 next prev value value ListNode 16
71 Iterator för textfiler En iteratorklass för textrader i en fil: public class LineIterator implements Iterator<String> { final BufferedReader file; public LineIterator(String filename) { 71 public boolean hasnext() { return!file.eof(); public String next() { return file.readline();
72 "Fortsättning" i nästa kurs 72 Mer om datastrukturer: TDDD86 Datastrukturer, algoritmer och programmeringsparadigm 5.liu.se/liu/lith/studiehandboken/svkursplan.lasso?&k_budget_year=2015&k_ku rskod=tddd86
Sammansatta datatyper Generics: Parametrisk polymorfism
jonas.kvarnstrom@liu.se 2016 Sammansatta datatyper Generics: Parametrisk polymorfism Listor och arrayer 2 Enligt TDDD73: "Listan är en mycket användbar sammansatt datatyp. I många andra språk kallar man
Läs merSammansatta datatyper Generics: Parametrisk polymorfism
jonas.kvarnstrom@liu.se 2017 Sammansatta datatyper Generics: Parametrisk polymorfism Listor och arrayer 2 Enligt TDDD73: Många språk har både listor och arrayer även Java och Python! Exakta definitioner
Läs merSammansatta datatyper Generics: Parametrisk polymorfism
TDDD78, TDDE30, 729A85 jonas.kvarnstrom@liu.se 2019 Sammansatta datatyper Generics: Parametrisk polymorfism Extraavsnitt på svengelska Listor och arrayer 2 Enligt TDDD73 (tidigare Pythonkurs): Många språk
Läs merFöreläsning 2. Länkad lista och iterator
Föreläsning 2 Länkad lista och iterator Föreläsning 2 Länkad-lista Lista implementerad med en enkellänkad lista Iterator Implementering av en Iterator Dubbellänkad lista och cirkulär lista LinkedList JCF
Läs merFöreläsning 4 Innehåll. Abstrakta datatypen lista. Implementering av listor. Abstrakt datatypen lista. Abstrakt datatyp
Föreläsning 4 Innehåll Abstrakta datatypen lista Definition Abstrakta datatypen lista egen implementering Datastrukturen enkellänkad lista Nästlade klasser statiska nästlade klasser inre klasser Listklasser
Läs merFöreläsning 4 Innehåll
Föreläsning 4 Innehåll Abstrakta datatypen lista Datastrukturen enkellänkad lista Nästlade klasser statiskt nästlade klasser inre klasser Listklasser i Java Implementera abstrakta datatyperna stack och
Läs merFöreläsning 2. Länkad lista och iterator
Föreläsning 2 Länkad lista och iterator Föreläsning 2 Länkad-lista Lista implementerad med en enkellänkad lista Iterator Implementering av en Iterator Dubbellänkad lista och cirkulär lista LinkedList JCF
Läs merDAT043 - föreläsning 8
DAT043 - föreläsning 8 Paket, generics, Java collections framework 2017-02-07 Paket och tillgänglighet Ovanför klasser finns en hierarkisk namespace med paket. Filer som inte deklareras i något paket finns
Läs merAbstrakt datatyp. -Algoritmer och Datastrukturer- För utveckling av verksamhet, produkter och livskvalitet.
-Algoritmer och Datastrukturer- Abstrakt datatyp Datatyp för en variabel Betecknar i ett programmeringsspråk den mängd värden variabeln får anta. T ex kan en variabel av typ boolean anta värdena true och
Läs merF12 - Collections. ID1004 Objektorienterad programmering Fredrik Kilander
F12 - Collections ID1004 Objektorienterad programmering Fredrik Kilander fki@kth.se Collections (samlingar) En collection är ett objekt som fungerar som en samling av andra objekt En collection erbjuder
Läs merLänkade strukturer. (del 2)
Länkade strukturer (del 2) Översikt Abstraktion Dataabstraktion Inkapsling Gränssnitt (Interface) Abstrakta datatyper (ADT) Programmering tillämpningar och datastrukturer 2 Abstraktion Procedurell abstraktion
Läs merJava Collections Framework. Föreläsning 2 Innehåll. Java Collections Framework interface hierarki. Java Collections Framework interface hierarki
Föreläsning 2 Innehåll Java Collections Framework (interface och klasser för samlingar av element) Använda generiska klasser autoboxing - och unboxing Iterera genom en samling element Jämföra element skugga
Läs merEtt problem. Kontrollstrukturer och arrayer. Arrayer. Lösningen. Arrayer och hakparanteser. Exempel int[] results; results = new int[10]; // 0..
Ett problem Kontrollstrukturer och er Hur sparas data T ex när man vill spara resultaten av en tävling Exempel med 3 deltagare: public class Competition private int result1; private int result2; private
Läs merExempel. Arrayer. Lösningen. Ett problem. Arrayer och hakparanteser. Arrayer
Exempel for (int antal=; antal < 75; antal++) System.out.println (antal); Arrayer for (int num=5; num
Läs merFöreläsning 2 Innehåll
Föreläsning 2 Innehåll Java Collections Framework (interface och klasser för samlingar av element) Använda generiska klasser autoboxing - och unboxing Iterera genom en samling element Jämföra element skugga
Läs merTDDD78 Viktiga begrepp, del 2
jonas.kvarnstrom@liu.se 2015 TDDD78 Viktiga begrepp, del 2 Identitet och likhet Är likhet och identitet samma sak? Oj, vi har samma kläder på oss idag! Nej, men likadana! Besserwisser 3 Detta är två rutor
Läs merArrayer. results
Arrayer 85 Arrayer Deklarerar utrymme för många variabler i en enda deklaration Array (fält) Varje värde har ett numeriskt index i Java indexeras en array med N element med indexen till N-1 Exempel: 1
Läs merSeminarium 2 Introduktion till Java Collections Framework Innehåll. Generik Bakgrund. Exempel på en generisk klass java.util.arraylist.
Seminarium 2 Introduktion till Java Collections Framework Innehåll Generik Bakgrund Generik används för att få typsäkra datastrukturer Java Collections Framework Standardbibliotek med datastrukturer i
Läs merSeminarium 3 Introduktion till Java Collections Framework Innehåll. Generik Bakgrund. Exempel på en generisk klass java.util.arraylist.
Seminarium 3 Introduktion till Java Collections Framework Innehåll Generik Bakgrund Java Collections Framework interface och klasser för samlingar av element interfacen Iterator och Iterable och foreach-sats
Läs merFöreläsning 2 Innehåll. Generiska klasser. Generik i Java. Varför generiska klasser Bakgrund
Föreläsning 2 Innehåll Generiska klasser Javas samlingsklasser är generiska. Använda generiska klasser autoboxing - och unboxing Iterera genom en samling element Jämföra element metoden equals En generisk
Läs merRepetition av OOP- och Javabegrepp
ArrayList Repetition av OOP- och Javabegrepp En lista i vilken man kan lagra objekt Implementerar List-interfacet Skiljer sig från ett vanligt endimensionellt fält: Dynamisk expanderar när den blir
Läs merStackar, köer, iteratorer och paket
Stackar, köer, iteratorer och paket Programmering för språkteknologer 2 Sara Stymne 2013-09-18 Idag Paket Stackar och köer Array resp länkad struktur Iteratorer Javadoc Kommentarer lab 1 Bra att de flesta
Läs merDatastrukturer. Arrayer. Arrayer. Arrayer. Array av arrayer. Array av arrayer
Arrayer Samling av data Datastrukturer int[] minatelnummer = new int[30]; // allokering av tillräckligt // stort minnesutrymme Element refereras genom indexering ringa = minatelnummer[25]; // indexering
Läs merRepetition av OOP- och Javabegrepp
ArrayList Repetition av OOP- och Javabegrepp En lista i vilken man kan lagra objekt Implementerar List-interfacet Skiljer sig från ett vanligt endimensionellt fält: Dynamisk expanderar när den blir
Läs merTDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 3 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 3 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Abstrakta datatyper Listor Stackar
Läs merSamlingar Collection classes
Samlingar Collection classes Sven-Olof Nyström Uppsala Universitet 17 mars 2005 Skansholm: Kapitel 9, 19 Se även Suns tutorial om Collections Olika slag av samlingar i Java Arrayer (Till exempel: int[])
Läs merDen som bara har en hammare tror att alla problem är spikar
Introduktion Föreläsning (Weiss kap. -4) Många begrepp blir det Introduktion till kursen Exempel: Datastrukturen mängd Generiska Den som bara har en hammare tror att alla problem är spikar Vilken
Läs merTommy Färnqvist, IDA, Linköpings universitet
Föreläsning 9 Pekare, länkade noder, länkade listor TDDD86: DALP Utskriftsversion av föreläsning i Datastrukturer, algoritmer och programmeringsparadigm 25 september 2015 Tommy Färnqvist, IDA, Linköpings
Läs merTDDC30 Programmering i Java, Datastrukturer och Algoritmer Lektion 2. Länkade listor Stackar Köer MyList Iteratorer Lab 2 Exceptions Paket
TDDC30 Programmering i Java, Datastrukturer och Algoritmer Lektion 2 Länkade listor Stackar Köer MyList Iteratorer Lab 2 Exceptions Paket 1 Länkade listor Likadant som i Ada-kursen. 2 Stack MyStack MyStack
Läs merListor. Koffman & Wolfgang kapitel 2, avsnitt , och 2.9
Listor Koffman & Wolfgang kapitel 2, avsnitt 2.1 2.3, 2.5 2.6 och 2.9 Figur 2.1, sid 63 java.util.list, med dess implementeringar 2 List och primitiva typer En array kan innehålla primitiva typer: int[],
Läs merFöreläsning 4. ADT Kö Kö JCF Kö implementerad med en cirkulär array Kö implementerad med en länkad lista
Föreläsning 4 Kö Föreläsning 4 ADT Kö Kö JCF Kö implementerad med en cirkulär array Kö implementerad med en länkad lista ADT Kö Grundprinciper: En kö fungerar som en kö. Man fyller på den längst bak och
Läs merGenerisk klass med typparameter Inre klass - ListIterator
Objektorienterad programmeringsmetodik Generics, clone Generics Återanvändning Ännu ett sätt att lösa ett gammalt problem: skriva så lite kod som möjligt Vi vill ha metoder som fungerar på olika klasser
Läs merFöreläsning 2 Innehåll
Föreläsning 2 Innehåll Java Collections Framework (interface och klasser för samlingar av element) Använda generiska klasser autoboxing - och unboxing Iterera genom en samling element Jämföra element skugga
Läs merTDDC30 Programmering i Java, Datastrukturer och Algoritmer Lektion 2. Laboration 2 Datastrukturer En liten uppgift Frågor
TDDC30 Programmering i Java, Datastrukturer och Algoritmer Lektion 2 Laboration 2 Datastrukturer En liten uppgift Frågor 1 Laboration 2 - Datastrukturer Länkade datastrukturer Stack Kö (En. Queue) Lista
Läs merTDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 4 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 4 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning: Interface Generiska klasser Undantag
Läs merTDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 3 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 3 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Abstrakta datatyper Listor Stackar
Läs merJava Collections Framework. Föreläsning 2 Innehåll. Java Collections Framework interface hierarki. Java Collections Framework interface hierarki
Föreläsning 2 Innehåll Java Collections Framework (interface och klasser för samlingar av element) Använda generiska klasser autoboxing - och unboxing Iterera genom en samling element Jämföra element skugga
Läs merObjektorienterad Programmering DAT043. Föreläsning 9 12/2-18 Moa Johansson (delvis baserat på Fredrik Lindblads material)
Objektorienterad Programmering DAT043 Föreläsning 9 12/2-18 Moa Johansson (delvis baserat på Fredrik Lindblads material) 1 Metoden clone() Skapa kopior av existerande objekt. Interface Cloneable Deep vs.
Läs merFöreläsning 3. Stack
Föreläsning 3 Stack Föreläsning 3 ADT Stack Stack JCF Tillämpning Utvärdera ett postfix uttryck Stack implementerad med en array Stack implementerad med en länkad lista ADT Stack Grundprinciper: En stack
Läs merFöreläsning 1. Abstrakta datatyper, listor och effektivitet
Föreläsning 1 Abstrakta datatyper, listor och effektivitet Föreläsning 1 Datastrukturer Abstrakta DataTyper ADT Lista Lista och Java Collections Framework (ArrayList) Lista implementerad med en array Analys
Läs merInterface. Interface. Tobias Wrigstad (baserat på bilder från Tom Smedsaas) 3 december 2010
Tobias Wrigstad (baserat på bilder från Tom Smedsaas) 3 december 2010 interface, motivation och bakgrund Antag att vi gör en generell listklass: public class List { protected static class ListNode { public
Läs merTDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 6 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 6 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning: Mer om Interface Generiska klasser Undantag Nästlade klasser 1
Läs merLänkade strukturer, parametriserade typer och undantag
Länkade strukturer, parametriserade typer och undantag Programmering för språkteknologer 2 Sara Stymne 2013-09-18 Idag Parametriserade typer Listor och länkade strukturer Komplexitet i länkade strukturer
Läs merTDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 5 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 5 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning: Kort om javadoc Abstrakta datatyper Ordböcker/Mappar Listor Stackar
Läs merTyphierarkier del 1 Gränssnitt, ärvning mellan gränssnitt, ärvning mellan klasser
TDDD78, TDDE30, 729A85 jonas.kvarnstrom@liu.se 2019 Typhierarkier del 1 Gränssnitt, ärvning mellan gränssnitt, ärvning mellan klasser Hur används hierarkier för att modellera nära relaterade typer? Nu:
Läs merTDDD78, TDDE30, 729A Typhierarkier del 2 Vad krävs? Hur fungerar det?
TDDD78, TDDE30, 729A85 jonas.kvarnstrom@liu.se 2019 Typhierarkier del 2 Vad krävs? Hur fungerar det? Hur får en subtyp fungera egentligen? Krav på hierarkier 1 3 Får subtypen LinkedList sakna metoder från
Läs merFöreläsning 10. ADT:er och datastrukturer
Föreläsning 10 ADT:er och datastrukturer ADT:er och datastrukturer Dessa två begrepp är kopplade till varandra men de står för olika saker. En ADT (abstrakt datatyp) är just abstrakt och är inte kopplad
Läs merEDAA20 Föreläsning Klassen ArrayList. Viktiga operationer på ArrayList. Generisk klass
EDAA20 Föreläsning 11-12 Klassen ArrayList Klassen ArrayList Skriva program som läser data från en textfil och skriver data till en textfil Repetition inför delmålskontroll 2 är en standardklass (i paketet
Läs merOmtentamen för TDA540 Objektorienterad Programmering. Institutionen för Datavetenskap CTH HT-16, TDA540. Dag: , Tid:
Omtentamen för TDA540 Objektorienterad Programmering Institutionen för Datavetenskap CTH HT-16, TDA540 Dag: 2017-04-12, Tid: 14.00-18.00 Ansvarig: Examinator: Alex Gerdes Carlo A. Furia Förfrågningar:
Läs merTDDD78 Objektorientering i Java, del 2
TDDD78 Objektorientering i Java, del 2 Objektvariabler är pekare vad är det? Hur används pekare för att sätta samman objekt (composition)? Hur används hierarkier för att modellera nära relaterade typer?
Läs merFöreläsning 2 Datastrukturer (DAT037)
Föreläsning 2 Datastrukturer (DAT037) Fredrik Lindblad 1 1 november 2017 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt. Se http://www.cse.chalmers.se/edu/year/2015/course/dat037
Läs merDatastrukturer. föreläsning 3. Stacks 1
Datastrukturer föreläsning 3 Stacks 1 Abstrakta datatyper Stackar - stacks Köer - queues Dubbeländade köer - deques Vektorer vectors (array lists) All är listor men ger tillgång till olika operationer
Läs merFöreläsning 4. ADT Kö Kö JCF Kö implementerad med en cirkulär array Kö implementerad med en länkad lista Läsanvisningar och uppgifter
Föreläsning 4 Kö Föreläsning 4 ADT Kö Kö JCF Kö implementerad med en cirkulär array Kö implementerad med en länkad lista Läsanvisningar och uppgifter ADT Kö Grundprinciper: En kö fungerar som en kö. Man
Läs merLaboration A Objektsamlingar
Laboration A Objektsamlingar Avsikten med laborationen är att du ska träna på att använda ett par objektsamlingar. Uppgift 1 Titta genom föreläsningsunderlaget DA129AFAHT07.pdf och testkör exemplen (se
Läs merADT Kö. Seminarium 4 Köer och Stackar Innehåll. Operationer. ADT Stack. Definition. Definition
Seminarium 4 Köer och Stackar Innehåll ADT:erna Kö och Stack Definitioner Operationer Exempel på användning Givna klasser i Java Interfacet Queue Klassen Stack Klassen LinkedList Klassen PriorityQueue
Läs merSamlingar Collection classes
Samlingar Collection classes Sven-Olof Nyström Uppsala Universitet 17 juni 2005 Skansholm: Kapitel 9, 19 Se även Suns tutorial om Collections 1 Motivation: Vill samla olika datastrukturer för att representera
Läs merObjektorienterad Programkonstruktion. Föreläsning 9 30 nov 2016
Objektorienterad Programkonstruktion Föreläsning 9 30 nov 2016 Collections Ett samlingsnamn på objekt som innehåller en samling av andra objekt Det finns många olika sorters Collections, t.ex listor, träd,
Läs merIdag. Javas datatyper, arrayer, referenssemantik. Arv, polymorfi, typregler, typkonvertering. Tänker inte säga nåt om det som är likadant som i C.
Idag Javas datatyper, arrayer, referenssemantik Klasser Arv, polymorfi, typregler, typkonvertering Strängar Tänker inte säga nåt om det som är likadant som i C. Objectorienterad programmering Sida 1 Ett
Läs merTDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 6 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 6 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning Generiska klasser Undantag Interface Nästlade klasser 1 Problem:
Läs merOOP Objekt-orienterad programmering
OOP F6:1 OOP Objekt-orienterad programmering Föreläsning 6 Mer om klasser och objekt Hantera många objekt ArrayList tostring() metoden this Vi vill ofta hantera många objekt i ett program: OOP F6:2 public
Läs merClasses och Interfaces, Objects och References, Initialization
Classes och Interfaces, Objects och References, Initialization Objekt-orienterad programmering och design (DIT953) Niklas Broberg/Johannes Åman Pohjola, 2018 Abstract class En abstract class är en class
Läs merÖvning vecka 6. public void method2() { //code block C method3(); //code block D }//method2
Övning vecka 6. TDA550 - Objektorienterad programvaruutveckling IT, fk Denna vecka ska vi titta på undantag, testning, generiska enheter, samlingar och designmönstret Iterator. Uppgift 1 Exceptions a)
Läs merFöreläsning 3 Innehåll. Generiska klasser. Icke-generisk lista ArrayList, skiss av implementering. Icke-generisk lista Risk för fel
Föreläsning 3 Innehåll Generiska klasser Implementera generiska klasser Exceptions Dokumentationekommentarer javadoc Enhetstestning - junit Man kan deklarera en eller flera typparametrar när man definierar
Läs merSaker du ska kunna Föreläsning 13 & 14
Saker du ska kunna Föreläsning 13 & 14 LISTOR Ta bort element från en vektor Både sorterad och osorterad Söka upp element i en vektor Linjärsökning räcker (jag har även visat binärsökning) Registrering
Läs merFöreläsning 2 Datastrukturer (DAT037)
Föreläsning 2 Datastrukturer (DAT037) Fredrik Lindblad 1 2016-11-02 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt. Se http://www.cse.chalmers.se/edu/year/2015/course/dat037 Tidskomplexitet
Läs merTentamen Objekt-orienterad programmering i Java, 5p distanskurs
Tentamen 2006-05-06 Objekt-orienterad programmering i Java, 5p distanskurs Uppsala Universitet Instutitionen för informationsteknologi Avdelningen för datalogi Kursansvarig: Sven-Olof Nyström May 2, 2007
Läs merFöreläsning REPETITION & EXTENTA
Föreläsning 18 19 REPETITION & EXTENTA Programmeringsteknik på 45 minuter Klasser och objekt Variabler: attribut, lokala variabler, parametrar Datastrukturer Algoritmer Dessa bilder är inte repetitionsbilder
Läs merDAT043 Objektorienterad Programmering
DAT043 Objektorienterad Programmering Detta är en exempeltenta som innehåller gamla tentauppgifter av ungefär liknande slag som ni kan förvänta er se på ordinarie tenta i Del 1 respektive Del 2. Dock är
Läs merFöreläsning 3. Stack
Föreläsning 3 Stack Föreläsning 3 ADT Stack Stack JCF Tillämpning Utvärdera ett postfix uttryck Stack implementerad med en array Stack implementerad med en länkad lista Evaluate postfix expressions Läsanvisningar
Läs merDel A (obligatorisk för alla)
Del A (obligatorisk för alla) A1. Ringa in rätt svarsalternativ eller skriv svar i ruta om sådan a) Satsen double x = (int)(1 + 3/2.0) + 3.; resulterar i b) Satsen int x = (int)(1 + 3/2.0) + 3.; resulterar
Läs merKompilering och exekvering. Föreläsning 1 Objektorienterad programmering DD1332. En kompilerbar och körbar java-kod. Kompilering och exekvering
Föreläsning 1 Objektorienterad programmering DD1332 Introduktion till Java Kompilering, exekvering, variabler, styrstrukturer Kompilering och exekvering Ett program måste översättas till datorns språk
Läs merBegreppet subtyp/supertyp i Java. Mera om generik. Generik och arv. Generik och arv. Innehåll
Mera om generik Begreppet subtyp/supertyp i Java Innehåll Wildcards Vektorer och generik Supertyper för en viss klass C är alla klasser från vilka C ärver och alla interface som klassen implementerar.
Läs merDagens text. Programmeringsteknik. Mer om Scanner-klassen. Dialogrutor (klassen JOptionPane) Bubbelsortering. Omslagsklasser.
(16 februari 2016 F5.1 ) Dagens text Programmeringsteknik Mer om Scanner-klassen Dialogrutor (klassen JOptionPane) Bubbelsortering ArrayList Omslagsklasser Arbetsexempel (16 februari 2016 F5.2 ) Pokertärningar
Läs merObjektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 4 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 4 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Interface Generiska klasser Undantag
Läs merObjektorienterad programmering i Java
Objektorienterad programmering i Java Föreläsning 4 Täcker i stort sett kapitel 6 i kursboken Java Software Solutions 1 Läsanvisningar Den här föreläsningen är uppbyggd som en fortsättning av exemplet
Läs merDagens text. Programmeringsteknik. Mer om Scanner-klassen. Dialogrutor (klassen JOptionPane) Bubbelsortering. Omslagsklasser.
(1 oktober 2017 F5 1 ) Dagens text Programmeringsteknik Mer om Scanner-klassen Dialogrutor (klassen JOptionPane) Bubbelsortering ArrayList Omslagsklasser Arbetsexempel (1 oktober 2017 F5 2 ) Pokertärningar
Läs merSubtyping och variance. Objekt-orienterad programmering och design Alex Gerdes, 2018
Subtyping och variance Objekt-orienterad programmering och design Alex Gerdes, 2018 Typer Java har två sorters typer primitiva typer och referens-typer. Primitiva typer är typer för värden: int, float
Läs merCollection classes. Interface, första exempel. Interface (forts) Men först
Collection Classes Koppling mellan abstraktioner på hög nivå och praktiska och effektiva implementationer av datastrukturer abstraktionerna: naturliga matematiska begrepp mängder, sekvenser avbildningar
Läs merLite om felhantering och Exceptions Mer om variabler och parametrar Fält (eng array) och klassen ArrayList.
Institutionen för Datavetenskap Göteborgs universitet HT2009 DIT011 Objektorienterad programvaruutveckling GU (DIT011) Föreläsning 3 Innehåll Lite om felhantering och Exceptions Mer om variabler och parametrar
Läs merArv: Fordonsexempel. Arv. Arv: fordonsexempel (forts) Arv: Ett exempel. En klassdefinition class A extends B {... }
En klassdefinition class A extends B {... Arv definierar en klass A som ärver av B. Klassen A ärver alla fält och metoder som är definierade för B. A är en subklass till B. B är en superklass till A. class
Läs merÖvning vecka 5. Denna vecka ska vi titta pa samlingar, generics och designmönstren Decorator, Singleton och Iterator.
Övning vecka 5. TDA550 - Objektorienterad programvaruutveckling IT, fk Denna vecka ska vi titta pa samlingar, generics och designmönstren Decorator, Singleton och Iterator. Uppgift 1 Kom ihåg att samlingar
Läs merCollection Classes. bjectorienterad programmering Sida 1
Collection Classes Koppling mellan abstraktioner på hög nivå och praktiska och effektiva implementationer av datastrukturer abstraktionerna: naturliga matematiska begrepp mängder, sekvenser avbildningar
Läs merObjektorienterad Programmering (TDDC77)
Objektorienterad Programmering (TDDC77) Föreläsning XII: Interfaces, Enums, Generics, Collections Links for: interfaces, enums, generics, collections Ahmed Rezine IDA, Linköpings Universitet Hösttermin
Läs merObjektorienterad programmering med Java, Generics
Generics i Java Generic: allmän, genersisk. På menyn på en asiatisk restaurang: Denna rätt serveras med valfritt kött, fisk eller skalddjur Bakgrund Generics i Java ger oss att skriva kod, klasser och
Läs merSamlingar, Gränssitt och Programkonstruktion! Förelasning 11!! TDA540 Objektorienterad Programmering!
Samlingar, Gränssitt och Programkonstruktion! Förelasning 11!! TDA540 Objektorienterad Programmering! Samlingar Vi kommer att behöva hantera samlingar av objekt - Har oftast använd Array (fält) - Bra om
Läs merTDA550 Objektorienterad programvaruutveckling IT, forts. kurs Övning vecka 5
TDA550 Objektorienterad programvaruutveckling IT, forts. kurs Övning vecka 5 Daniel Wetterbro 23 november 2009 Sammanfattning Denna vecka ska vi titta på I/O, samlingar och generics. Övningarna är graderade
Läs merLösningsförslag till tentamen i OOP, HI1027 Fredag 21 oktober 2011
Lösningsförslag till tentamen i OOP, HI1027 Fredag 21 oktober 2011 Text inom [] avser kommentarer till rättningen, ofta sådant som många missuppfattat eller gjort fel på. Del A. Teoriuppgifter 1. Återanvändning:
Läs merProgrammering för språkteknologer II, HT2014. Rum
Programmering för språkteknologer II, HT2014 Avancerad programmering för språkteknologer, HT2014 evelina.andersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelina/uv/uv14/pst2/ 1 Idag - Parametriserade
Läs merClasses och Interfaces, Objects och References Objekt-orienterad programmering och design (DIT952) Niklas Broberg, 2016
Classes och Interfaces, Objects och References Objekt-orienterad programmering och design (DIT952) Niklas Broberg, 2016 Abstract class En abstract class är en class som inte kan skapa några objekt. Syfte:
Läs merFöreläsning 12. Länkade listor
Föreläsning 12 Länkade listor Jämför en array med en länkad lista m in n e t Array (med 5 element): + effektiv vid hämtning - ineffektiv vid insättning och borttagning Länkad lista (med 5 element): + effektiv
Läs merAvbildningar och hashtabeller. Koffman & Wolfgang kapitel 7, mestadels avsnitt 2 4
Avbildningar och hashtabeller Koffman & Wolfgang kapitel 7, mestadels avsnitt 2 4 1 2 Mängder i Java 3 Mängd-gränssnittet Set vs. List Mängder får endast innehålla unika element: Metoden.add(E) returnerar
Läs merTentamen, EDA690 Algoritmer och Datastrukturer, Helsingborg
LUNDS TEKNISKA HÖGSKOLA 1(5) Institutionen för datavetenskap Tentamen, EDA690 Algoritmer och Datastrukturer, Helsingborg 2013 12 19, 8.00 13.00 Anvisningar: Denna tentamen består av 4 uppgifter. Preliminärt
Läs merIdag. statiska metoder och variabler. private/public/protected. final, abstrakta klasser, gränssnitt, delegering. wrapper classes
Idag statiska metoder och variabler private/public/protected final, abstrakta klasser, gränssnitt, delegering wrapper classes ett lite större exempel Objectorienterad programmering Sida 1 Vad vi vet om
Läs merLösningsförslag till omtentamen för TDA540 Objektorienterad Programmering
Lösningsförslag till omtentamen för TDA540 Objektorienterad Programmering Institutionen för Datavetenskap CTH HT-6, TDA540 Dag: 207-0-24, Tid: 4.00-.00 Uppgift a) En abstrakt klass kan inte instansieras,
Läs merFöreläsning 8: Exempel och problemlösning
TDA 545: Objektorienterad programmering Föreläsning 8: Exempel och problemlösning Magnus Myréen Chalmers, läsperiod 1, 2015-2016 De tre senaste föreläsningarna Läsanvisning: kap 2 & 13 meddelanden och
Läs merArrayer (fält)
Arrayer (fält) 1 Vad kommer vi att ta upp om arrayer? Deklarera och initiera arrayen Lägga till i arrayen Ta ut på indexposition Ta reda på arrayens längd Sortera arrayen Söka igenom arrayen Loopa igenom
Läs merFöreläsning 3: Abstrakta datastrukturer, kö, stack, lista
Föreläsning 3: Abstrakta datastrukturer, kö, stack, lista Abstrakt stack Abstrakt kö Länkade listor Abstrakta datatyper Det är ofta praktiskt att beskriva vilka operationer man vill kunna göra på sina
Läs merArrayer (vektorer) Murach s: kap Elektronikcentrum i Svängsta AB
Arrayer (vektorer) Murach s: kap 8 2013-01-15 1 Elektronikcentrum i Svängsta AB Arrayer Arrayer (vektorer) Ofta i ett program har vi flera variabler av samma datatyp som är relaterade till varandra. Exempel
Läs merExempel på listor (klassen ArrayList). Ett exempel med fält. Avbildning är en speciell typ av lista HashMap.
Institutionen för Datavetenskap Göteborgs universitet HT2008 DIT011 Objektorienterad programvaruutveckling GU (DIT011) Innehåll Föreläsning 4 Exempel på listor (klassen ArrayList). Ett exempel med fält.
Läs merF9 - Polymorfism. ID1004 Objektorienterad programmering Fredrik Kilander
F9 - Polymorfism ID1004 Objektorienterad programmering Fredrik Kilander fki@kth.se Polymorfism - flerformighet Vi vet vad metoden heter (signaturen) Men vi vet inte vid anropet exakt vilken metod som faktiskt
Läs mer