java disjoint_java判断两个集合是否有相同元素Collections.disjoint()

Java接口定义

disjoint(Collection> c1, Collection> c2) 方法返回true表示两个collection中没有相同的元素。

disjoint()方法不需要传入类型相同的集合，只要实现collection接口即可。如果 c1 集合和 c2 集合没有相同元素返回true。如果传入参数为 null 会引发空指针异常。

disjoint在判断过程中对执行速度做了优化，因此比我们直接遍历两个list的效率要更高，尤其是第一个Collection为Set的情况下。具体实现逻辑，简单过一下源码：

代码的设计思想:

c1是Set则遍历c2,这样做的意图是因为Set的contains方法效率更高，Set本质是只有key没有value的Map,调用contains方法时其实调用的是map.containsKey()方法。

c1和c2都不是Set情况下，如果两个collcoection没有元素返回true,如果存在一个以上collcoection大小大于零，遍历较小的集合，这样做可以提升遍历速度。注释中还给了理论案例，比较好理解。

测试代码示例

List list1 = new ArrayList();

list1.add("111");

list1.add("222");

list1.add("333");

list1.add("444");

List list2 = new Vector();

list2.add("444");

list2.add("555");

List list3 = new LinkedList();

list3.add(111);

list3.add("~~~");

Set list4 = new HashSet();

list4.add("888");

list4.add("999");

Set list5 = new HashSet();

list5.add("www");

list5.add(null);

List list6 = new ArrayList();

List list7 = new ArrayList();

Set list8 = null;

System.out.println("list1和list2是否有相同元素 : " + (Collections.disjoint(list1, list2) ? "否" : "是"));

System.out.println("list1和list3是否有相同元素 : " + (Collections.disjoint(list1, list3) ? "否" : "是"));

System.out.println("list1和list2是否有相同元素 : " + (Collections.disjoint(list1, list4) ? "否" : "是"));

System.out.println("list1和list2是否有相同元素 : " + (Collections.disjoint(list4, list5) ? "否" : "是"));

System.out.println("list6和list7是否有相同元素 : " + (Collections.disjoint(list6, list7) ? "否" : "是"));

//下面代码引发空指针异常

// System.out.println("list1和list2是否有相同元素 : " + (Collections.disjoint(list4, list8) ? "否" : "是"));

结果

list1和list2是否有相同元素 : 是

list1和list3是否有相同元素 : 否

list1和list4是否有相同元素 : 否

list4和list5是否有相同元素 : 否

list6和list7是否有相同元素 : 否