两层for循环判断，如何优化

Question

[code="java"]

List myRoles = new ArrayList();
List hasRoles = new ArrayList();

public boolean hasRole()
{
for (String my : myRoles)
{
for (String role : hasRoles)
{
if(my.equals(role))
{
return true;
}
}
}

return false;

}
[/code]

上面方面的逻辑是：myRoles集合中的字符串，只要有一个在hasRoles集合中存在，就返回true
但是，这个方法嵌套了2层for循环，效率似乎很低

求改进的方法

Answer 1

用Set做一个myRoles和hasRoles的并集，然后判断这个并集的大小是不是等于myRoles和hasRoles的大小相加，如果不是的话，可定有重复了。

[code="java"]Set totalRoles = new HashSet();
List myRoles = new ArrayList();

List hasRoles = new ArrayList();

public boolean hasRole()

{

// you can use addAll()
for (String my : myRoles)

{

totalRoles.add(my);
}
// you can use addAll()
for (String role : hasRoles)

totalRoles.add(role);

}

return totalRoles.size()==(myRoles.size()+hasRoles.size());
} [/code]

查看下ArrayList.retainAll 和removeAll本质上都做了两个for循环