Wie man das früheste Datum einer Liste in Java?
Ich habe eine ArrayList speichert, 0...4 Termine.
Die Menge der Daten in der Liste hängt davon ab, einem Business-Logik.
Wie bekomme ich das früheste Datum dieser Liste? Natürlich kann ich bauen, iterative Schleifen, um endlich das abrufen der frühesten Datum. Aber ist es ein 'sauberer'/schneller Weg, dies zu tun, vor allem wenn man bedenkt, dass diese Liste wachsen kann auf eine spätere Perspektive?
- sollten Sie veröffentlichen diesen Kommentar als eine Antwort.
Du musst angemeldet sein, um einen Kommentar abzugeben.
java.util.Date
implementiertComparable<Date>
, so können Sie einfach:Diese stützt sich auf dass es mindestens ein element in der Liste.
Wenn Sie dont-Meinung zu ändern, einsetzen, um dann die Liste Sortieren und bekommen die elemeent bei index 0
O(n log n)
Betrieb. Finden Sie das minimale element inO(n)
einfach durch Durchlaufen der Liste.SortedSet
Abhängig von Ihrer Anwendung können Sie denken über die Verwendung einer
SortedSet
(wieTreeSet
). Hier können Sie die Sammlung und erhalten immer die niedrigste element leicht.Hinzufügen von Elementen zur Auflistung ist teurer, obwohl.