Günstigstes Element aus einer ArrayList ausgeben

scudi

Mitglied
Hallo! Ich habe leider ein Problem und weiss nicht, wie ich es am besten löse.

Also:
Ich habe folgende Klasse:

Java:
public class UsedCar{

public UsedCar(string model, int price, int age){
this.model = model;
this.price = price;
this. age = age;
}
}

Jetzt habe ich eine ArrayList<Car> list = new ArrayList<Car>();
Ich fülle diese Liste jetzt mit Objekten vom Typ UsedCar. (zB. list.add(new UsedCar("Opel", 20000, 10)

Jetzt möchte ich gerne folgende Methode realisieren:

public static Car getCheapestCarUnder5Years(ArrayList<Car> cars);

Also ich möchte aus meiner Liste das günstigste Auto, das jünger als 5 Jahre ist auswählen.

Wie gehe ich hier vor? Ich weiss nicht, wie ich eine Liste nach diesen Kriterien sortieren soll bzw. wie ich dieses Element finde.

Wenn es kein Auto gibt, dass diese Kriterien erfüllt, soll ich null zurückgeben.

Kann mir da jemand helfen?
 
Zuletzt bearbeitet von einem Moderator:

BRoll

Bekanntes Mitglied
Ich würde einen Comperator für den Preis schreiben, und dann die Liste nach Preis sortieren (aufsteigend).
Wenn du die sortierte liste hast, würde ich von oben (index 0, also das billigste element) solange durch die liste gehen,
bis das aktuelle element jünger als 5 jahre ist. wenn eins unter 5 jahre ist, musst du das nur zurückgeben. hast du die komplette liste durchgeschaut,
musst du null zurückgeben, weil alle autos zu alt sind.
 

scudi

Mitglied
hallo BRoll!
danke für deine antwort.

wie schreibe ich denn einen comperator? entschuldige, ich habe das noch nie gemacht.
 

NoXiD

Bekanntes Mitglied
Hi,
um einen Comparator zu schreiben muss dein Car Object das Interface Comparable implementieren. Das erreichst du mit
Code:
class Car implements Comparable { ...
. Das Interface verlangt nun eine Methode
Code:
public int compareTo(...){
, in dieser gibst du an nach welchen Kriterien sortiert werden soll. In deinem Fall wäre es dann Preis und Datum. Mit Collections.sort(...) kannst du danach deine Liste<Car> sortieren und so vorgehen, wie von BRoll beschrieben.

Einfach mal nach "Java custom comparator" suchen, da gibts 1000e Beispiele.

lg
 

Thallius

Top Contributor
WArum soll er denn jedesmal wenn er eine Abfrage macht die Liste komplett sortieren? Das dauert ja ewig.

Du setzt einfach eine Variable foundCar = null; Dann iterierst du durch die Liste und wenn ein Auto jünger als 5 Jahre ist, dann schaust du ob dein foundCar = null ist. Wenn ja, dann wird foundCar gleich dem aktuellen Car. Wenn foundCar != null ist, schaust du ob der aktuelle Car billiger ist als der foundCar. Wenn nein, dann weiter, ansonsten wird das aktuelle Car das foundCar. Bist du durch die Liste durch gibst Du foundCar zurück.

Dürftre um Faktor 100 schneller sein und noch dazu viel einfacher.

Gruß

Claus
 

black swan

Mitglied
Ich würde das folgendermaßen lösen (Achtung: kein valider Code, nur zur Erklärung der Logik, muss semantisch angepasst werden, wollte keine vollständige Lösung liefern):

Code:
public Car getCheapestCarUnder5Years(ArrayList<Car> cars) {
     int cheapest = -1; // Kein Auto gefunden
     for (int i=0; i <= Länge von ArrayList; i++) {
          if (Alter von Car < 5){
               if ((Kein Auto gefunden) || (Preis von Car(i) < Preis von Car(cheapest)) {
                    cheapest = i;
               }
          }
     }
     if (Kein Auto gefunden) {
        return null;
     } else {
        return Car(cheapest);
     }
}
 

stg

Top Contributor
Oder auch als Einzeiler:
Java:
    Car cheapest = list.stream().filter(c -> c.age < 5).min(Comparator.comparing(c -> c.price)).orElse(null);
 

Thallius

Top Contributor
Oder auch als Einzeiler:
Java:
    Car cheapest = list.stream().filter(c -> c.age < 5).min(Comparator.comparing(c -> c.price)).orElse(null);

Wenn Du Zeit hast, dann vergleich die Lösung doch mal mit meiner und schreib auf wie lange beide bei sagen wir mal einer Liste mit 5000 Einträgen braucht.

Gruß

Claus
 

stg

Top Contributor
@Thallius Nö, ich weiß ja, was dabei herauskommt! :) Natürlich ist der klassische Ansatz da deutlich schneller, falls du darauf hinaus willst. Die Laufzeit wächst aber trotzdem nur linear mit der größe der Liste, genau wie bei deinem.
War ja auch nur als zusätzliche Alternative gedacht. Ich hab es manchmal ganz gerne, wenn man einen leicht verständlichen Einzeiler als Code hat, bei dem man sofort sieht, was er macht, als auf jede Millisekunde bei der Laufzeit zu achten. Ist natürlich immer eine Einzelfallenstscheidung.
 

Thallius

Top Contributor
@Thallius Nö, ich weiß ja, was dabei herauskommt! :) Natürlich ist der klassische Ansatz da deutlich schneller, falls du darauf hinaus willst. Die Laufzeit wächst aber trotzdem nur linear mit der größe der Liste, genau wie bei deinem.
War ja auch nur als zusätzliche Alternative gedacht. Ich hab es manchmal ganz gerne, wenn man einen leicht verständlichen Einzeiler als Code hat, bei dem man sofort sieht, was er macht, als auf jede Millisekunde bei der Laufzeit zu achten. Ist natürlich immer eine Einzelfallenstscheidung.

Im Prnzip gebe ich Dir recht, nur nicht das Dein Einzeiler für einen Anfänger leicht zu verstehen ist :) Da finde ich eine schleife aber sowas von klarer :)

Gruß

Claus
 

scudi

Mitglied
Hallo ihr beiden!
Danke für eure Antwort!

Ich werde mal die etwas längere Variante versuchen. Der Einzeiler ist grad ein bisschen zu "hardcore" für mich :D

Vielen Dank für die Inputs und Hilfe!
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
K Wie kann ich ein Element an den Anfang setzten ? Java Basics - Anfänger-Themen 1
pc pc pc pc pc letztes Element eines Arrays n Java Basics - Anfänger-Themen 3
heinrich172 Methoden Trotz gleichem Element stimmt Vergleich nicht? Java Basics - Anfänger-Themen 7
I Element n aus Datenbank Query (JPA / Hibernate) Java Basics - Anfänger-Themen 3
A Jedes zweite Element eines Arrays entfernen Java Basics - Anfänger-Themen 30
O Doppelt verkette Liste Element löschen Java Basics - Anfänger-Themen 15
L Längstes Element einer ArrayList ausgeben Java Basics - Anfänger-Themen 9
I Letztes, erstes Element vom Array Java Basics - Anfänger-Themen 9
districon Element in Liste einfügen Java Basics - Anfänger-Themen 1
Y Wie kann ich ein Element in einer toString finden. Java Basics - Anfänger-Themen 2
J Element aus Liste nehmen Java Basics - Anfänger-Themen 3
S Gibt es ein simples JWebbrowser Element? Java Basics - Anfänger-Themen 6
M Letztes Element einer ArrayList Java Basics - Anfänger-Themen 12
S Streams - kleinstes Element finden Java Basics - Anfänger-Themen 4
V_Fynn03 Beliebiges Element in einer Liste löschen (Java)(Lineare Datenstrukturen) Java Basics - Anfänger-Themen 9
V_Fynn03 Lineare Datenstrukturen Element löschen? Java Basics - Anfänger-Themen 2
J Selektiertes Element von jComboBox zwischenspeichern und wieder einsetzen Java Basics - Anfänger-Themen 0
Curtis_MC Collections Zufälliges Element aus Stack Java Basics - Anfänger-Themen 2
M Ist es möglich, das größte und zweitgrößte element in einem Array mit nur einer Schleife ausfindig zu machen ? Java Basics - Anfänger-Themen 19
X Array erstes und letztes Element tauschen Java Basics - Anfänger-Themen 2
A Konsolenausgabe: Hinter letztes Element ein "}" Java Basics - Anfänger-Themen 2
F nur das erste Element mit iterator ausgeben Java Basics - Anfänger-Themen 5
O Element aus Array löschen Java Basics - Anfänger-Themen 5
I Methoden List.contains() beim 2. Element = true Java Basics - Anfänger-Themen 1
M Array immer wieder um ein Element erweitern Java Basics - Anfänger-Themen 6
AnnaBauer21 org.w3c.dom.Element - Neues Element hinzufügen Java Basics - Anfänger-Themen 4
D doc.seect jsouo bestimmtes class element finden Java Basics - Anfänger-Themen 1
D Selenium Webdrive get x Element Java Basics - Anfänger-Themen 14
W Element aus HashSet in String umformen Java Basics - Anfänger-Themen 7
S Einfach verkettete Liste Element an bestimmter Position einfügen Java Basics - Anfänger-Themen 24
B Element in Array nach unten verschieben Java Basics - Anfänger-Themen 11
TechGirl JAVA GUI Oberfläche Umkreisung - wie heißt dieses Element? Java Basics - Anfänger-Themen 2
B Methoden Element aus einem Array löschen, Rest nach vorne verschieben? Java Basics - Anfänger-Themen 4
Z Html Element aus der Webseite auslesen Java Basics - Anfänger-Themen 1
A Hash Tabelle Element suchen Java Basics - Anfänger-Themen 1
K Collections Zugriff auf ein bestimmtes Element in der Collection Java Basics - Anfänger-Themen 1
K Element in ArrayList löschen ohne Index zu verschieben Java Basics - Anfänger-Themen 2
J Variablen Strings mit Zeilenumbrüchen in neues Array Element Java Basics - Anfänger-Themen 1
W Größtes Element im unsortierten Binärbaum Java Basics - Anfänger-Themen 7
N ArrayList: Das zweite Element wird zur Liste nicht eingefügt nach dem zweiten request. Java Basics - Anfänger-Themen 3
Ruvok Prüfen ob bestimmtest Element existiert im Array Java Basics - Anfänger-Themen 11
A ResultSet: vorheriges Element auslesen Java Basics - Anfänger-Themen 10
F Element aus LinkedList löschen Java Basics - Anfänger-Themen 3
J Element zu jList hinzufügen NullPointerExcepetion Java Basics - Anfänger-Themen 2
H Kein Zugriff auf das Element einer JList möglich: Fehlermeldung Java Basics - Anfänger-Themen 2
V wie kann man am einfachsten für ein Element der JavaFX die Umrandung aktiwieren ? auch ohne css ? Java Basics - Anfänger-Themen 4
D Fehlermeldung "com.element.JavaUpload.Manager" Java Basics - Anfänger-Themen 1
S Element von List<E> in String umwandeln Java Basics - Anfänger-Themen 3
I Element löschen aus der Liste Java Basics - Anfänger-Themen 2
G element in ArrayList Hinzufügen Java Basics - Anfänger-Themen 16
M ArrayList-Element hinzufügen u. löschen Java Basics - Anfänger-Themen 2
H Möglichkeit, mehrere Element zu speichern Java Basics - Anfänger-Themen 8
P Element aus einer einelementigen Menge bekommen. Java Basics - Anfänger-Themen 8
M Letztes Element im Array finden Java Basics - Anfänger-Themen 3
R Mit iterator auf Element zugreifen Java Basics - Anfänger-Themen 2
G Element einem Array hinzufügen Java Basics - Anfänger-Themen 7
Madlip Erste Schritte Das 4. Element?!? Java Basics - Anfänger-Themen 2
B Erstes Element eines Vectors erhalten Java Basics - Anfänger-Themen 5
Q queue.remove Element trotzdem noch vorhanden. Java Basics - Anfänger-Themen 10
H Zugriff auf Vector Element Java Basics - Anfänger-Themen 2
N Array, Element in Array? Java Basics - Anfänger-Themen 8
I Liste Remove erstes Element Java Basics - Anfänger-Themen 5
M Map mit Vektor: Element hinzufügen Java Basics - Anfänger-Themen 21
M element aus DB lesen Java Basics - Anfänger-Themen 4
C Variablen array element hinzufügen/entfernen Java Basics - Anfänger-Themen 10
K Letzter element aus einem Array Java Basics - Anfänger-Themen 5
S JDBC MySQL Connector - Element mit ' eintragen? Java Basics - Anfänger-Themen 4
R Element an ArrayList<int[]> "anonym" adden? Java Basics - Anfänger-Themen 3
Glühwürmchen Prüfen ob Element in ArrayList Java Basics - Anfänger-Themen 23
C Ausgewähltes Element einer JCombobox in JTextField Java Basics - Anfänger-Themen 3
L Element in Mitten eines Arrays einfügen Java Basics - Anfänger-Themen 3
S ArrayList nur ergänzen wenn Element noch nicht vorhanden Java Basics - Anfänger-Themen 4
3 3. Element mit regulären Ausdruck suchen Java Basics - Anfänger-Themen 12
S Auf Element in Arry zugreifen Java Basics - Anfänger-Themen 7
M String-Array-Element wieder null zuweisen Java Basics - Anfänger-Themen 16
B Element aus Array entfernen Java Basics - Anfänger-Themen 13
B Element in Folge suchen Java Basics - Anfänger-Themen 7
H Zeiger auf das letzte Element in einer linearen Liste Java Basics - Anfänger-Themen 4
A Array ein element hinzufügen. Java Basics - Anfänger-Themen 6
S element in Array kopieren Java Basics - Anfänger-Themen 12
S Auf Element aus Array zugreifen Java Basics - Anfänger-Themen 6
H LinkedList Element an Stelle x ausgeben? Java Basics - Anfänger-Themen 5
S Datentypen In ArrayList nach Element suchen und Position ausgeben Java Basics - Anfänger-Themen 9
M Wert soll element aus den natürlichen Zahen inkl. 0 sein Java Basics - Anfänger-Themen 6
T Letztes beschriebenes Array-Element ausgeben Java Basics - Anfänger-Themen 6
E TreeSet Element löschen Java Basics - Anfänger-Themen 9
J Stapel oberstes Element entfernen Java Basics - Anfänger-Themen 5
C Erstes Arraylist Element in for Schleife überspringen Java Basics - Anfänger-Themen 6
F jTable - neues Element vorher auf existenz Prüfen Java Basics - Anfänger-Themen 7
P Klasse nach Element casten Java Basics - Anfänger-Themen 4
G Mit Java Quelltext auf Element untersuchen. Java Basics - Anfänger-Themen 5
T Array auf einfaches Element umwandeln Java Basics - Anfänger-Themen 8
DasDogma Verkettete Liste - Element löschen Java Basics - Anfänger-Themen 2
O i-tes element eingeben? Java Basics - Anfänger-Themen 2
B Delete Methode löscht falsches Element Java Basics - Anfänger-Themen 7
S ArrayList<Element> - "unchecked or unsafe operati Java Basics - Anfänger-Themen 13
N nicht editierbare combobox davon oberstes element auslesen? Java Basics - Anfänger-Themen 5
G Bestimmtes Element in ArrayList finden Java Basics - Anfänger-Themen 3
J Array: Jedem Element direkt denselben Wert zuweisen Java Basics - Anfänger-Themen 6
M ArrayList remove Element? Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben