Java进阶教程:HashMap实现原理

Java进阶教程:HashMap实现原理

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

关于HashMap

你必须要知道的

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

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

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

HashMap

参考资料

  • 未完待续

猜你喜欢

转载自www.cnblogs.com/MrSaver/p/12355088.html