如何从集合接口中的容器方法在java中工作？

Question

如果我从集合界面有两个对象列表

列表1={约翰，蒂姆，汤姆}

列表2={约翰，蒂姆}

这两个列表都是ArrayList的实例

Java怎么知道list2是否包含在list1中，list1.containsall（list2）？
我知道Java使用包含方法内部实现的容器（）方法，和包含方法使用相等（）方法。我理解差异，但我不确定Java如何遍历列表1的元素。

如果我使用列表1。containsAll（list2），constainsAll（）方法是通过循环实现的，该循环遍历list2的每个对象，如果其中一个元素不在列表1中，则抛出false。

所以我的主要问题是JAVA如何知道列表1包含所有元素，而没有另一个循环来遍历列表1的元素？java是在内部工作还是什么？

我现在知道要做这样的事情，我必须使用

for（int i=0； i

清单1.get（i）。constainsAll（列表2）；

，考虑到我必须修改containsAll的代码才能正确工作，并实现get（）方法，这对我来说似乎更符合逻辑

Answer 1

也许正式回答这个问题，因为我认为这是一个好问题。

containsAll方法遍历提供的集合，并对每个条目执行contains（）方法，该方法还遍历正在比较的其他列表。请参阅下面的java代码摘录

  public boolean containsAll(Collection<?> c) {
        for (Object e : c)
            if (!contains(e))
                return false;
        return true;
    }

和

public boolean contains(Object o) {
        Iterator<E> it = iterator();
        if (o==null) {
            while (it.hasNext())
                if (it.next()==null)
                    return true;
        } else {
            while (it.hasNext())
                if (o.equals(it.next()))
                    return true;
        }
        return false;
    }

这使得这个o（n^2）（如果最后的值不匹配或列表实际匹配，则为最坏情况）（这真的很糟糕，尤其是当您正在比较大的集合时）。

更好的方法是执行以下操作：（显然，如果您使用除字符串之外的对象或其他集合并进行一些空检查或其他操作，则需要进行调整）

 public boolean containsAllStrings(List<String> list1, List<String> List2) {
        Map<String, String> list1Map = list1.stream().collect(Collectors.toMap(c -> c, c -> c));
        return List2.stream().allMatch(list1Map::containsKey);
    }

这样，它迭代的最大次数为2n（一个用于向地图添加项目，一个用于比较）次（n是2个列表中最大的一个），而不是n^2。

这看起来可能是一样的，但是哈希映射很好，因为它们包含一个指向内存中值的指针（使用键的哈希值），并且不会遍历所有值，使得访问映射中的值总是o（1）。这是最佳的。

显然，内存利用率等方法之间存在权衡，但就速度而言，这是最好的方法。