java intersection_java交集retainAll 和 Sets.intersection 性能比较

package com.qxy.test.services.facade;

import com.google.common.collect.ImmutableSet;

import com.google.common.collect.Lists;

import com.google.common.collect.Sets;

import java.util.List;

public class TestMain {

public static void intersection(int length1,int length2) {

List list1 = Lists.newLinkedList();

for (int i = 0 ;i < length1; i++){

list1.add(i);

}

List list2 = Lists.newLinkedList();

for (int i = 0 ;i < length2; i++){

list2.add(i);

}

long start = System.currentTimeMillis();

list1.retainAll(list2);

long end = System.currentTimeMillis();

System.out.println("list.retainAll 消耗时间(数量："+ length1 +")：" + (end - start));

long start1 = System.currentTimeMillis();

Sets.intersection(ImmutableSet.copyOf(list1),

ImmutableSet.copyOf(list2));

long end1 = System.currentTimeMillis();

System.out.println("Sets.intersection消耗时间(数量："+ length2 +")：" + (end1 - start1));

}

public static void main(String[] args) {

int[] array = {10,100,1000,5000,10000,50000,100000};

for (int i = 0 ;i

intersection(array[i],array[i]);

}

System.out.println("两个结果集不一样--------------------------");

for (int i = 0 ; i < array.length; i++){

intersection(array[i],array[i]/10);

}

System.out.println("两个结果集不一样--------------------------");

for (int i = 0 ; i < array.length; i++){

intersection(array[i]/10,array[i]);

}

}

}

结果如下：

list.retainAll 消耗时间(数量：10)：1

Sets.intersection消耗时间(数量：10)：52

list.retainAll 消耗时间(数量：100)：1

Sets.intersection消耗时间(数量：100)：0

list.retainAll 消耗时间(数量：1000)：7

Sets.intersection消耗时间(数量：1000)：1

list.retainAll 消耗时间(数量：5000)：51

Sets.intersection消耗时间(数量：5000)：1

list.retainAll 消耗时间(数量：10000)：177

Sets.intersection消耗时间(数量：10000)：3

list.retainAll 消耗时间(数量：50000)：3486

Sets.intersection消耗时间(数量：50000)：6

list.retainAll 消耗时间(数量：100000)：11931

Sets.intersection消耗时间(数量：100000)：5

两个结果集不一样--------------------------

list.retainAll 消耗时间(数量：10)：0

Sets.intersection消耗时间(数量：1)：0

list.retainAll 消耗时间(数量：100)：0

Sets.intersection消耗时间(数量：10)：0

list.retainAll 消耗时间(数量：1000)：0

Sets.intersection消耗时间(数量：100)：0

list.retainAll 消耗时间(数量：5000)：5

Sets.intersection消耗时间(数量：500)：1

list.retainAll 消耗时间(数量：10000)：19

Sets.intersection消耗时间(数量：1000)：0

list.retainAll 消耗时间(数量：50000)：492

Sets.intersection消耗时间(数量：5000)：0

list.retainAll 消耗时间(数量：100000)：2033

Sets.intersection消耗时间(数量：10000)：0

两个结果集不一样--------------------------

list.retainAll 消耗时间(数量：1)：0

Sets.intersection消耗时间(数量：10)：0

list.retainAll 消耗时间(数量：10)：0

Sets.intersection消耗时间(数量：100)：0

list.retainAll 消耗时间(数量：100)：0

Sets.intersection消耗时间(数量：1000)：0

list.retainAll 消耗时间(数量：500)：0

Sets.intersection消耗时间(数量：5000)：0

list.retainAll 消耗时间(数量：1000)：1

Sets.intersection消耗时间(数量：10000)：0

list.retainAll 消耗时间(数量：5000)：24

Sets.intersection消耗时间(数量：50000)：2

list.retainAll 消耗时间(数量：10000)：102

Sets.intersection消耗时间(数量：100000)：1