在java中查找子集合不相邻但按相同顺序

Question

如何在Java（8）中查找集合（列表或集合）是否为另一个集合的子集，尽管元素没有相邻的例如[1,2， 3,4,5]作为大集合，如果我想搜索[2,3,4]返回true，也[2,5]返回true但是[4,2]返回false虽然4和2在收集但不是相同的顺序

是否有一个实用程序帮助我做到这一点？ 或一段代码正确执行此操作？

感谢

Answer 1

如果a包含b，则此函数返回true。

如果您的集合类未实现.toArray()函数，此函数将集合转换为数组，它将无法工作！

public class CollectionUtils { 
    private CollectionUtils() { 
    } 

    /** 
    * @return true if A contains B in order 
    */ 
    public static <T> boolean checkAcontainsB(Collection<T> a, Collection<T> b) { 
     if (a == null || b == null || b.size()>a.size()) { 
      return false; 
     } 
     if (b.isEmpty()) { 
      return true; 
     } 
     final Object[] aElements = a.toArray(); 
     final Object[] bElements = b.toArray(); 

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

      int bIndex = 0; 
      for(int j = i; j< aElements.length; j++) { 
       if(aElements[j] == bElements[bIndex]) { 
        bIndex++; 
        if(bIndex>=bElements.length) { 
         return true; 
        } 
       } 
      } 
     } 
     return false; 
    } 

} 

你可以测试一下：

@Test 
public void test() { 
    Assert.assertFalse(CollectionUtils.contains(Arrays.asList(1,2,3,4), Arrays.asList(2,3,4,5))); 
    Assert.assertTrue(CollectionUtils.contains(Arrays.asList(1,2,3,4), Arrays.asList(2,3,4))); 
    Assert.assertTrue(CollectionUtils.contains(Arrays.asList(1,2,3,4), Arrays.asList(2,4))); 
    Assert.assertTrue(CollectionUtils.contains(Arrays.asList(1,2,3,4,1,2,3,4), Arrays.asList(3,4,2))); 
    Assert.assertFalse(CollectionUtils.contains(Arrays.asList(1,2,3,4), Arrays.asList(2,3,4,5,6))); 
} 

Answer 2

完全测试，但你可以尝试这样的事情，

int[] x = {1,2,3,4,5}; 
    int[] y = {2,5}; 
    int yIndex = 0; 

    for(int i: x){ 
     if(y[yIndex] == i){ 
      yIndex++; 
      if(yIndex >= y.length){ 
       break; 
      } 
     } 
    } 

    System.out.println(yIndex == y.length ? "Match" : "Not Match"); 

Answer 3

您可以方便地使用由不正是你想要做集合提供了一个实用的方法。

Collections.disjoint(c1, c2) 

上述方法返回true，如果传递的两个集合没有任何共同的项目和其他方式。正是你想要的东西。

Answer 4

我不知道你的问题的任何通用的解决方案，但是下面你可以找到问题的一个定制的解决方案。

public static boolean containsArray(int[] a, int[] s) { 
    if (a == null || s == null) return false; 
    if (a.length < s.length) return false; 

    int i = -1; 
    for (int current : s) { 
     do { 
      i++; 
      if (i == a.length) { 
       return false; 
      } 
     } while (a[i] != current); 
    } 

    return true; 
}