`
hupy
  • 浏览: 186549 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

Hashtable、HashMap区别,还是看源码印象深刻

    博客分类:
  • java
阅读更多

以前都是看别人谈

今天又想起这个问题,然后就自己看了看具体实现。

以前的了解就是hashtable 线程安全,hashmap非线程安全

自己就看了下源码,

实现基本相同,

存:根据key的hashcode,然后对容器长度取模,通常称为槽,然后添加到槽里面的链表后面。

取:取得时候首先根据hashcode取槽,然后遍历链表找到匹配项。

 

不同

1、两者对hashcode有进行了hash,算法不同

2、线程安全hashtable是用的synchronized对所有的操作进行了线程同步,很明显保证线程安全的同时降低了效率。

3、对key为null的处理不同,hashmap可以存取,hashtable会报空指针。

 

简单的看了下,以后有时间在补充,其他的大家补充下

 

1
3
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics