为什么HashMap查找比List快很多？

做两数之和这道题目时，引发了一个思考：

为什么两者运行时间相差如此之大???好残忍，我List比你HashMap到底差在哪****

于是我一顿查资料....

战犯哈希算法登场

哈希算法会根据你要存入的数据,先通过该算法,计算出一个地址值,这个地址值就是你需要存入到集合当中的数据的位置,而不会像数组那样一个个的进行挨个存储,挨个遍历一遍后面有空位就存这种情况了,而你查找的时候,也是根据这个哈希算法来的,将你的要查找的数据进行计算,得出一个地址,这个地址会印射到集合当中的位置,这样就能够直接到这个位置上去找了,而不需要像数组那样,一个个遍历,一个个对比去寻找,这样自然增加了速度,提高了效率了.

HashMap 在查找时的时间复杂度是 O(1)，而 List 的查找时间复杂度是 O(n)。

HashMap 内部通过将 key 值通过哈希函数映射到数组索引位置，这样就能够在数组中快速找到对应的 value。即使在极端情况下，哈希冲突也能够通过链表或红黑树等数据结构来处理。因此，无论 HashMap 中有多少元素，查找所需的时间基本保持不变，即 O(1)。

而 List 是一个线性结构，要查找某个元素，需要从头开始遍历，直到找到目标元素或者遍历到列表的末尾。在列表中查找一个元素的时间复杂度与列表长度成正比，即 O(n)。

因此，当需要频繁地进行查找操作时，使用 HashMap 可以比使用 List 更快。但是，HashMap 也有自己的局限性，例如对内存的消耗较大，在进行大量插入操作时，可能需要调整 HashMap 的容量以保证性能。