java 判断两个List是否包含 判断两个list相等

java 判断两个List是否包含 判断两个list相等
https://blog.51cto.com/u_12855/7333853

1、直接使用equals()比较

众所周知,两个列表具有完全相同的元素并且具有完全相同的顺序时,它们是相等的。因此, 如果我们业务要求两个list顺序一致,可以使用equals()方法进行相等性检查:

@Test
public void equalityCheckOfTwoLists() {
  
    List<Integer> list1 = Arrays.asList(1, 2, 3);
    List<Integer> list2 = Arrays.asList(1, 2, 3);
    List<Integer> list3 = Arrays.asList(2, 1, 3);
  
    assertTrue(list1.equals(list2));
    assertFalse(list1.equals(list3));
  
}

即使list1的和项目list3包含相同的元素{1,2,3},但是元素顺序不一样,所以list1和list3还是不相等的。

注意:
有的业务要求元素顺序不必要求一致 我们要做的就是检查两个列表是否包含相同的元素,而不管它们在列表中的顺序,那如何去实现呢?

2、将list排序之后再比较


处理逻辑主要有:
(1) 如果两个list都为null,则返回true
(2)如果一个list不为空 ,另外一个指向空值返回false
(3)两个list的size()不同 ,返回false。

public <T extends Comparable<T>> boolean isEquals(List<T> list1, List<T> list2){     
    if (list1 == null && list2 == null) {
        return true;
    }
    //Only one of them is null
    else if(list1 == null || list2 == null) {
        return false;
    }
    else if(list1.size() != list2.size()) {
        return false; 
    }
     
    //copying to avoid rearranging original lists
    list1 = new ArrayList<T>(list1); 
    list2 = new ArrayList<T>(list2);   
  
    Collections.sort(list1);
    Collections.sort(list2);      
     
    return list1.equals(list2);
}

请注意:
我们这里创建了两个列表的副本来保证原始列表中的元素保持不变。

3、使用Sets / contains()比较list


如果列表没有重复元素 ,我们可以使用list中创建TreeSet,然后使用equals()比较它们:

public <T extends Comparable<T>> boolean isEquals(List<T> list1, List<T> list2){     
    if (list1 == null && list2 == null) {
        return true;
    }
    //Only one of them is null
    else if(list1 == null || list2 == null) {
        return false;
    }
    else if(list1.size() != list2.size()) {
        return false; 
    }
  
    Set<T> set1 = new TreeSet<>(list1);
    Set<T> set2 = new TreeSet<>(list2);
     
    return set1.equals(set2);
}

我们可以更加简单使用contains()比较,不用创建 Sets:

return list1.containsAll(list2) && list2.containsAll(list1);

new HashSet<>(list1).containsAll(list2.get()) &&

new HashSet<>(list2.get()).containsAll(list1)) 

new HashSet<>(list1.get()).containsAll(list2.get()) &&

new HashSet<>(list2.get()).containsAll(list1.get()))     
             

但是这里要注意 如果我们list元素存在重复,使用contains()或者 Sets比较就会有问题。看下面这个案例你就知道怎么回事了。

List<Integer> list1 = Arrays.asList(1, 2, 3, 3);
List<Integer> list2 = Arrays.asList(3, 1, 2, 2);
  
// will return true, but actual value should be false
System.out.println(list1.isEquals(list2));

在上面的示例中,list1包含一个2和两个3,而list2包含两个2和一个3,我们可以看到两个list其实是不相等的,但是程序会错误地返回true。所以使用这个方法时要确保list元素没有重复的。

4、使用Apache Commons工具类


CollectionUtils提供了集合相等的判断工具方法isEqualCollection,只要我们确保两个集合非空可以直接使用该方法来判断集合相等。

List<Integer> list1 = Arrays.asList(1, 2, 3, 3);
List<Integer> list2 = Arrays.asList(3, 1, 3, 2);
  
System.out.println(CollectionUtils.isEqualCollection(list1, list2)); //true


