第五篇:HashMap的源码分析

与世无争的帅哥 提交于 2020-01-28 23:53:46

今天我们接着来学习HashMap的源码,HashMap的数据结构与ConcurrentHashMap的数据结构相同,所以学好HashMap对后面学习ConcurrentHashMap很有帮助。

目录

  1. 基本的全局常量
  2. HashMap的数据结构
  3. HashMap的散列函数
  4. 散列冲突的处理
  5. HashMap的扩容机制
  6. put 方法的源码解析
  7. get 方法和remove的源码解析

环境

本代码基于JDK1.8

基本的全局常量

  1. 默认初始化的容器大小16:
 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;  // aka 16  1 左移4位
  1. 最大的数据容量2的30次方。也就是说最多存放2的30次方个数据
static 
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!