Kap 05 Abstrakte datastrukturer

Arv - Implementering Interface / Abstrakte klasser / Konkrete klasser Concrete classAbstract class Interface extends Interface extends Interface implements Interface implements Concrete class Abstract class Concrete class extends Concrete class

A_Object I_Comparable Klassehierarki I_Container A_Container I_Stack I_Queue I_Graph I_Tree I_SearchableContainer I_OrderedList I_SortedList I_HashTable I_Set A_Graph A_Tree A_SearchableContainer I_SearchTree A_HashTable A_Set StackAsArrayStackAsLinkedList QueueAsArrayQueueAsLinkedList GraphAsMatrixGraphAsLists SetAsArray ChainedHashTable GeneralTree BinaryTreeBinarySearchTree OrderedListAsArrayOrderedListAsLinkedList SortedListAsArraySortedListAsLinkedList Wrappers

Klassehierarki - Abstrakte datastrukturer IntA_Object I_Comparable Dbl Chr Str I_Container A_Container I_SearchableContainer I_Visitor I_Enumeration A_Visitor A_SearchableContainer InterfaceAbstract classWrapper class I_Iterator

Arv-Klassehierarki Object X X Enhver Java-klasse X (inkludert array’er) vil alltid være arvet (direkte eller indirekte) fra en klasse kalt Object. Object A A X 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 getClass ( );// runtime class descript for the object public int hashCode ( );// calculates a hash code for the obj public void notify( );//wakes up a single waiting thread public void noifyAll( );// wakes up all waiting threads public String toString ( );//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 Interface I_Comparable som inneholder sammenligningsmetoder:

Abstract (1/4) A_Object Abstract A_Object som implementerer I_Comparable

Abstract (2/4) A_Object Abstract A_Object som implementerer I_Comparable

Abstract A_Object (3/4) Implementering av compare og innføring av abstract compareTo

Implementering av clone Abstract A_Object (4/4)

Wrapper classes Wrapper classes: W_Chr:Character W_Str:String W_Int:Integer W_Dbl:Double Original class Wrapper class

IntA_Object I_Comparable Wrappers Dbl Chr Str

W_Chr

W_Str

W_Int

W_Dbl

Interface I_Container 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 Interface I_Visitor som benyttes til traversering av objekter:

Abstrakt klasse A_Visitor Abstrakt klasse A_Visitor som implementerer I_Visotor:

Interface I_Enumeration Interface I_Enumeration som benyttes til traversering av objekter:

Interface I_Iterator Interface I_Iterator som benyttes til traversering av objekter:

Interface I_SearchableContainer Interface I_SearchableContainer som gir søkemuligheter:

ENDEND