无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：要判断最长的无重复字符子串，利用集合HashSet来判断某个字符是否存在于已知的字符串中，i，j分别代表字串的开始和结束，i从0~n-1，j从i ~n-1，来判断。 若是s[j]不在set中则添加s[j]到set中，然后改变长度ans的值，若s[j]已在set中出现过，则删除s[i] 然后i++，即改变i的值继续判断，直到i或j等于n结束

一、HashSet的常用方法
1、添加元素
hashset.add(object o) 如果该对象不在集合中，则添加进集合中，若该对象已经在集合中则不改变集合 返回false；
2、删除元素
（1）、hashset.clear()从set中移除所有元素
（2）、hashset.remove(object o)如果指定元素存在于set中则删除该元素
3、hashset.isEmpty() 判断set是否为空，如果是返回True，否则false；
4、hashset.contains(object o) 如果set包含指定元素返回true，否则返回false
5、hashset.size() 返回set中元素的数量
二、charAt()的用法
String s=“abwadasdwa”
s.charAt(i) 能够取出s中的下标为i的元素，返回值为char