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

Map实现类

[复制链接]
毕高严 发表于 2020-12-31 19:21:01 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
HashMap

实现原理

  Jdk1.7之前,HashMap底层基于数组(Entry数组)和链表实现的,盘算hash时,如果发生辩论将该节点以链表形式存储。当hash辩论过多就会导致链表过长,查找节点将泯灭O(n)的查找时间
  Jdk1.8之后,HashMap底层是基于数组(Node数组)、链表和红黑树实现的,如果hash辩论,将节点以链表形式存储,如果链表长度高出阈值(8),链表布局将会转换成红黑树来存储,以便提高访问效率。当链表长度高出8,会自动转换成红黑树,当红黑树节点个数少于6,会自动转换成链表。
构造方法

<ol>public HashMap()
构造一个空的 HashMap ,具有指定的初始容量和默认负载因子(0.75)public HashMap(Map
回复

使用道具 举报

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

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )