求一串字符串中的最长子串

运用了集合来操作

//计算的字符串，中文字串也可以
        String s = "asdfasdf";
        char[] charArray = s.toCharArray();
        Map<Integer, List<String>> listMap = new HashMap<Integer, List<String>>();
        //1.为每个脚标开始的字符创建一个list集合，并用map集合保存脚标与这个对应集合
        for (int i = 0; i < charArray.length; i++) {
            List<String> listitem = new ArrayList<String>();
            listMap.put(Integer.valueOf(i), listitem);
        }
        //2、放入每个脚标开始的最大 长度无重复字串
        for (int i = 0; i < listMap.size(); i++) {
            List<String> stringList = listMap.get(Integer.valueOf(i));
            Loop:
            for (int j = i; j < charArray.length; j++) {
                if (!stringList.contains(String.valueOf(charArray[j]))) {
                    stringList.add(String.valueOf(charArray[j]));
                } else {
                    break Loop;
                }
            }
        }
        for (int i = 0; i < listMap.size(); i++) {
            List<String> listtemp = listMap.get(Integer.valueOf(i));

            for (String str : listtemp) {
                System.out.print(str);
            }
            System.out.println("-----:" + "长度为" + listtemp.size());
        }

打印结果：可知道最长的有多处，他们长度都为4，并输出了该字串

asdf-----:长度为4
sdfa-----:长度为4
dfas-----:长度为4
fasd-----:长度为4
asdf-----:长度为4
sdf-----:长度为3
df-----:长度为2
f-----:长度为1