AppB IComparable Klassehierarki AObject IContainer Wrappers AContainer IStack

App_B I_Comparable Klassehierarki 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 1

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 2

Klassen Object Litt av innholdet i klassen Object: public class Object { public final Class get. Class ( ); public String to. String ( ); public boolean equals (Object obj); public int hash. Code ( ); … } // return classname // equal if ref to the same object 3

Arv - Klassehierarki-diagram Interface Abstract class Concrete class extends implements extends Interface Abstract class Concrete class 4

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 5