java - 如果第一个数组中的所有项目都出现在第二个数组中，则返回 true

Question

我有一个通用方法

public static <T> boolean lessThanOrEqualTo(T[] arr1, T[] arr2) {

    for(int i = 0; i < arr1.length; i++) {
    T current = arr1[i];
    boolean[] track = new boolean[arr2.length];
    for(int j = 0; j < arr2.length; j++) {

        track[j] = current.equals(arr2[j]);

        if(j == arr2.length-1) {
            for(int k = 0; k < track.length; k++) {
                if(track[k] == true) {
                    System.out.println(Arrays.toString(track));
                    return true;
                }
            }
        }
    }
    System.out.println(Arrays.toString(track));
}
return false

}

如果arr1中的每个项目都在arr2内，我必须返回true。

示例:

lessThanOrEqualTo({ "Bill", "Mark", "Bill", "Mark", "Bill"}, 
 {"Bill", "Alex", "Mark"});

返回 true，因为 arr1 的每一项都在 arr2 中。

我该如何解决这个问题？

Answer 1

这是使用 Set 的解决方案

public static <T> boolean lessThanOrEqualTo(T[] arr1, T[] arr2) {
   Set<T> a = new HashSet<>(Arrays.asList(arr1));
   Set<T> b = new HashSet<>(Arrays.asList(arr2));
   a.removeAll(b);
   return a.isEmpty();
}