Kap 05 Abstrakte datastrukturer Arv Implementering Interface Abstrakte
Kap 05 Abstrakte datastrukturer
Arv - Implementering Interface / Abstrakte klasser / Konkrete klasser Interface Abstract class Concrete class extends implements extends Interface Abstract class Concrete class
Klassehierarki I_Comparable A_Object I_Container Wrappers A_Container I_Stack. As. Array Stack. As. Linked. List I_Queue. As. Array Queue. As. Linked. List A_Graph I_Tree A_Tree I_Searchable. Container Binary. Search. Tree A_Searchable. Container Ordered. List. As. Array Ordered. List. As. Linked. List Sorted. List. As. Array I_Sorted. List I_Set Graph. As. Lists General. Tree Binary. Tree I_Ordered. List I_Hash. Table Graph. As. Matrix A_Hash. Table Chained. Hash. Table A_Set Set. As. Array Sorted. List. As. Linked. List
Klassehierarki - Abstrakte datastrukturer Interface Abstract class Wrapper class I_Comparable A_Object Int I_Container A_Container Dbl I_Searchable. Container I_Visitor I_Enumeration I_Iterator A_Searchable. Container A_Visitor Chr Str
Arv - Klassehierarki Enhver Java-klasse X (inkludert array’er) vil alltid være arvet (direkte eller indirekte) fra en klasse kalt Object X A X
Klassen Object Litt av innholdet i klassen Object: public class Object { public Object( ); // creates a default object protected Object clone( ); // object cloning protected void finalize( ); // destroying object public boolean equals (Object obj); // equal if ref to the same object public final Class get. Class ( ); // runtime class descript for the object public int hash. Code ( ); // calculates a hash code for the obj public void notify( ); // wakes up a single waiting thread public void noify. All( ); // wakes up all waiting threads public String to. String ( ); // string representation of the object public final void wait( ); // causes the current thread to wait public final void wait(long timeout); // waiting in milliseconds public final void wait(long timeout, int nanos) // waiting for nanoseconds }
Interface I_Comparable som inneholder sammenligningsmetoder:
Abstract A_Object som implementerer I_Comparable (1/4)
Abstract A_Object som implementerer I_Comparable (2/4)
Abstract A_Object (3/4) Implementering av compare og innføring av abstract compare. To
Abstract A_Object Implementering av clone (4/4)
Wrapper classes Original class Wrapper classes: W_Chr W_Str W_Int W_Dbl : : Character String Integer Double
Wrappers I_Comparable A_Object Int Dbl Chr Str
W_Chr
W_Str
W_Int
W_Dbl
Interface I_Container som inneholder andre objekter:
Abstract A_Container (1/2) Abstract class A_Container som implementerer I_Container:
Abstract A_Container (2/2) Abstract class A_Container som implementerer I_Container:
Interface I_Visitor som benyttes til traversering av objekter:
Abstrakt klasse A_Visitor som implementerer I_Visotor:
Interface I_Enumeration som benyttes til traversering av objekter:
Interface I_Iterator som benyttes til traversering av objekter:
Interface I_Searchable. Container som gir søkemuligheter:
END
- Slides: 26