JAVA中LinkedList和ArrayList类型的区别

首先、这两个类型都继承自List类型所以许多的API是一样的。

第二、我们可以把这两个类型简单的想象成C语言中的数组和链表形式，其实从命名也可也以看出来。所以区别也就迎刃而解了。

在往里面插入数据时。LinkedList会比ArrayList快很多，因为前者仅仅做了一个类型的插入，而后者却要将整个数组向后移动。

然而在面对随机搜索的时候，ArrayList的速度要比LinkedList快很多，类比C语言其实可以很好的理解。所以根据程序所需要使用恰当的类型。

虽然不用像C那样自己实现。直接调用API即可，但是我们还是要考虑下程序的速度。。当然是越快越好。