Vérifier si une ArrayList contient tous les éléments à partir d'une autre liste de tableaux (ou Collection)

Il y a probablement d'un simple one-liner que je suis juste de ne pas trouver ici, mais c'est ma question:

Comment puis-je vérifier si un ArrayList contient tous les objets dans un autre ArrayList? Je suis à la recherche (si elle existe) pour quelque chose le long des lignes de:

//INCORRECT EXAMPLE:
if(one.contains(two))
{
    return true;
}
else
{
    return false;
}

Par exemple:

ArrayList one = {1, 2, 3, 4, 5}

ArrayList two = {1, 2, 3} --> True
ArrayList two = {} --> True
ArrayList two = {1, 2, 3, 4, 5} --> True
ArrayList two = {1, 5, 2} --> True
ArrayList two = {1, 7, 4} --> False
ArrayList two = {0, 1, 3} --> False
ArrayList two = {4, 5, 6} --> False
ArrayList two = {7, 8, 9} --> False
  • dans ce cas, vous voulez containsAll (déjà la réponse)
  • Et vous pouvez réduire votre instruction if pour une ligne: return one.containsAll(two);
  • Connexes: meta.stackoverflow.com/q/382499/1889720
InformationsquelleAutor Evorlor | 2013-01-24
  1. 77

    Il existe une méthode appelée containsAll déclaré dans le java.util.Collection interface. Dans votre milieu one.containsAll(two) donne la réponse souhaitée.

    InformationsquelleAutor C-Otto
  2. 11

    Par la Liste de l'interface:

    myList.containsAll(...);
    InformationsquelleAutor splungebob
  3. 10

    Prendre un coup d'oeil à containsAll(Collection<?> c) méthode de List interface. Je pense que c'est ce que vous cherchez.

    InformationsquelleAutor Damian Jeżewski
  4. 5

    Vous pouvez utiliser containsAll méthode de la liste pour faire le chèque. Cependant, c'est une opération linéaire. Si la liste est grande, vous devez le convertir en HashSet d'abord, et ensuite effectuer containsAll:

    HashSet tmp = new HashSet(one);
if (tmp.containsAll(two)) {
    ...
}

    Si la longueur de one est N et la longueur des deux est M, cette solution a le temps de la complexité de O(M+N); la "plaine" containsAll a la complexité de O(M*N), qui peut être nettement pire.

    InformationsquelleAutor dasblinkenlight
  5. 5

    Voici un autre exemple de l'utilisation de containsAll() que j'ai utilisé pour affirmer que deux ensembles sont égaux dans JUnit test:

    List<String> expected = new ArrayList<String>();
expected.add("this");
expected.add("that");
expected.add("another");

List<String> actual = new ArrayListString();
actual.add("another");
actual.add("that");
actual.add("this");

Assert.assertTrue("The lists do not match!", expected.containsAll(actual));
    InformationsquelleAutor JimiMac
  6. 3

    Votre code dans l'exemple ne fait pas de sens, mais voici tout de même un exemple.

    ArrayList<Integer> one, two;
//initialize
boolean good = true;
for (int i = 0; i < two.size(); i ++) {
    if (!(one.contains(two.get(i))) {
        good = false;
        break;
    }
}

    Il parcourt simplement tous two's éléments et des vérifications pour voir si elles sont dans one.

    Puis le booléen good contient la valeur que vous souhaitez.

    Voir ArrayList#contient.

    MODIFIER: oh wow, j'ai totalement oublié containsAll. Eh bien, c'est une autre façon de le faire si vous voulez vraiment comprendre.

    • Une fois qu'il va "false" vous devez "casser". Pas besoin de garder le contrôle du reste.
    • Yep, merci
    • Sinon (au lieu de se briser) vous pouvez faire: for (int i = 0; i < deux.size() && bonne; i ++)
    • Si vous savez que "l'un est commandé dans une taille plus grande que vous pourriez faire une recherche binaire dans le code réel, mais qui ne pouvait qu'aider, timewise, si vous vous attendiez" un " pour être assez grand.
    InformationsquelleAutor Doorknob