Hashtable和HashMap引发的血案

发表于:2011-2-28 10:13

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:TimmyWang    来源:51Testing软件测试网采编

  HashTable中的内部数组的初始容量是11,加载因子也是0.75数组的增容方式为(oldCapacity * 2 + 1):

  Java代码

  • public Hashtable() {     
  •        this(110.75f);     
  •  }     
  •       
  • protected void rehash() {     
  •        int oldCapacity = table.length;     
  •        Entry[] oldMap = table;     
  •       
  •        int newCapacity = oldCapacity * 2 + 1;     
  •        //…     
  • }
  •   第六个不同我们从它们两个遍历方式的内部实现上来说。

      Hashtable HashMap都使用了 Iterator。而由于历史原因,Hashtable还使用了Enumeration的方式 。

      小花:Iterator和Enumeration的区别是什么啊?给我讲讲。

      小胖:我不是说我没有时间嘛,下回的。

      小花:我都记下来,省得你给我混过去。(拿起笔开始记账中)

      小胖:……(紧张)

      第七个不同时它们的拷贝构造函数的不同。

      依然是通过查看源码,可以发现它们两个对于拷贝函数初始容量的不同值。

      HashMap的实现是:

      Java代码

  • public HashMap(Mapextends K, ? extends V> m) {     
  •         this(Math.max((int) (m.size() / DEFAULT_LOAD_FACTOR) + 1,     
  •                       DEFAULT_INITIAL_CAPACITY), DEFAULT_LOAD_FACTOR);     
  •         putAllForCreate(m);     
  •     }
  •   而Hashtable的实现是:

      Java代码

  • public Hashtable(Mapextends K, ? extends V> t) {     
  •        this(Math.max(2*t.size(), 11), 0.75f);     
  •        putAll(t);     
  •     }
  • 44/4<1234
    《2023软件测试行业现状调查报告》独家发布~

    关注51Testing

    联系我们

    快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

    法律顾问:上海兰迪律师事务所 项棋律师
    版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
    投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

    沪ICP备05003035号

    沪公网安备 31010102002173号