hashMap
4篇文章 · 0订阅
  • JDK11版HashMap源码全部解析(详细)-一文覆盖各方面
    1. 概述 本文很长，详细描述了HashMap源码级别的实现原理，并讨论了包括扩容，hash计算，新建HashMap的开销等问题，同时还提供了一些外部资料。由于内容太多，建议阅读时结合目录快速跳转查看。 HashMap底层使用哈希表（数组 + 单链表），当链表过长会将链表转成 …
    Java
  • 常见的集合容器应当避免的坑
    前不久帮同事一起 review 一个 job 执行缓慢的问题时发现不少朋友在撸码实现功能时还是有需要细节不够注意，于是便有了这篇文章。 其实在大部分情况下这都是没啥问题，无非就是循环的往 ArrayList 中写入数据而已。 但在特殊情况下，比如这里的 getData() 返回…
    Java 容器
    常见的集合容器应当避免的坑
  • 关于HashMap你需要知道的一些细节
    简单的说，Capacity就是buckets的数目，Load factor就是buckets填满程度的最大比例。如果对迭代性能要求很高的话不要把capacity设置过大，也不要把load factor设置过小。当bucket填充的数目（即hashmap中元素的个数）大于capa…
    Java
    关于HashMap你需要知道的一些细节
  • 深度分析HashMap源码
    HashMap 是 Java 语言中常用的用于存放键值对数据类型的集合类。随着 JDK（Java Developmet Kit）版本的更新，JDK 1.8 对 HashMap 底层的实现进行了优化，底层实现也由之前的 数组 + 链表 改为 数组 + 链表 + 红黑树 。Hash…
    Java