面试专题（二）：HashMap底层执行原理

一、HashMap的数据结构 首先有一个数组，如果hashMap不进行扩容的话默认是16个长度的数组，如果有hash冲突的话会使用单向链表来解决冲突。 1.1 HashMap的存储结构 数组、链表、红黑树（jdk1.8） HashMap中不单单只有数组结构，还有链表、红黑树 1.2 HashMap的特点 1.2.1 快速存储（put） 1.2.2 快速查找（时间复杂度O(1)）（get） 1.2.

>>阅读原文<<