数据结构：数组和链表

1.数据结构之数组：

（1）查询数据通过索引定位，查询任意数据耗时相同，查询效率高；

（2）删除数据时，要将原始数据删除，并且后面的每个数据都需要前移，删除效率低；

（3）添加数据时，添加位置后的每个数据后移之后才能添加元素，添加效率极低。

2.数据结构之链表：

增删时仅需改动对应位置的相邻项的引用域，增删效率高；

查询数据是否存在，必须从头（head）开始查询，查询效率低。

3.举例说明：

ArrayList:底层数据结构是数组，查询快，增删慢。

LinkedList：底层数据结构是链表，查询慢，增删快。