Comparator と Comparableの違い。
分かれば簡単ですが、紛らわしい人には紛らわしい。
ComparatorとComparableはインターフェースです。
Comparatorは任意のクラスのソート順（並び順）を指定します。
Comparableは自分のクラスのソート順を指定します。
class Sample implements Comparator{} は、
処理の中で何かのクラス（ソートさせたいクラス）のソート順を定義します。
compare()をオーバーライドして定義します。
class Sample implements Comparable{} は、
処理の中で自分のクラス（Sample）のソート順を定義します。
comparaTo()をオーバーライドして定義するんです。