HashSet非常的消耗空间，TreeSet因为有排序功能，因此资源消耗非常的高，我们应该尽量少使用

注：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]);
      }

}