阿里架构师数据结构原理：Hash表的时间复杂度为什么是O(1)？

本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等 大概十年前，我在阿里巴巴工作的时候，曾经和另一个面试官一起进行一场技术面试，面试过程中我问了一个问题：Hash 表的时间复杂度为什么是 O(1)？候选人没有回答上来。面试结束后我和另一个面试官有了分歧，我觉得这个问题没有回答上来是不可接受的。而他则觉得，这个问题有一点难度，回答不上来不说明什么。 因为有了这次争执，后来这个问

>>阅读原文<<