Java-求字符串中最大字串

注释为个人理解 如有不正确的地方欢迎指出，发布只是为了个人加深记忆~！

//    找寻字符串中的最大子串  例： s = “abcabcbb”  输出 3
    public static int lengthOfLongestSubstring(String s) {

//        1、 定义一个map集合 键为character 值为 Integer  键的s中的单个字符 值是字符的下标
        Map<Character ,Integer> map = new HashMap<>();
//        2、 定义 i从 -1开始为左边界 res为结果 初始化为0 len为字符串的长度 传过来的字符串的长度
        int i = -1 , res = 0 , len= s.length();

//        3、循环遍历字符串 如果dic集合中没有为 当前字符的键 则添加到map集合中去 如果和集合中的键重复了， 就 i左边界 查看当前dic的键的值 取出最大的赋值给左边界i
//              将i1的元素 put到dic集合中 键为 当前元素 只为当前元素的下标  更新结果 res 取 原先的res 和 当前下标减去左边界的最大值

        for (int i1 = 0; i1 < len; i1++) {

            if (map.containsKey(s.charAt(i1))){ // 当前位置的字符在不在map集合中
                i = Math.max(i,map.get(s.charAt(i1))); // 原先的左边界和新值的下标 取最大的更新map中的数据
            }
            map.put(s.charAt(i1),i1);
            res = Math.max(res,i1-i);

        }
        return res;

    }