如下代码，求改进的方法

Question

Java代码  List<String> myRoles = new ArrayList<String>();  List<String> hasRoles = new ArrayList<String>();    public boolean hasRole()  {      for (String my : myRoles)      {      for (String role : hasRoles)          {          if(my.equals(role))          {              return true;          }      }      }            return false;  }  上面方面的逻辑是：myRoles集合中的字符串，只要有一个在hasRoles集合中存在，就返回true但是，这个方法嵌套了2层for循环，效率似乎很低

Answer 1

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

Java代码  

1. Set<String> totalRoles = new HashSet<String>();  

2. List<String> myRoles = new ArrayList<String>();    

3. List<String> hasRoles = new ArrayList<String>();    

4.     

5. public boolean hasRole()    

6. {    

7.     // you can use addAll()  

8.     for (String my : myRoles)    

9.     {    

10.       totalRoles.add(my);  

11.     }  

12.     // you can use addAll()  

13.     for (String role : hasRoles)    

14.       totalRoles.add(role);       

15.     }    

16.     return totalRoles.size()==(myRoles.size()+hasRoles.size());  

17. }   

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

Answer 2

你的最佳答案必须循环M+N次
但是第二个答案最坏情况下是M+N，而且没有任何问题，不管List数据是否重复
但是你的最佳答案就不行了。

Answer 3

为什么要用双层循环？楼下的想到的办法不敢恭维，首先想到的应该是API的list的contains方法把
for (String my : myRoles){
   if(hasRoles.contains(my)){
      return true;
   }
}
return false;