[java] iskanje iz vektorja

Imam vektor objektov in vsak objekt hrani en datum in pa 5 int spremenljivk.

Date rok;
int st1, st2, st3, st4, st5;

Sedaj pa problem.
Nekak bi mogu narest, da grem čez vse objekte v vektorju in za vsak različen datum, ki ga ob prehodu najdem bi potem moral preveriti da na tisti datum vsota vseh st1 v vseh objektih v vektorju ni večja od 10. Isto za st2, st3... drugače mi recmo vrže false

primer:

mamo recmo 3 objekte z takilimi vrednostmi

Date 10.8.2006
int 4, 7, 3, 3,1,

Date 22.8.2006
int 5, 7, 6, 3,11,

Date 10.8.2006
int 1, 4, 1, 3,1,

in ko gre program čez te 3 objekte ugotovi da na dan 10.8.2006 je vsota
st1 = 5 je ok
st2 = 11 NI ok
st3 = 4 je ok
st4 = 6 je ok
st5 = 2 je ok

na dan 22.8.2006 je pač vsota sam 5, 7, 6, 3,11 in spet zadnji ni ok ker je več kot 10

Prvo vprasanje: Cemu Vector? Zakaj ne uporabis katerega izmed Listov (ArrayList)?

Drugace pa jaz bi na tvojem mestu mogoce uporabil Map (HashMap) v katerem bi kot kljuc uporabil datum in kot vrednost objekt, ki hrani int-e st1..st5. Potem za vsak objekt iz Lista vzames datum in reces: map.get(datum) in ce ne vrne null pristejes vrednosti iz svojega objekta, ter ce je sestevek vecji od 10 vrnes false, ce vrne null naredis nov objekt z int-i in ga shranis v Map - map.put(datum, objekt).

Pa moram ti tudi reci da si problem malo zmedeno specificiral..... zato tudi malo zmeden odgovor.

Eno ustrezno idejo so že predstavili, torej da uporabiš sekljalno tabelo (v javi: Hashtable ali HashMap).
Druga rešitev pa ne zahteva uporabe sekljalne tabele, temveč lahko uporabiš kar vektor.

Vektor najprej urediš (npr. s hitrim urejanjem) po datumih, uporabiš lahko npr. kar eno izmed metod
Collections.sort(...)

elementi v vektorju morajo seveda implementirati Comparable. Če tega še nimaš, moraš torej dopisati še CompareTo(...) metodo za tvoj razred.


Nato greš po vrsti skozi ta vektor (dovolj je en prehod), kjer seštevaš vrednosti za vsak posamezni datum (pri vsakem elementu preverjaš, ali je datum enak prejšnjemu, ali pa se je datum spremenil).