重新用java刷一遍，熟悉java语言
- 程序员面试金典1.1
- 1. 二次遍历
- 2.哈希表Map
- 3.利用set的不可重复性
- 4.用数组
- 5.位运算
- 6.用String自带的索引方法
一开始想到的是二次遍历or哈希表，然后手写了一下有些问题。
1. 二次遍历
一个是之前用C++可以返回0或1，java这边返回布尔值的话不能用整数
另一个是string的访问要用charAt,不能用数组那一套了
结合评论和题解发现两种map的函数使用方法
一种是用containsKey和put
第二个是用到了get和getOrDefault
其实我感觉，反正没有啥提升吧。
不能按注释那么写，因为会出现没有加入到HashMap的情况，自然不能get出值。
注意String不能直接用foreach，要用toCharArray()去转换为char数组
!set1.add(c1)是往集合里添加失败的情况
数组本质还是哈希的思想
而且只限制了只能是128个ASCII码的
这题说的是判断字符是否唯一，但没说包含哪些字符，如果是只包含英文字母的话，直接使用一个long类型的数字即可，因为long类型是64位，大写字母’A’的ASCII码是65，小写字母’z’的ASCII码是122，两者相差58（122-65+1=58，加1是因为这里要包含大写字母’A’），是小于64的。我们用每一位存储每一个字符，比如右边第1位存储大写字符’A’，右边第2位存储大写字符’B’……，以此类推。然后再遍历字符串中的字符，先判断对应的位置是否是1，如果是1，就表示已经存在了，直接返回false，如果对应的位置不是1，说明这个字符还没出现过，然后把对应的位置置为1。
这里貌似不应该用1<
大部分内容参考下面：
leetcode题解
细节处应该更注意：
