从两个数组中得到不同的数据

两种方式获取方法：

第一种是通过双层for循环方法，将循环出来的值一个一个的去匹配，从而得到两个数组中相同和不同的部分。

第二种是通过map的方式，将两个数组的值全部放到map中，再根据其出现的次数来得到数据。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Test {

	public static void main(String[] args) {
		
		String[] arr1 = new String[]{"A","B","C","D","E","F","G","H"};
		String[] arr2 = new String[]{"D","H","J","G","L","K","M","E"};
		
		doubleForLoop(arr1, arr2);
		useMap(arr1, arr2);
		
	}
	

	/***
	 * 双层for循环遍历，获取两个数组中相同的部分与不同的部分。
	 * @param arr1 数组1
	 * @param arr2 数组2
	 */
	private static void doubleForLoop(String[] arr1, String[] arr2){
		List<String> same = new ArrayList<>((arr1.length + arr2.length)/2);
		List<String> diff = new ArrayList<>((arr1.length + arr2.length)/2);
		
		for (int i = 0; i < arr1.length; i++) {
			for (int j = 0; j < arr2.length; j++) {
				
				/**
				 * 这么写是要以某个数组为副本，用这个副本来和另外一个数组进行比较。这里以arr2作为副本。
				 */
				if(i == 0) diff.add(arr2[j]);
				
				/**
				 * 相同时，首先要判断diff是否包含该值，包含则删除(因为在上一步中已经将arr2存进diff中)，再将该值存进same中(判断same是否包含该值)。
				 */
				if(arr1[i].equals(arr2[j])){
					if(diff.contains(arr1[i])){
						diff.remove(arr1[i]);
					}
					if(!same.contains(arr1[i])){
						same.add(arr1[i]);
					}
					break;
				}else{
					/**
					 * 如果same包含该值，则说明该值已遍历过并进行了一系类的处理。此时直接break，以免浪费性能。
					 * 如果same不包含该值则说明该值不是2个数组共同拥有的值，则将该值存进diff中(判断diff是否包含该值)。
					 */
					if(same.contains(arr1[i])) break;
					if(!diff.contains(arr1[i])){
						diff.add(arr1[i]);
					}
				}
			}
		}
		System.out.println("双层for循环遍历，相同的部分：" + same);
		System.out.println("双层for循环遍历，不同的部分：" + diff);
	}

	/***
	 * 使用map的方式，获取两个数组中相同的部分与不同的部分。
	 * @param arr1 数组1
	 * @param arr2 数组2
	 */
	private static void useMap(String[] arr1, String[] arr2) {
		Map<String, Integer> params = new HashMap<>(arr1.length + arr2.length);
		List<String> same = new ArrayList<>((arr1.length + arr2.length)/2);
		List<String> diff = new ArrayList<>((arr1.length + arr2.length)/2);
		
		for (String str : arr1) {
			params.put(str, params.get(str) == null ? 0 : params.get(str) + 1);
		}
		for (String str : arr2) {
			params.put(str, params.get(str) == null ? 0 : params.get(str) + 1);
		}
		for (Map.Entry<String, Integer> entry : params.entrySet()) {
			if(entry.getValue() > 0){
				same.add(entry.getKey());
			}else{
				diff.add(entry.getKey());
			}
		}
		System.out.println("map方式，相同的部分：" + same);
		System.out.println("map方式，不同的部分：" + diff);
	}

	
}