LikedList 和 ArraryLIst

 

Summary：

 

当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能

 

当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList

 

 

LinkedList：不是连续空间的，通过地址指向连接在一起的，所以，通过索引访问效率会低。如果频繁的添加，删除某个元素，效率会非常高

 

ArrayList：是一个可变长度的数组，空间连续开辟，所以，通过索引访问会特别快。如果频繁的添加，删除某个元素，效率会低。