LikedList 和 ArraryLIst
?
Summary:
?
当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能
?
当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList
?
?
LinkedList:不是连续空间的,通过地址指向连接在一起的,所以,通过索引访问效率会低。如果频繁的添加,删除某个元素,效率会非常高
?
ArrayList:是一个可变长度的数组,空间连续开辟,所以,通过索引访问会特别快。如果频繁的添加,删除某个元素,效率会低。