写在前面HashMap查询的时间复杂度是O(1)，这是众所周知的，但是你知道为什么是O(1)吗？正文要研究明白这个问题，我们需要从数组开始研究。数组查询的时间复杂度是O(1)，为什么呢？因为在内存中，数组对象被创建时，是被分配了一块连续的内存地址，这块连续的内存地址上，存放着大小相等的引用类型，在默认情况下，如果虚拟机内存没有超过32GB，那么JVM使用的是32位的压缩指针，也就是说，在这块连续的