数组：查询快 增删慢。物理内存是连续的，增删需要移动元素

链表：查询慢 增删快。元素有头尾节点，增删只需要移动头节点指针