問題タブ [comparable]

Comparableクラスにインターフェースを実装してもらいたい。次のアプローチのどれが正しいですか

オプション1：

オプション2：

その要素（整数のペア）を自然な順序の逆に保つ優先度付きキューを作成しようとしています。私はサイトで厳しいヒントを見つけましたが、いずれの場合も同じ間違った順序を与えました。

これがPairクラスです

}

「newPriorityQueue（）」コンストラクターを使用すると、適切な自然順序付けが行われます。お時間をいただきありがとうございます、マーク

Comparable クラスを拡張し、昇順のカスタム ArrayList インターフェイスがあります。私が取り組んでいるクラスは、このインターフェースを実装しています。

私の問題は、add メソッドを編集して、要素を ArrayList に追加し、List の順序を維持し、重複がないことを確認する必要があることです。

これらすべてを別々の方法で行うのは簡単ですが、それは問題外です。メソッドが呼び出されたときに (重複していない限り) 要素が正しい位置に追加されるように、1 つのメソッドですべてを実行する必要があります。

その上で、メソッドを挿入するインデックスの位置を確認するには、Comparable クラスから継承した compareTo() メソッドを使用する必要があります。唯一の問題は、作業中のクラスに独自の compareTo() メソッドを実装する必要があることです。私はすべてを見てきましたが、この特定のクラスでそれを行う方法について混乱しています。

これまでの私のコードは次のとおりです。

次に、私のcompareTo（）メソッドは次のとおりです。

とにかく、JVM 内のすべてのオブジェクトのシーケンス/順序を定義して、2 つの異なるオブジェクト o1 または o2 に対して、o1 > o2 または o2 > o1 および o1 == o2 のいずれかである場合に限り、明確に定義されたルールがあるようにすることはできますか?それらが同じオブジェクトである場合は？

衝突なしの保証がある場合 (ない場合)、identityHashCode() の比較は良い候補です。

出生時間も機能します-どうにかしてそれを取得できれば。

何か案は？

ありがとうございました！

こんにちは皆さん

Java PriorityQueue を実装して使用する方法を調べてきました。
必要なキューは、2 つの異なるタイプのオブジェクトの優先度を比較できる必要があります。このPriorityQueue
の記事 を見つけて読みましたが、2 つの異なるタイプのオブジェクトを比較できるかどうかは言及されていません。

それが可能かどうか知っていますか？

ありがとう
ガンラウグル

このクラスが作成されたとき。

どういう<E extends Comparable<E>>意味ですか？

JavaComparatorクラスについて学ぶための簡単なプログラムを作成しています。をArraylist順番に並べ替えましたが、リストを降順で並べ替えたいのですが.reverseOrder()、実装する内部クラスComparator<Song>（songはgetterメソッドとsetterメソッドを含むsongクラス）を使用しているため、メソッドの呼び出し場所に問題があります。

これが私のSongSortクラスで、ソートプロセスなどが含まれています。

そして、これが私の簡単なSongクラスです。

コンパイルされないのでreverseOrder()、クラスのどこでメソッドを呼び出すかを誰かが理解するのを手伝ってもらえますか？SongSort

クォータニオン比較は可能ですか? Comparableクォータニオンの Java クラスを作成しており、この機能を使用するためのインターフェイスを実装したいと考えていますCollections.sort(List<Quaternion>)。私は数学の専門家ではありません。クォータニオンについて読んだことを本当に理解していません。compareToでは、 Quaternions のメソッドをオーバーライドする方法を教えてもらえますか?

私のクラス宣言：

Javaの質問があります。クラスにComparableを実装しようとしています。私の調査に基づくと、私のクラスのステートメントは次のようになります。

ただし、クラス宣言のComparableの後に{が予期されるコンパイルエラーが発生します。これは、Java 1.4.2に固執しているためだと思います（そうです、悲しいことにそうです）。

だから私はこれを試しました：

比較可能な後にProEItemがない場合、しかし私のコンパイルエラーはこれです：

だから私の質問は、1.4.2で同等のものを実装するために私が間違っていることは何ですか？ありがとうございました。

Zirakの助けに感謝します。以前の投稿では、JavaScript で次のように実装しました。

これを実現する方法は、JavaScript では非常にコンパクトですが、これを Java で実装することも、このような単純さで実現できますか? 次のような Comparable インターフェースの実装しか考えられませんでした。

しかし、配列に X 個の項目がある場合、X 個の Objs を作成する必要があります。これをより簡単に達成できる別の方法はありますか? 別の質問は、上記の方法を実行した場合、Java と JavaScript の両方でソートの時間の複雑さはどれくらいになるかということO(n^2)です。どうもありがとう