数组链表与哈希
Posted feng9exe
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组链表与哈希相关的知识，希望对你有一定的参考价值。
数组
数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；
链表
链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。
哈希表
那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表。哈希表（(Hash table）既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。
以上是关于数组链表与哈希的主要内容，如果未能解决你的问题，请参考以下文章