首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

Hashtable、HashMap差异,还是看源码印象深刻

2012-11-01 
Hashtable、HashMap区别,还是看源码印象深刻以前都是看别人谈今天又想起这个问题,然后就自己看了看具体实现

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

以前都是看别人谈

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

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

自己就看了下源码,

实现基本相同,

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

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

?

不同

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

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

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

?

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

?

热点排行