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更占内存,因为每个元素都需要存储它前一和后一元素的引用