常用的Map结构有：hashMap(最常用)、hashTable、LinkedHashMap、TreeMap(对存入的键值进行排序)

最新推荐文章于 2022-03-01 11:11:36 发布

我叫奈奈

最新推荐文章于 2022-03-01 11:11:36 发布

阅读量273

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_39751340/article/details/109433650

版权

常用的Map结构有：hashMap(最常用)、hashTable、LinkedHashMap、TreeMap(对存入的键值进行排序)

LinkedHashMap和HashMap的区别

LinkedHashmap继承自hashMap，基于hashMap和双向链表实现
LinkedHashMap有序（插入有序和访问有序----默认为插入有序），hashMap则是无序
LinkedHashMap和hashMap都是基本entry[]存取数据
LinkedHashMap线程不安全

hashMap和hashTable的区别

hashMap和hashTable都实现Map接口，hashMap继承自AbstractMap,而hashTable继承自Dictionary

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VfUyN4Cq-1604228220476)(C:\Users\陈龙\AppData\Roaming\Typora\typora-user-images\image-20201101183434500.png)]$

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7yMmIw3Z-1604228220481)(C:\Users\陈龙\AppData\Roaming\Typora\typora-user-images\image-20201101183535999.png)]$
hashMap不是线程安全的，有多个Map同时存取数据时可能会发生数据错误，hashTable是线程安全的，但是效率较低，建议使用concurrentHashMap（采用类似段锁的方式提高效率）
hashMap允许一个键为null，允许多个值为空，hashTable不允许key或value为空

hashMap实现原理
存储过程

$- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kXgeV3jX-1604228220483)(C:\Users\陈龙\AppData\Roaming\Typora\typora-user-images\image-20201101184214498.png)]$

采用链表+数组的方式

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fUmq78ub-1604228220485)(C:\Users\陈龙\AppData\Roaming\Typora\typora-user-images\image-20201101184626270.png)]$

我叫奈奈

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
常用的Map结构有：hashMap(最常用)、hashTable、LinkedHashMap、TreeMap(对存入的键值进行排序)

常用的Map结构有：hashMap(最常用)、hashTable、LinkedHashMap、TreeMap(对存入的键值进行排序)LinkedHashMap和HashMap的区别LinkedHashmap继承自hashMap，基于hashMap和双向链表实现LinkedHashMap有序（插入有序和访问有序----默认为插入有序），hashMap则是无序LinkedHashMap和hashMap都是基本entry[]存取数据LinkedHashMap线程不安全hashMap和hash
复制链接

扫一扫