Quick Design Ansatz benötigt

Question

Ich lese eine riesige Datei mit OrderTime (DateTime-Objekt) & orderID (String). Welche Datenstruktur kann ich verwenden und wie - damit kann ich bei einem Zeitbereich alle Auftrags-IDs als Teil dieses Zeitbereichs angeben?

Answer 1

Sie können lineare oder nichtlineare Datenstrukturen verwenden. Lineare Datenstruktur könnte so einfach sein wie eine verkettete Liste mit den Ordnungs-IDs in einer zeitlinienbasierten sortierten Reihenfolge. Sie können auch für die Kalender-Warteschlange gehen. Sie sind sehr effizient für die Abfrage zwischen Bereichen.

Answer 2

Sie können eine Art binary search tree verwenden, so dass Sie schnell nicht nur den entsprechenden Wert für einen Schlüssel finden können, sondern auch alle Teile des Baums, die größer oder kleiner als dieser Schlüssel sind.

Zum Beispiel in Java könnten Sie eine TreeMap verwenden und insbesondere die headMap, tailMap und subMap Methoden. Beispiel Nutzung:

SortedMap<Date, String> map = new TreeMap<>(); 
map.put(someDate, someId); 
... 
SortedMap<Date, String> between = map.subMap(fromDate, toDate);