HashMap的实现原理

HashMap的实现原理

HashMap中的数据结构为散列表，又名哈希表。
哈希表的实现原理

HashMap的最底层是数组来实现的，数组里的元素可能为null，也有可能是单个对象，还有可能是单向链表或是红黑树。

1. HashMap中散列表的实际运用

Map<String,Person> personMap = new HashMap<>();

执行构造函数，当我们看到这个new，第一反应应该是在堆内存里开辟了一块空间。通过源码可知，其实就是初始化了一个扩容因子，为0.75f。