>>257
>Arrays.sortとArrays.binarySearchで許してくれんのかな。

>※ライブラリのデータ構造を使用してはならない（プリミティブタイプ、配列は可）
って文言には反してないが、どうなんだろうね。
出題者の期待している解答ではないかも。

>余計かもしれんがDataのamountがIntegerなのはcompareToしたいから？
yes
intの差の方が良いね。