你不知道的:哈希表(Hash table)

  哈希表(Hash table)，是最有用的数据结构，Python中的字典（Dict）就是基于哈希表实现的。用哈希表实现查找的时间复杂度为O(1)，所以在需要频繁查找的应用中，常常使用哈希表。通常情况下，哈希表的查找元素时间跟数组一样快，插入和删除元素的时间跟链表一样快。 比较项 数组 链表 哈希表 随机访问(读/写) O(1) O(N) O(1) 插入 O(N) O(1) O(1) 删除当前元

>>阅读原文<<