J'ai une liste d'objets où je dois vérifier si des champs spécifiques des objets sont uniques.Vérifie si une propriété d'objet spécifique est unique dans la liste
public class SomeBean {
private String name;
private String value;
}
List<SomeBean> beans = ...
donc je dois vérifier si tous les champs et tous value
name
champs sont indépendamment uniques (toutes les valeurs sont uniques et tous les noms sont uniques). La solution évidente est d'obtenir la liste de List<String> names ...
et List<String> values
et de vérifier l'unicité séparément mais dans mon cas, ces listes pourraient être plutôt grandes. Et comme cette liste vient de l'extérieur, je n'ai pas pu changer la structure de données initiale.
Alors qu'est-ce que le moyen le plus efficace pour ce faire?
Merci.
Les champs sont indépendamment uniques ou la combinaison est unique? – Yash
Indépendamment. Mis à jour la question –
À mon avis, vous devrez utiliser HashTable (s) pour être en mesure de vérifier cela. Si vous ne faites pas cela, vous vous retrouverez avec O (n^2) – Yash