Java集合-HashMap底层源码

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>{
	
    //默认初始化容量（必须是的2幂） - 16
    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
    //最大容量
    static final int MAXIMUM_CAPACITY = 1 << 30;
    //默认的负载因子
    static final float DEFAULT_LOAD_FACTOR = 0.75f;
    //空内容的数组
    static final Entry<?,?>[] EMPTY_TABLE = {};
    
    //hash数组/hash表
    transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;//{}
    //元素个数
    transient int size;//0
    //阈值
    int threshold;//16
    //负载因子
    final float loadFactor;//0.75f
    //外部操作数
    transient int modCount;//0
    //hash种子数
    transient int hashSeed = 0;
    
    public HashMap() {
        this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR);
    }
    
    //initialCapacity - 16
    //loadFactor - 0.75
    public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        
        if (loadFactor <= 0 || Float.isNaN(loadFactor))//NaN - Not a Number
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);

        this.loadFactor = loadFactor;
        threshold = initialCapacity;
        init();
    }
    
    //子类的初始化挂钩 -- 让LinkedHashMap重写
    void init() {
    }
}

HashMap<Student, String> map = new HashMap<>();
		
map.put(null, "赏花");//null
map.put(null, "抚琴");//赏花
map.put(new Student("唐宇", '男', 23, "2402", "001"), "踢足球");//null
map.put(new Student("基蒲", '男', 21, "2402", "002"), "看电影");//null
map.put(new Student("侯小康", '男', 22, "2402", "003"), "看抖音");//null
map.put(new Student("侯小康", '男', 22, "2402", "003"), "写代码");//看抖音

JDK1.7版的HashMap数据结构是什么？

一维数组+单向链表

HashMap的默认容量是多少？

16

HashMap阈值的作用是什么？

元素个数达到阈值，就扩容

HashMap的默认负载因子是多少？其作用是什么？

0.75

作用：数组长度*负载因子=阈值，负载因子决定扩容比例

HashMap的默认负载因子为什么是0.75?

0.75取得了空间和时间的平衡

负载因子过大（1），会导致数组装满后才扩容，利用了空间，浪费时间

负载因子过小（0.1）,会导致数组装了一点点数据就扩容，利用了时间，浪费空间

HashMap的容量为什么必须是2的幂？
2的幂的数字 -1有个特点：原本1的位置变为0,1后面的位置变为1
计算hash值是 数组长度-1 & key的hash值，2的幂长度会导致下标结果分布更加散列

HashMap最大容量为什么多少？

1<<30

HashMap最大容量为什么是1<<30?

最大容量是int类型，1<<30为int类型取值范围里最大的2的幂的数字

HashMap的hash桶是什么？

单向链表

HashMap中的hash冲突/hash碰撞什么是原因出现的？如何优化？

多个key的hash值一样，意味着下标也是一样，在底层就会将多个key存储在一个单向链表里，效率极低

优化：key所属的类重写hashCode()和equals()

HashMap的hash种子数的作用是什么？

key为String类型时，计算hash值会让hash种子数参与

因为不同的字符串的hash值有可能相同，会造成hash碰撞，所以hash种子数就应运而生了~~

HashMap何时扩容？

元素个数大于等于阈值 并且 添加新元素的下标上不等于null

HashMap的hash回环/hash死循环是什么情况下产生？

多线程的情况

一个线程在遍历

一个线程在不断添加导致扩容，扩容时Entry的地址形成回环

经验：HashMap明确说明该实现不是一个线程安全的，在多线程下考虑使用ConcurrentHashMap

JDK1.7和JDK1.8版本的HashMap有什么区别

JDK1.7版本的HashMap，数据结构是一维数组+单向链表，获取hash值使用位移计算，头插法

JDK1.8版本的HashMap，数据结构是一维数组+单向链表+红黑树，获取hash值使用高16位^低16位，尾插法

JDK1.8版本的HashMap数据结构的变化？

数组长度大于64并且单向链表的长度大于8，一维数组+单向链表 -> 一维数组+红黑树

红黑树的节点小于6，一维数组+红黑树 -> 一维数组+单向链表

JDK1.8版本的HashMap单向链表为什么大于8从单向链表变为红黑树？

因为泊松分布