HashMap的存储结构以及时间复杂度

我们知道HashMap是基于Hash表来设计的，他的底层是数组和链表的结合体，那么HashMap的最大的特点就是快，因为是由键找值。 （1）什么是HashMap以及HashMap的构成 HashMap是基于哈希表的Map接口实现，用来存储键值对，线程不安全因此也很快， 允许null值null键。HashMap实际上是一个数组和链表的结合体。 键值对Map.Entry存放在链表里面，数组里面存放的是

>>阅读原文<<