美文网首页
Java 从入门到放弃 问题篇(为啥HashMap初始化时,建议

Java 从入门到放弃 问题篇(为啥HashMap初始化时,建议

作者: Cocoonshu粽子 | 来源:发表于2018-12-23 21:11 被阅读49次

啥是HashMap?HashMap的数据结构是怎样的?

HashMap:它根据键的hashCode值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null,允许多条记录的值为null。HashMap非线程安全,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致。如果需要满足线程安全,可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力,或者使用ConcurrentHashMap。

存储结构-字段

从结构实现来讲,HashMap是数组+链表+红黑树(JDK1.8增加了红黑树部分)实现的

image.png

相关文章

网友评论

      本文标题:Java 从入门到放弃 问题篇(为啥HashMap初始化时,建议

      本文链接:https://www.haomeiwen.com/subject/aynrpxtx.html