java比较两个集合取出不通元素_获取两个List的不同元素

￡神魔★判官ぃ 2022-11-06 13:57 379阅读 0赞

获取两个List的不同元素

/\*\*

\* 几种不同的方法，查询效率不同

\*getDiffrent5()效率最高

\*/

import java.util.ArrayList;

import java.util.HashMap;

import java.util.List;

import java.util.Map;

/\*\*

\* 获取两个List集合中的不相同的对象

\*/

public class Test2ListDiff \{

public static void main(String\[\] args) \{

List list1 = new ArrayList();

List list2 = new ArrayList();

int num = 5;

// int num=5000;

for (int i = 0; i

list1.add("test\_" + i);

list2.add("test\_" + i \* 2);

getDiffrent3(list1, list2);

getDiffrent5(list1, list2);

getDiffrent4(list1, list2);

getDiffrent2(list1, list2);

getDiffrent(list1, list2);

// getDiffrent3 total times 32271699

// getDiffrent5 total times 12239545

// getDiffrent4 total times 16786491

// getDiffrent2 total times 2438731459

/\*\*

\* 获取两个List的不同元素

\* @param list1

\* @param list2

\* @return

\*/

private static List getDiffrent5(List list1, List list2) \{

long st = System.nanoTime();

List diff = new ArrayList();

List maxList = list1;

List minList = list2;

if (list2.size() > list1.size()) \{

maxList = list2;

minList = list1;

// 将List中的数据存到Map中

Map maxMap = new HashMap(maxList.size());

for (String string : maxList) \{

maxMap.put(string, 1);

// max:1,2,3,4,5

// min:2,4,6,8,10

// 循环minList中的值，标记 maxMap中 相同的 数据2

for (String string : minList) \{

// 相同的

if (maxMap.get(string) != null) \{

maxMap.put(string, 2);

continue;

// 不相等的

diff.add(string);

printf(diff);

// 循环maxMap

for (Map.Entry entry : maxMap.entrySet()) \{

if (entry.getValue() == 1) \{

diff.add(entry.getKey());

printf(diff);

System.out.println("getDiffrent5 total times " + (System.nanoTime() - st));

return diff;

/\*\*

\* 获取两个List的不同元素

\* @param list1

\* @param list2

\* @return

\*/

private static List getDiffrent4(List list1, List list2) \{

long st = System.nanoTime();

Map map = new HashMap(list1.size() + list2.size());

List diff = new ArrayList();

List maxList = list1;

List 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 entry : map.entrySet()) \{

if (entry.getValue() == 1) \{

diff.add(entry.getKey());

System.out.println("getDiffrent4 total times " + (System.nanoTime() - st));

return diff;

/\*\*

\* 获取两个List的不同元素

\* @param list1

\* @param list2

\* @return

\*/

private static List getDiffrent3(List list1, List list2) \{

long st = System.nanoTime();

Map map = new HashMap(list1.size() + list2.size());

List diff = new ArrayList();

for (String string : list1) \{

map.put(string, 1);

for (String string : list2) \{

Integer cc = map.get(string);

if (cc != null) \{

map.put(string, ++cc);

continue;

map.put(string, 1);

for (Map.Entry entry : map.entrySet()) \{

if (entry.getValue() == 1) \{

diff.add(entry.getKey());

System.out.println("getDiffrent3 total times " + (System.nanoTime() - st));

return diff;

/\*\*

\* 获取连个List的不同元素

\* @param list1

\* @param list2

\* @return

\*/

private static List getDiffrent2(List list1, List list2) \{

long st = System.nanoTime();

list1.retainAll(list2);

System.out.println("getDiffrent2 total times " + (System.nanoTime() - st));

return list1;

/\*\*

\* 获取两个List的不同元素

\* @param list1

\* @param list2

\* @return

\*/

private static List getDiffrent(List list1, List list2) \{

long st = System.nanoTime();

List diff = new ArrayList();

for (String str : list1) \{

if (!list2.contains(str)) \{

diff.add(str);

System.out.println("getDiffrent total times " + (System.nanoTime() - st));

return diff;

public static void printf(List list) \{

System.out.println("----------------------------");

for (int i = 0; i

System.out.println(list.get(i));

java比较两个集合取出不通元素_获取两个List的不同元素

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关获取两个字符串List的相同元素的两种方法。

相关 JAVA两个集合取相同元素和不同元素以及单个集合去重

相关 java 两个list 取出交集

相关高效比较两个list中不同的元素

相关 java比较两个集合取出不通元素_获取两个List的不同元素

相关 java 比较两个集合_java怎么比较两个list是否相同？

相关 java比较两个集合中重复的元素并去除

相关比较两个文档中元素的不同

相关比较php获取两个数组相同和不同元素的方法

相关比较两个List是否相等（相同元素）