Arraylist和linkedlist的区别:
实现的不同:ArrayList是实现了基于动态数组的数据结构,而LinkedList是基于链表的数据结构; 访问速度的不同:随机访问get和set,ArrayList要优于LinkedList,因为LinkedList要移动指针; 插入删除速度的不同:一般都认为LinkedList要比ArrayList快,但是这仅适用于从随机位置插入(因为数组从中间插入,需要移动元素),当从尾部插入数据时,插入的数据量很小时,两者区别不太大,当插入的数据量大时,大约在容量的1/10之前,LinkedList会优于ArrayList,在其后就劣与ArrayList,且越靠近后面越差。 实现的不同:ArrayList是实现了基于动态数组