深入理解HashMap 的工作原理及代码实现，什么时候用到红黑树

一.HashMap的内部结构(线程不安全,基于jdk1.7)： hashmap是无序的，因为每次根据 key 的 hashcode 映射到 Entry 数组上，所以遍历出来的顺序并不是写入的顺序 HashMap 底层是基于数组和链表实现的，如图所示，其中两个重要的参数：容量和负载因子；容量的默认大小是 16，负载因子是 0.75，当 HashMap 的 size > 16*0.75 时就会发生扩容

>>阅读原文<<