ArrayList:分配的内存单元是连续的查询快,单向链表:分配的空间不是连续的.查询慢,增删快双向链表:分配的空间不是连续的.查询慢,增删快