Array、arraylist、linkedlist

Array和arraylist的区别：（1）array和arraylist的底层实现都是数组，但是arraylist实现了list接口

（2）array的长度是一定的，arraylist的长度是可变的

（3）array中可以存储基本类型数据和对象，arraylist中只能存储对象

（4）arraylist提供了更多的方法，add（item）添加一条数据，addall（list）将list中的数据都添加进去，removeall（）

arraylist和linkedlist：两者都实现了list接口，但是

（1）arraylist的底层是个数组，所以他可以按照时间复杂°为O(1)来对元素进行随机访问，而linkedlist是一个链表，每一个元素都与它的前一和后一个元素项链，访问复杂度为O（n）

（2）正因如此，linkedlist存删元素速度更快，因为他不用像arraylist那样更新数组索引

（3）使用linkedlist比arraylist更占内存，因为每个元素都需要存储它前一和后一元素的引用