ArrayList与LinkedList个人笔记二

一 ArrayList线程不安全,Vector线程安全

二ArrayList与LinkedList

1:快速访问
ArrayList实现了RandomAccess接口
LinkedList没有实现RandomAccess接口
RandomAccess是一个标记接口,
作用是:支持快速随机访问,
原理:判断list是否实现了该接口执行特定的遍历方式
在Collections里面的源码如下:

如果这个list实现了RandomAccess就走for循环遍历
没有实现就走迭代器循环遍历
2:遍历方式
ArrayList遍历for比iterator快
原理是(重新数组+复制数组),查询快(时间复杂度是0(1)),增删慢
LinkedList遍历iterator比for快
原理是(双向链表),增删快(时间复杂度是0(1)),查询慢(时间复杂度是0(n))
3:空间
对于ArrayList和LinkedList而言,在列表末尾增加一个元素的开销 都是固定的
对于ArrayList而言在中间插入或删除一个元素----意味着这个列表中剩余的元素都会被移动;
对于LinkedList而言在中间插入或删除一个元素----开销是固定的
ArrayList的空间花费体现在----list列表的结尾预留一定的容量空间
LinkedList的空间花费体现在----每一个元素都需要消耗相当的空间.
所以
当操作是在一列数据后面添加数据而不是在前面或中间,并且需要随机访问其中的元素时,ArrayList提供比较好的性能;
当操作是在一列数据前面或中间添加或删除数据,并且按照顺序访问其中的元素时,LinkedList比较好