两个大集合A和B，需要判断C集合是否在A内同时也在B内，哪个思路更好？

两个大集合A和B，需要判断C集合是否在A内同时也在B内，哪个思路更好？

突然冒出的几种思路，先记下来（请忽略我的伪伪代码~），根据实际情况使用。：D

1.先求A和B的交集D，再判断D是否完全包含B  

if( ( A retainAll B ) contains C ){ 
    return false;
}

2.或条件判断A集合和B集合是否不包含C

if( !A contains C || !B contains C ){ 
    return false;
}

3.!2

if( !( (A retainAll C == C) && (B retainAll C == C) ) ){ 
    return false;
}

4.先看C是否在A中，再看C是否在B中

boolean existInA = false;
if(! A contains C){ 
    return false; 
}else{
    existInA = true;
}
if(existInA && !B contains C){
    // turly not exists in A or B
    return true;
}
return false;