各种线性表的性能分析. java提供的List就是一个线性表接口,ArrayList和LinkedList是线性表的两种实现.基于数组的线性表和基于链表的线性表. 一般来说,我们无需理会ArrayList和LinkedList之间的性能差异,只需要知道LinkedList集合不仅提供了List的功能,还提供了双端队列,栈的功能.但是我们课程是比较有追求的,我们还是要了解一下他们的性能差异,我们在使用的时候可以有更好的选择. 我们的ArrayList使用数组的方式实现的,所以,它具有更高的随机访问…