HashMap源码解析及常见面试题

Jdk1.7 hashmap

1. 介绍

        Jdk1.7中hashmap数据结构：数组(Entry数组，hashmap中的每一个元素是一个Entry对象)+单向链表，数组默认长度16，加载因子0.75f

        hashmap的存取是没有顺序的，key和value均允许为null，但是允许只有一个key为null（多了覆盖）key为null的话存储在数组的第一个位置，允许多个value为null，线程不安全，在多线程（并发）中需要通过Collections.synchronizedMap(new HashMap())或者ConcurrentHashMap或者HashTable来实现

2. 源码

2.1 变量

（1）默认的数组容量大小：1 << 4 = 16

（2） 数组最大容量：1 << 30

（3）默认加载因子：0.75f，用于确定数组是否需要扩容

（4）数组

（5）Hashmap中元素个数