java中如何高效判断两个容器是否有相同元素（时间复杂度为O（1））

很多时候我们需要知道两个容器是否存在相同的元素，这里以电商网站中的优惠活动为例。比如我们想知道一个商品是否参与了满件折扣活动（几件几折），已知一个商品可能会参与多种优惠活动，比如满减活动（满多少减多少）、临期降价等优惠活动。我们知道每一种优惠活动都可以创建一张优惠券，只是有些优惠券是直接和商品挂钩的，有些优惠券必须要用户领取了才能参与活动，这里我们只讨论直接和商品挂钩的优惠券。上面的问题就可以这么理解，一个商品包含多个优惠券id的集合C，假设满件折扣优惠券id集合D已知，那么我们怎么判断集合C中是否存在满件折扣的优惠券呢，也就是集合C和集合D是否存在相同的元素？没错，C.retainAll(D)就可以计算出两个集合是否有交集。那我们来开下retainAll源代码，代码如下：

public boolean retainAll(Collection<?> c){
    boolean modified = false;
    Iterator<E> e = iterator();
    while (e.hasNext()){
        if (!c.contains(e.next())){
            e.remove();
            modified = <