5、结论


今天我们学习了检查Java中两个列表是否相等4种方法,一般默认情况下,当两个列表具有相同顺序的相同元素时,我们就知道它们是相等的。如果我们对元素的顺序不太关心的话,可以采用其它几种方法进行列表相等性比较。


java list containsAll效率


https://blog.51cto.com/u_16175440/6861303


在Java中,List是一种常用的数据结构,用于存储一组有序的元素。List提供了containsAll()方法用于判断一个List是否包含另一个List中的所有元素。然而,在某些情况下,containsAll()方法的效率可能会变得很低,本文将对其效率进行分析,并提供一些优化的方法。

containsAll()方法的使用

在使用containsAll()方法之前,让我们先了解一下它的用法。containsAll()方法接受一个Collection类型的参数,用于判断当前List是否包含该Collection中的所有元素。它返回一个布尔值,表示是否包含所有元素。

以下是一个示例代码:

List<Integer> list1 = new ArrayList<>();
list1.add(1);
list1.add(2);
list1.add(3);

List<Integer> list2 = new ArrayList<>();
list2.add(2);
list2.add(3);

boolean containsAll = list1.containsAll(list2);
System.out.println("List1 contains all elements of List2: " + containsAll); // 输出:true

在上述示例中,我们定义了两个List:list1和list2。list1包含了元素1、2和3,而list2只包含了元素2和3。通过调用list1.containsAll(list2)方法,我们可以判断list1是否包含list2中的所有元素。在本例中,list1确实包含list2中的所有元素,因此containsAll的返回值为true。

containsAll()方法的效率问题

尽管containsAll()方法非常方便,但它的效率并不总是很高。特别是当List中的元素数量较大时,containsAll()方法可能会引起性能问题。这是因为containsAll()方法的实现需要遍历两个List,并逐个比较元素是否相等。对于包含n个元素的List,这将导致O(n^2)的时间复杂度。

以下是一个包含大量元素的示例代码:

List<Integer> longList = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
    longList.add(i);
}

List<Integer> subList = new ArrayList<>();
for (int i = 9990; i < 10000; i++) {
    subList.add(i);
}

boolean containsAll = longList.containsAll(subList);
System.out.println("Long list contains all elements of sub list: " + containsAll);

在上述示例中,我们创建了一个包含10000个元素的longList,并从中截取了最后10个元素构成subList。然后,我们使用containsAll()方法判断longList是否包含subList中的所有元素。由于longList的长度较大,containsAll()方法的执行时间可能会很长。

containsAll()方法的优化

为了提高containsAll()方法的效率,我们可以采取一些优化措施。以下是几种常见的优化方法:

使用Set代替List
由于List是有序的,containsAll()方法需要逐个比较元素的顺序和值。而Set是无序的,containsAll()方法可以通过哈希表等数据结构来快速判断是否包含所有元素。因此,如果不需要保持元素的顺序,可以考虑使用Set代替List来实现containsAll()方法。

Set<Integer> set1 = new HashSet<>(list1);
Set<Integer> set2 = new HashSet<>(list2);

boolean containsAll = set1.containsAll(set2);
System.out.println("Set1 contains all elements of Set2: " + containsAll);

通过将List转换为Set,我们可以利用Set的高效查找特性,从而提高containsAll()方法的效率。

优化equals()方法的复杂度
containsAll()方法的效率还受到元素的equals()方法实现复杂度的影响。如果元素的equals()方法的实现比较耗时,那么containsAll()方法的效率也会下降。因此,我们可以优化元素的equals()方法,以提高containsAll()方法的效率。

假设我们有一个自定义的元素类,其中equals()方法的实现如下:

登录后复制 
public class MyElement {
    private int value;
    
    // 构造函数、getter和
———————————–

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
心中带点小风骚的头像心中带点小风骚普通用户
上一篇 2023年12月28日
下一篇 2023年12月28日

相关推荐

此站出售,如需请站内私信或者邮箱!