您现在的位置是:首页 > 文章详情

看图了解java Map的几种实现

日期:2018-11-12点击:373

hash查找的低时间复杂度让map成为特别常用的容器,一起来看看不同jdk版本下的几种map实现

141d5bf1d4dd4ecf6de1ada3f68531025879b681

HashMap 1.8

数组包含多个桶,每个桶由链表(桶元素<64个时)/二叉树组成

0239ab126907a47185dd75929509b48a24bfa1c2

并发HashMap 1.6

数组包含多个段(由并发数决定),在段上加锁,每段包含多个桶,桶由链表组成

专为支持并发访问设计,思路是用多个段来降低锁粒度,有几个线程就配置几个段

d8b16938a82a6a27dbe1bd64a28d314f9c47e79d

long作为key专用Map

项目基于并发HashMap 1.6的个性化版本,将key从泛型调整为基本类型long,对于每个K-V至少能节省对象的头信息所占用的8byte空间

02d64154055e07d7efb1154a065afbd8c9bb719f

并发HashMap 1.8

数组包含多个桶,在桶上加锁,每个桶由链表(桶元素<64个时)/二叉树组成

优化思路是进一步降低锁粒度,从锁有限的段变为锁桶,冲突的概率进一步降低


原文链接:https://yq.aliyun.com/articles/668861
关注公众号

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。

持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。

文章评论

共有0条评论来说两句吧...

文章二维码

扫描即可查看该文章

点击排行

推荐阅读

最新文章