注：HashMap底层也是用数组，HashSet底层实际上也是HashMap，HashSet类中有HashMap属性（我们如何在API中查属性）。HashSet实际上为(key.null)类型的HashMap。有key值而没有value值。
正因为以上的原因，TreeSet和TreeMap的实现也有些类似的关系。
注意：TreeSet和TreeMap非常的消耗时间，因此很少使用。
我们应该熟悉各种实现类的选择——非常体现你的功底。
HashSet VS TreeSet：HashSet非常的消耗空间，TreeSet因为有排序功能，因此资源消耗非常的高，我们应该尽量少使用，而且最好不要重复使用。
基于以上原因，我们尽可能的运用HashSet而不用TreeSet，除非必须排序。
同理：HashMap VS TreeMap:一般使用HashMap，排序的时候使用TreeMap。
HashMap VS Hashtable（注意在这里table的第一个字母小写）之间的区别有些类似于ArrayList和Vector，Hashtable是重量级的组件，在考虑并发的情况，对安全性要求比较高的时候使用。
Map的运用非常的多。
使用HashMap()，如果使用自定义类，一定要覆盖HashCode()和equals()。
重点掌握集合的四种操作：增加、删除、遍历、排序。
package TomTexts;
public class TomTexts_17 {
public static void main(String args[ ])
{
int i;
int f[ ]=new int[10];
f[0]=1; f[1]=1; //支持f[0]=f[1]=1的写法
for(i=2;i<10;i++)
f[i]=f[i-1]+f[i-2];
for(i=1;i<=10;i++)
System.out.println(" F[" +i+"]="+f[i-1]);
}
}
![[LeetCode] 242. 有效的字母异位词 valid-anagram(排序）](https://www.kunjuke.com/file/css/thumb/8.jpg/280-180.jpg)
