Java容器之HashMap源码分析1

上一个笔记中分析了HashMap的大概结构以及基本用法。这一次笔记就再深入了解一下底层的实现细节。我们首先从hash函数以及扩容过程讲起，然后再了解一下链表数据结构以及红黑树的实现。