Sortering og søking i Java-API-et Tabeller og Arraylister Comaparable Comparator equals() LC9D Videregående programmering Semesterplan: http://aitel.hist.no/fag/vprg/index_lc9d.php Høgskolen i Sør-Trøndelag, Avdeling for informatikk og e-læring Else Lervik, januar 202 Å bruke Java API-et til å sortere tabeller/arraylister der elementene er (referanser til) objekter De ferdige metodene må kunne sammenligne de elementene som skal sorteres (søkes i) Intet problem hvis primitive datatyper Hva hvis objekter? A. Sorterer etter objektenes naturlige orden Sorteringsmetoden må bruke en metode for å sammenligne objektene, og den må vite navnet på denne metoden og hvordan den fungerer Metoden skal hete compareto() og metodehodet fins i interfacet Comparable En klasse implementerer et interface hvis vi skriver implements <interfacenavn> etter klassenavnet og programmerer alle metodene i interfacet Kjenner java.io.serializable fra før B. Sorterer etter noe annet enn «objektenes naturlige orden» Da legger vi sammenligningen i en egen klasse som implementerer interfacet Comparator. Et objekt av denne klassen blir argument til sorteringsmetoden Forelesning 3/5, side 2
Eksemplet fra forelesning 3 Register registeret Utstyr Klassen Utstyr er gitt. Programmer deler av klassen Register med enkel testklient. Finn antall typer forskjellig utstyr I regeisteret Lag en utstyroversikt Registrer ny utstyrstype Finn antall på lager av en bestemt type utstyr Endre lagerbeholdningen for en bestemt type utstyr Søke fram detaljinfo om en bestemt type utstyr Vis fram koden fra forelesning 3, eksempel på sortering av arraylister etter naturlig orden. Utvid med annen sortering. Forelesning 3/5, side 3 Søking i arraylister, Java API-et Binærsøk krever sammenligning, bruker Comparable eller Comparator Lineærsøk krever kun test på likhet / ikke likhet. Meoden indexof() i klassen ArraList bruker equals(). Rimelig at equals() programmeres med samme funksjonalitet som compareto() == 0. Hva skjer hvis vi bruker disse metodene og ikke programmerer compareto()? ikke programmerer equals()? Prøv ut indexof() i registerklassen. Forelesning 3/5, side 4 2
Oversikt over metoder i Java API-et Sortering Tabell java.util.arrays.sort(tabell) java.util.arrays.sort(tabell, komp) ArrayList java.util.collections.sort(arrayliste) java.util.collections.sort(arrayliste, komp) Binærsøk, returnerer indeksen, eventuelt (-indeks -) java.util.arrays.binarysearch( tabell, søkeverdi) java.util.arrays.binarysearch( tabell, søkeverdi, komp) java.util.collections.binarysearch( arrayliste, søkeverdi) java.util.collections.binarysearch( arrayliste, søkeverdi, komp) Lineær søk, Returnerer indeksen, eventuelt - objektmetode i klassen ArrayList: indexof(element) lastindexof(element) Forelesning 3/5, side 5 Sammenligne tekster iht lokalt tegnsett String implementerer Comparable<String> Hvordan fungerer compareto() for strenger? Hva med comparetoignorecase()? Klassen java.text.collator implementerer Comparator<String> slik at tekstene sorteres iht lokalt tegnsett public int compareto(utstyr u) { // skal sammenligne this med u return betegnelse.compareto(u.betegnelse); // tar ikke hensyn til æ, ø og å } Skiftes ut med public int compareto(utstyr u) { // skal sammenligne this med u java.text.collator koll = java.text.collator.getinstance(); return koll.compare(this.betegnelse, u.betegnelse); // tar hensyn til æ, ø og å } Forelesning 3/5, side 6 3
Hva er en database? Hva er SQL? Å ta i bruk JavaDB Å lage Java-program mot en database LC9D Videregående programmering Semesterplan: http://aitel.hist.no/fag/vprg/index_lc9d.php Høgskolen i Sør-Trøndelag, Avdeling for informatikk og e-læring Else Lervik, januar 202 Introduksjon til databaser Når er det ikke godt nok med datafiler? Vi trenger å gjøre hyppige oppslag Vi trenger å lagre/endre ting fortløpende Vi trenger å hente ut spesifikke kombinasjoner av data Vi har høye krav til sikkerhet Flere brukere samtidig Så hva er en database? En logisk samling med data satt sammen etter bestemte krav Sentrale begreper databasesystem: Programvare som lar oss håndtere data (lagre, hente ut, endre, slette) og som tilbyr mekanismer for sikkerhetskopiering, adgangskontroll, transaksjonskontroll, med mer. Oracle, SQL Server, mysql, postgresql, Java DB (Derby), (Access) database: dataene tjener klient, flerbrukersystemer Vi ser data på tabellform og intet annet, ofte en tabell pr klasse Forelesning 3/5, side 8 4
Eksempel (fra forelesning 3) Student -studnr +getpoststed() +getstudnr() +setpoststed() +setstudnr() +finnpostnr() +finnsted() class Student { private Poststed poststed; private int studnr; class Poststed { private final String postnr; private final String sted; poststed Poststed postnr Poststed -postnr {readonly} -sted {readonly} +getpostnr() +getsted() sted 7022 Trondheim 75 Halden 5020 Bergen I en vanlig relasjonsdatabase lagres kun dataene. Student studnr postnr 2345 75 23456 7025 34567 7025 Forelesning 3/5, side 9 Spesielle krav til tabellene Poststed postnr sted 7022 Trondheim 75 Halden 5020 Bergen Student studnr postnr 2345 75 23456 7025 34567 7025 kun én verdi i hver rute ingen rader er like, det eksisterer en såkalt primærnøkkel som identifiserer raden de samme dataene lagres ikke flere ganger enn nødvendig. I praksis betyr det at data lagres dobbelt bare dersom det trengs for å kople sammen tabeller vi kopler sammen tabeller via kolonner med felles dataverdier Forelesning 3/5, side 0 5
Oppgave Hvilke tabeller foreslår du for klassene fra Øving 3? Anta at du skal lage en database for et konferansesenter for å holde oversikt over reservasjoner. Konferanse - senter rommene Rom reservasjonene Reservasjon Forelesning 3/5, side Hva er SQL? Standardisert språk for å lage, slette og endre tabeller å hente ut data, å legge inn, slette og endre data Å ta i bruk JavaDB - demo Lag en database som består av en enkelt tabell CREATE TABLE person( persnr INTEGER PRIMARY KEY, fornavn VARCHAR(30) NOT NULL, etternavn VARCHAR(30) NOT NULL); INSERT INTO person VALUES (00, 'Ole', 'Hansen'); INSERT INTO person VALUES (0, 'Anne Grethe', 'Ås'); INSERT INTO person VALUES (02, 'Jonny', 'Hansen'); Utfør enkle SQL-setninger Forelesning 3/5, side 2 6
Å lage Javaprogram mot en database standardisert grensesnitt (JDBC), forskjellige drivere (husk classpath!) Demonstrasjon: Lag enkle Java-program som henter ut / legger inn data Forelesning 3/5, side 3 7