日付のコレクションが毎月または毎日であるかどうかを判断する最善の方法は何ですか？

Question

私はこれらの日付が毎日か毎月であるかどうかを知るために、DateオブジェクトのTreeSetが与えられた場合、何が最良の方法であるか疑問に思っています。毎日のセットには週末や祝日の日付は含まれないことに注意してください。毎月の日付のセットには月末の日付が入ります。日付のセットは数年にわたります。

私が現在考えることができる唯一の方法は、セットから最初の12の日付を取り出し、各日付の月を検査することです。月が連続して2回以上見つかった場合、これは日々の日の集合である可能性が高い。そうでなければ、それは毎月の日付のセットであると仮定することができます。

これはうまくいくはずですが（私はそれが欠けてしまうようなエッジケースは考えられません）、より洗練されたソリューションがあるのだろうかと思っていました。私は月と年に基づいてコンパレータを使用するデータ構造（ツリー？）のいくつかの並べ替えを想像するでしょう。次に、このコレクションのサブツリーに複数のノードが含まれていた場合、それらを日々の日付とみなすことができます。この方法で余分なコードが妥当かどうか、あるいはより良い解決策があるかどうかはわかりません。あなたが私に与えることができるお手伝いをありがとう。

Answer 1

私が現在考えることができる唯一の方法は、セットから最初の12の日付を取り出し、各日付の月を検査することです。月が連続して2回以上見つかった場合、これは日々の日の集合である可能性が高い。そうでなければ、それは毎月の日付のセットであると仮定することができます。

これは必ずしも機能しません。

セット内の各日付をチェックして、日付が週の日で、月末の日付であるかどうかを確認する必要があります。またはその両方！あなたは月末日ではない、またはその逆が、守備のプログラムは、それらのすべてをチェックする週日間を見つけたときにあなたが停止する可能性が

、場合にあなたが悪い与えられてきました入力。

コレクションがTreeSetであるため、パフォーマンス上のメリットはありません。