哈希表(hash table)

前言： 当我们学习了数组和链表后，我们会发现数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。比如我们要找寻一个key对应的value，若用链表，时间复杂度为O(n)，即使采用二叉排序树进行存储，也最多为O(logn)。但哈希表就能很好的将数组与链表的优点结合，从而达到查找的时间复杂度达到O(1)，你不信？？？不信就来看看这种数据结构的强大之处。 哈希表： Hash

>>阅读原文<<