简单算法 最长无重复子数组（java）

简单算法 最长无重复子数组（java）
描述
给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。
子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组
示例1
输入：
[2,3,4,5]
返回值：
4
说明：
[2,3,4,5]是最长子数组
想法：利用hashmap覆盖加key不可重复的特性完成此题。
代码：

public int maxLength (int[] arr) {
        int len = arr.length;
        HashMap<Integer , Integer> map = new HashMap<Integer , Integer>();
        if(len == 0) return 0;
        if(len == 1) return 1;
        int max = 0;
        for(int i = 0, j = 0; i < len; i ++){
            if(map.containsKey(arr[i])){
                j = Math.max(j, map.get(arr[i]) + 1);
            }
            map.put(arr[i], i);
            max = Math.max(max, i - j + 1);
        }
        return max;
    }

代码2(这里利用了contains，如果队列中有这个元素就出队首，栈同理)：

public int maxLength (int[] arr) {
        int max = 0;
        Queue<Integer> q1 = new LinkedList<>();
        for(int a : arr ){
            while(q1.contains(a)){
                q1.poll();
            }
            q1.offer(a);
            max = Math.max(max, q1.size());
        }
        return max;
    }