有关List查找的问题

/**
	 * 高效率查找相同的元素或者不同的元 效率相对于最高的
	 * 
	 * @param list1
	 * @param list2
	 * @return
	 */
	public static List<String> getDiffrent(List<String> list1,
			List<String> list2) {
		Map<String, Integer> map = new HashMap<String, Integer>(list1.size()
				+ list2.size());
		List<String> diff = new ArrayList<String>();// 存放不同的元素
		List<String> diffs = new ArrayList<String>();// 存放相同的元素
		List<String> maxList = list1;
		List<String> minList = list2;
		if (list2.size() > list1.size()) {
			maxList = list2;
			minList = list1;
		}
		for (String string : maxList) {
			map.put(string, 1);
		}
		for (String string : minList) {
			Integer cc = map.get(string);
			if (cc != null) {
				map.put(string, ++cc);
				continue;
			}
			map.put(string, 1);
		}

		// 取出不同的元素
		for (Map.Entry<String, Integer> entry : map.entrySet()) {
			if (entry.getValue() == 1) {
				diff.add(entry.getKey());// //取出不同的元素
			}
			if (entry.getValue() >= 2) {
				diffs.add(entry.getKey());// 取出相同的元素；存放相同的元素
			}
		}

		return diff;
	}

	/**
	 * zhaohe 查找出两个List当中相同的元素
	 * 
	 * @param x
	 * @param y
	 * @return
	 */
	public static List<String> listEqual(List<String> x, List<String> y) {
		List<String> listString = null;
		try {
			listString = new ArrayList<String>();
			for (String x1 : x) {
				for (String y1 : y) {
					if (x1.equals(y1) || x1 == y1) {
						listString.add(y1);
					}
				}
			}
		} catch (Exception e) {
			e.printStackTrace();
		}
		return listString;
	}

	/**
	 * zhaohe 比较两个List<String>当中是否存在相同的数据 效率比较低
	 * 
	 * @param x
	 * @param y
	 * @return
	 */
	public static boolean compareToList(List<String> x, List<String> y) {
		boolean flag = false;
		for (String x1 : x) {
			for (String y1 : y) {
				if (x1.equals(y1) || x1 == y1) {
					flag = true;
					break;
				}
			}
		}
		return flag;
	}

	/**
	 * 查找一个List<String> 相同的元素
	 * 
	 * @return
	 */
	public static List<String> findSameListString(List<String> list) {
		List<String> diffList = new ArrayList<String>();
		Map<String, Integer> map = new HashMap<String, Integer>();
		for (String string : list) {
			Integer cc = map.get(string);
			if (cc != null) {
				map.put(string, ++cc);
				continue;
			}
			map.put(string, 1);
		}
		for (Map.Entry<String, Integer> entry : map.entrySet()) {
			if (entry.getValue() >= 2) {
				diffList.add(entry.getKey());// 取出相同的元素；存放相同的元素
			}
		}
		return diffList;

	}