前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >HashTable 和HashMap区别

HashTable 和HashMap区别

作者头像
allsmallpig
发布2021-02-25 15:15:42
2390
发布2021-02-25 15:15:42
举报
文章被收录于专栏:allsmallpi博客

HashTable 和HashMap区别 HashTable最早的版本是JDK1.1 ,HashMap最早版本是1.2 HashTable继承的是Dictionary抽象类 , HashMap继承的是AbstractMap HashTable是线程安全的,HashMap 是线程不安全 HashTable key value 都不能为Null,HashMap key value可以为Null HashTable散列算法是取余,HashMap 是按位与(取模算法) HashTable初始化默认大小是11,HashMap初始化默认大小是16 这里还需要考虑为什么取余算法 默认就是11,每次扩容都是*2, 应该和HashMap扩容有关 HashTable 内部迭代实现用的是枚举迭代(Enmeration,第一代迭代器),HashMap内部迭代实现用的迭代器(Iterator) HashTable 内部Node是链表结构,HashMap 1.8新特性 内部Node对象链表长度超过8后,会变更为红黑树,树节点小于6的时候,会转换成链表

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/10/15 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档