ArrayList:
1.基于数组,需要连续内存
2.随机访问快(指根据下标访问)
3.尾部插入、删除性能可以,其它部分插入、删除都会移动数据,因此性能会低
4.可以利用cpu缓存,局部性原理
LinkedList: 1.基于双向链表,无需连续内存
2.随机访问慢(要沿着链表遍历)
3.头尾插入删除性能高
4.占用内存多
ArrayList:
1.基于数组,需要连续内存
2.随机访问快(指根据下标访问)
3.尾部插入、删除性能可以,其它部分插入、删除都会移动数据,因此性能会低
4.可以利用cpu缓存,局部性原理
LinkedList: 1.基于双向链表,无需连续内存
2.随机访问慢(要沿着链表遍历)
3.头尾插入删除性能高
4.占用内存多