找出两个字符串数组中的相同元素

public static List<String> getAllSameElement1(String[] strArr1,String[] strArr2) {  if(strArr1 == null || strArr2 == null) {  return null;  }  List<String> strList1 = new ArrayList<String>(Arrays.asList(strArr1)); //----------代码段1  List<String>  strList2 = new ArrayList<String>(Arrays.asList(strArr2));  //--------------代码段2  
          strList1.retainAll(strList2);  return strList1;  }  

另一种实现，数组比较大的情况下

1. 1. 由 于最近看见一文章，是描述数据库mergeJoin 的扫描方式的，仿照里面的大致逻辑自己写了<br> 
   2.     个类似的方法。如果数组大的话，这个要比getAllSameElement1好 
   3.     
      
   4.          大致思路是:1.首先将两个数组A、B排序(递增)<br> 
   5.                   2.分别从A和B中各取出一元素a,b，对a和b进行比 较：<br> 
   6.                      1) 如果a与b相等，则将a或b存入一指定集合中<br> 
   7.                     2)如果a小于b，则继续取A的下一元素，再与b比 较<br> 
   8.                     3) 如果a大于b，则取B的下一个元素，与a进行比较<br> 
   9.                  3.反复进行步骤2，知道A或B的元素都比较完<br> 
   10.                  4.返回集合(存了相同的元素)<br>

public static List<String> getAllSameElement2(String[] strArr1,String[] strArr2) {  if(strArr1 == null || strArr2 == null) {  return null;  }  Arrays.sort(strArr1);  Arrays.sort(strArr2);  List<String> list = new ArrayList<String>();  int k = 0;  int j = 0;  while(k<strArr1.length && j<strArr2.length) {  if(strArr1[k].compareTo(strArr2[j])==0) {  if(strArr1[k].equals(strArr2[j]) ) {  list.add(strArr1[k]);  k++;  j++;  }  continue;  } else  if(strArr1[k].compareTo(strArr2[j])<0){  k++;  } else {  j++;  }  }  return list;  } 

来自：http://blog.sina.com.cn/s/blog_76ce6f790100pais.html