请选择 进入手机版 | 继续访问电脑版

湖南新梦想

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 84|回复: 0

1.HashMap和HashTable

[复制链接]

65

主题

66

帖子

317

积分

中级会员

Rank: 3Rank: 3

积分
317
发表于 2022-11-20 18:54:02 | 显示全部楼层 |阅读模式
HashMap是线程不安全的,HashTable是线程安全的,HashMap内部维护了一个存储数据的Entry数组。
HashTable其中里面的方法是Synchronize修饰的,在多线程并发的情况下可以直接使用。
所以HashMap 效率比 HashTable 的要高,因为线程安全的问题
它们都是 数组+链表 实现的
在jdk1.7中由数组+链表实现,
在jdk1.8中由数组+链表+红黑树实现

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|湖南新梦想 ( 湘ICP备18019834号-2 )

GMT+8, 2023-2-7 10:17 , Processed in 0.040871 second(s), 19 queries .

Powered by Discuz! X3.4 Licensed

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表