有关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;

}