本文概述了Hash表的三种实现方式（数组、set、map），强调了String数据类型的特点，如长度计算和索引访问，并提到了Java中Set和ArrayList在不同问题中的应用，包括数组交集、快乐数和两数之和等题目作为复习资料。
Hash表的实现分为三种：数组+set+map
数组适合长度固定且比较小的；set适合长度大的；map适合key：value形式的（后面这两做题的时候再体会吧）
242.有效的字母异位词
注意String是引用数据类型
字符串的长度：String.length()
字符串对应索引的字符：String.charAt()
自己尝试用数组写了一下，不过没写出来，感觉越写越复杂，还是先看看题解吧：
！！！数组是用下表来做hash映射的，注意，这句话的意思就是数组的下标的值其实对应的是数组的真实值
最后用来存储的数组应该先用Set，因为它有去重的作用；
这里JAVA用set的方法忘了（要用ArrayList）
349. 两个数组的交集
Set和arrayList那块的东西都快忘完了，正好复习一下。一会做个整理
第202题. 快乐数
注意JAVA里面boolean值和int值是不能直接转换的，比如像while(1)就是错误的写法
1. 两数之和
因为要存两个值，只能是用map了
JAVA那块map和set以及List那一块的东西有些忘了，刚好复习一下
扫一扫
363
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
