オブジェクトの特定のフィールドが一意かどうかを確認する必要があるオブジェクトのリストがあります。特定のオブジェクトプロパティがリスト内で一意であるかどうかをチェック
public class SomeBean {
private String name;
private String value;
}
List<SomeBean> beans = ...
だから私はすべてのvalue
フィールドとすべてのname
フィールドが(すべての値がユニークであり、すべての名前が一意である)独立して一意であるかどうかを確認する必要があります。 明白な解決策は、List<String> names ...
とList<String> values
のリストを取得し、別個に確認することですが、私の場合はこのリストがかなり大きくなる可能性があります。そして、このリストは外部から来ているので、初期のデータ構造を変更することはできませんでした。
これは最も効率的な方法はですか?
ありがとうございました。
フィールドは個別に一意であるか、またはその組み合わせは一意ですか。 – Yash
独立して。質問 –
を更新しました。私の意見では、それを確認するためにHashTableを使用する必要があります。 O(n^2) – Yash