zoukankan      html  css  js  c++  java
  • 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()。

     

    重点掌握集合的四种操作:增加、删除、遍历、排序。

     1 package TomTexts;
     2 
     3 public class TomTexts_17 {
     4       public static void main(String args[ ])
     5       { 
     6     int i;
     7     int f[ ]=new int[10];
     8     f[0]=1; f[1]=1;        //支持f[0]=f[1]=1的写法
     9     for(i=2;i<10;i++)
    10              f[i]=f[i-1]+f[i-2];
    11     for(i=1;i<=10;i++)
    12       System.out.println(" F[" +i+"]="+f[i-1]);
    13       }
    14 
    15 }
  • 相关阅读:
    iOS 将对象的属性和属性值拆分成key、value,通过字符串key来获取该属性的值
    [IOI2005] Riv 河流
    [洛谷P4549] [模板] 裴蜀定理
    [NOIp2013] 货车运输
    [NOIp2015] 运输计划
    18.10.01模拟赛总结
    [洛谷P3369] 普通平衡树 Treap & Splay
    [NOIp2016] 组合数问题
    [洛谷P4777] [模板] 扩展中国剩余定理
    [洛谷P3384] [模板] 树链剖分
  • 原文地址:https://www.cnblogs.com/borter/p/9420386.html
Copyright © 2011-2022 走看看