数组和链表

数组在内存中是一群连续的地址，而链表可以不连续，上一个元素会存储着下一个元素的地址。

因此链表适合插入和删除操作比较多的数据，数组适合经常需要随机访问的数据。、

FaceBook存储用户名的方式既不是数组也不是链表，而是一种混合数据，链表数组。假设其数据是按照用户名存储的，那么这个数组包含26个元素，每个元素指向一个链表。

例如A中存储的都是A开头的用户名。