哈希表、链表和数组的区别

数组------查找快，修改慢 操作数据（增加）： 是将原数组的数据复制一份，再加上增加的对应位置的数据，形成一个新的数组。所以较慢。 查找数据：数组是有下标的，根据下标进行查找。 链表------查找慢，修改快 一个链表的数据单元，结构是存储着一个数据，以及下一个链表单元数据的地址。如下所示。 数据 下一个链表单元的地址 操作数据（增加）：如 a-b。在ab之间增加一个c，增加c这个单元，并修改

>>阅读原文<<