码迷,mamicode.com
首页 > 编程语言 > 详细

Java进阶教程:HashMap实现原理

时间:2020-02-24 00:31:02      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:键值对   没有   一段   block   安全   bsp   面试   组织   线程   

Java进阶教程:HashMap实现原理

有一段时间没写博客了,现在连组织语言的能力都下降了...

关于HashMap

你必须要知道的

  HashMap是我们开发中最常用的数据结构,功能强大,但是说句实话,却又是最陌生的,如果没有打开JDK拜读过他的代码,研究他的实现,甚是可惜。今天我们一起来研究一下HashMap。

  当然如果只是面试需要的话,记住这三点也可以蒙混过关:

  • HashMap线程不安全,HashTable(上古产物)是线程安全的,如果要保证线程安全可以用ConcurrentHashMap。
  • HashMap内部维护一个Entry数组(即键值对),当空间不够时,该数组会按1.5倍自动扩容
  • HashMap允许放入空值

HashMap

参考资料

  • 未完待续

 

Java进阶教程:HashMap实现原理

标签:键值对   没有   一段   block   安全   bsp   面试   组织   线程   

原文地址:https://www.cnblogs.com/MrSaver/p/12355088.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!