首先、这两个类型都继承自List类型所以许多的API是一样的。
第二、我们可以把这两个类型简单的想象成C语言中的数组和链表形式,其实从命名也可也以看出来。所以区别也就迎刃而解了。
在往里面插入数据时。LinkedList会比ArrayList快很多,因为前者仅仅做了一个类型的插入,而后者却要将整个数组向后移动。
然而在面对随机搜索的时候,ArrayList的速度要比LinkedList快很多,类比C语言其实可以很好的理解。所以根据程序所需要使用恰当的类型。
虽然不用像C那样自己实现。直接调用API即可,但是我们还是要考虑下程序的速度……当然是越快越好。