J'ai besoin d'une structure de données pour un traitement efficace avec des dates

Question

Ce dont j'ai besoin, c'est quelque chose comme Hashtable que je vais remplir avec des prix qui étaient réels aux jours souhaités. Par exemple: Je vais mettre deux prix: 1er janvier: 100 USD, 5 mars: 89 USD.

Si je recherche ma hashtable pour le prix: hashtable.get (14 février) J'en ai besoin pour me redonner le prix actuel qui a été entré au 1er janvier parce que c'est le dernier prix actuel. L'implémentation de hashtable normale ne me rendra rien, car il n'y a rien mis sur ce dat.

J'ai besoin de voir s'il y a une telle implémentation qui peut trouver rapidement un objet en fonction de la plage de dates.

Answer 1

En haut de ma tête, il y a quelques façons, mais j'utiliserais un TreeMap<Date> (ou Calendar, etc.).

Lorsque vous devez retirer un Date date, essayez ce qui suit:

1. Tentative de get(date)
2. Si le résultat est null, alors le résultat est headMap(date).lastKey()

L'un de ces marchera. Bien sûr, vérifiez d'abord la taille de headMap(date) car lastKey() lancera un Exception s'il est vide.

Answer 2

Vous pouvez utiliser un objet DatePrice qui contient les deux et les conserver dans une liste ou un tableau sorte par date, puis utiliser la recherche binaire (disponible dans les classes Collections et Arrays) pour trouver la date la plus proche. Cela aurait nettement plus d'impact sur la mémoire que l'utilisation de TreeMap, et il ne semble pas que vous souhaitiez insérer ou supprimer des données de manière aléatoire (ce qui entraînerait de mauvaises performances avec un tableau).

Answer 3

Créer une arborescence avec date, chaîne. Si quelqu'un appelle une date, alors convertissez la chaîne à date et appelez map.get (date), si vous trouvez alors prenez la clé précédente que l'élément courant.

Answer 4

Vous avez tous vos outils à portée de main. Considérez un TreeMap. Ensuite, vous pouvez créer un headmap, qui contient seulement la partie de la carte qui est strictement inférieure à une valeur donnée. Exemple de mise en œuvre:

TreeMap<Date,Double> values = new TreeMap<Date,Double>(); 
...fill in stuff... 
Date searchDate = ...anydate... 
// Needed due to the strictly less contraint: 
Date mapContraintDate = new Date(searchDate.getTime()+1); 
Double searchedValue = values.get(values.headMap(mapContraintData).lastKey); 

Ceci est efficace, parce que le headMap est crée pas en copiant la carte d'origine, mais retourne une seule vue.