Java-如何判断一个数组的数据属于另一个数组，也就是说一个数组是另一数组的子集

Question

比如说String[] a={“01”,“03”,“05”}
String[] b={“01”}
如何判定数组b是否属于数组a

Answer 1

将a数组与b数组用同一种方式(升序或降序)排列。假定元素多的数组为a，元素少的数组为b，用循环将数组b的元素逐一与数组a的元素比较，如果检测过程中一个b[i]<a[j]且b[i]>a[j+1]，则结束循环，数组b不属于数组a。若循环能完整完成，则数组b为数组a的子集。 — HillLo 4分钟之前

Answer 2

通过Arrays.asList()将大数组转换为集合list1;
遍历小数组，通过list1.contains()判断元素是否存在
当出现不存在的数据返回false
全部包含，返回true

Answer 3

String[] a = {
"01", "03", "05", "06"
};
String[] b = {
"01", "03", "05", "05"
};
//生成不变List
List listA = Arrays.asList(a);
List listB = Arrays.asList(b);
System.out.println(listA.containsAll(listB));

尽量使用java collections的高级API，而避免使用迭代器，原因如下：
1.使用迭代的话每次添加或移除元素后重新调整集合将非常低效。
2.多线程情况下，每次在获取锁、执行操作和释放锁的过程中，都存在潜在的并发困境。
3.当添加或移除元素时，存取集合的其他线程会引起竞争条件。

但是需求有些歧义，子集的定义时否包括重复数据。
比如： a={"01","02","03","04"},b={"01","02","03","03"}
这种情况下，可能出现歧义，如果重复数据不合并来作为子集，那么a不包含b，需要另作处理。