オブジェクト パラメータの 1 つのアルファベット順にオブジェクトを LinkedList に追加する最良の方法は何でしょうか? 姓、名、およびその他のものを受け取るクラスがあります。そのクラスのオブジェクトを作成しました。パラメーターはすべてユーザーが送信したものであり、作成されたすべてのオブジェクトを LinkedList に格納する必要があります。オブジェクトは、姓に従ってアルファベット順にリンク リストに追加する必要があります。これを行う最良の方法は何ですか？
ありがとう！！
1 に答える
0
「<a href="http://docs.oracle.com/javase/1.4.2/docs/api/java/lang/String.html#compareTo%28java.lang」を使用して、リストをバイナリ検索できます。 .String%29" rel="nofollow">compareTo" 関数を使用して、新しい値を挿入する正しいインデックスを見つけます。
二分検索は、中央の要素のキー値を特定のキー (この場合は新しい要素) と比較することで構成されます。キーの一致が完了した場合、それは正しいインデックスです。そうでない場合、値がキーの値よりも大きい場合は、配列の左半分で再度検索を行う必要があります。逆に、検索を行います再び右半分で
于 2013-02-11T18:55:56.670 に答える