一.ArrayList和Linkedlist的区别 1.ArrayList是基于数组,LinkedList基于链表实现. 对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的. 对 ArrayList而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配: 而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象. 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为Linked…