读书人

Hashtable、HashMap差异还是看源码印

发布时间: 2012-11-01 11:11:32 作者: rapoo

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

以前都是看别人谈

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

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

自己就看了下源码,

实现基本相同,

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

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

?

不同

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

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

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

?

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

?

读书人网 >编程

热点推荐