多语言展示
当前在线:841今日阅读:59今日分享:29

HashMap和Hashtable的比较

哈希表由数组+链表组成,一个长度为16的数组中,每个元素存储的是一个链表的头结点。而HashMap和Hashtable就是哈希表结构。
工具/原料
1

HashMap和HashTable

2

数组的存储空间是连续的,占用内存严重,故空间复杂度很大,但是查找时间复杂度较小。数组的特点:寻址容易,插入和删除困难。

3

链表的存储空间是离散的,占用内存比较宽松,故空间复杂度较小,但查找时间复杂度较大。链表的特点:寻址困难,插入和删除容易。

方法/步骤
1

继承类不同:A.HashMap继承AbstractMapB.Hashtable继承Dictionary

2

执行效率不同:A.HashMap是非线程安全的,是Hashtable的轻量级实现,效率较高B.Hashtable是线程安全的,效率较低

3

put方法对key和value的要求不同A.HashMap允许Entry的key或value为nullB.Hashtable不允许Entry的key或value为null,否则出现NullPointerException

4

有无contains方法A.HashMap没有contains方法B.Hashtable有contains方法

注意事项

注意:Hashtale是Syncchronize的,而HashMap是Asyncchronize的,当多个线程访问Hashtable时,Hashtable不需要自己为它的方法实现同步;而当多个线程访问HashMap时,需要通过Collections.synchronizedMap来同步HashMap。

推荐信息