Map记录出现位置实现的滑动窗口

    public int maxLength (int[] arr) {
        if(arr == null){
            return 0;
        }
        //画解算法中的滑动窗口
        Map<Integer,Integer> res = new HashMap<>();
        int maxSize = 0;
        for(int start = 0 ,end = 0; end < arr.length ; end++){           
            if(res.containsKey(arr[end])){
                //已经有当前元素了(出现了重复元素)，需要更新这个元素出现的下标
                //max函数是为了防止指针倒退，保证重复出现的元素在窗口内 
                start = Math.max(res.get(arr[end]),start);
            }
            //更新最近出现的位置 或者存放第一次出现的位置
            maxSize = Math.max(maxSize,end - start + 1);  
            //+1代表从这之后的字符不重复
            res.put(arr[end],end+1);          
        }  
       return maxSize;    
    }