有两个数组，每个数组有大约10万个字符串，如何快速的找出数组中相同的字符串。

1、问题分析

这个问题相对比较简单，有两种方式，第一种为通过两个for循环来实现，循环遍历两个数组。
if（arr1[i]==arr2[j]),i++,j++
if(arr1[i]<arr2[j]);i++;
if(arr2[j]<arr2[i]);j++;
第二种思路，通过哈希表，把其中一个数组的值作为哈希表的键，下标作为值。

2、算法分析

第一种需要需要循环两个数组，所有时间复杂度跟两个数组有关系为0(n²)，
时间开销较大，第二种，只需要循环一次插入，循环一次取出，哈希表的插入，查找，以及删除的时间复杂度接近于O（1），所以整个代码中取最大，所以为0（n），n为数组的长度。

3、代码实现

import java.util.HashMap;
import java.util.Map;

public class CompareTwoArr {
		/**
		 * 问题实列，有两个数组，每个数组有大约10万个字符串，如何快速的找出数组中相同的字符串。
		 * 
		 * 
		 */
public static void main(String[] args) {
	String[] arr1= {"a","c","b","b"};
	String[] arr2= {"a","c","d","b"};
	Map<String,Integer> map=new HashMap<String,Integer>();
	for(int i=0;i<arr1.length;++i) {
		map.put(arr1[i],i);
	}
		
	for(int i=0;i<arr2.length;++i) {
		if(map.containsKey(arr2[i])) {
			System.out.println(arr2[i]);
		}
	}	
}	
}