2 minutes, 58 seconds

Collections og streams - slide 23 : 35

Ordninger på Collections 

Eksistensen af en ordning på elementerne i en samling er en forudsætning for at kunne sortere og foretage binær søgning

 

• Ordninger i Java:
  • En såkaldt 'naturlig ordning'
    • Realiseres af klasser som implementerer interfacet Comparable med metoden compareTo

    • Mange eksisterende klasser implementerer Comparable

    • Vore egne klasser kan naturligvis også implementere Comparable

  • En eksplicit angivet ordning
    • Realiseres af et sammenligningsobjekt, som indkapsler en sammenligningsfunktion

    • Sammenligningsobjektet overføres som parameter til sorterings og søgeoperationerne

    • Sammenligningsobjektet implementerer interfacet Comparator med metoden compare

Interfacet Comparable i pakken java.lang Interfacet Comparator i pakken java.util Ordninger Sorterings metode der benytter en Comparator