学习此二者时,可以从以下几个维度来理解:
- 数据结构,内存分配
- 扩容机制
- 插入机制
ArrayList:
数据结构:基于动态数组,连续内存存储,适合下标访问(随机访问)。
扩容机制:因为长度固定,超出长度需要创建新数据,然后将旧数组拷贝到新数组。
插入机制:尾部插入可以直接插入,但是中间插入时需要截取数组,将新数据插入到指定下标位置后,再将截取的数组复制回来。使用尾插法并指定初始容量可以极大提升性能,数据较大时甚至超过linkedList(因为需要创建大量的node对象)。
LinkedList::
数据结构:基于链表,可以存储在分散的内存中。适合做数据的插入及删除操作,不适合查询,因为需要从头/尾逐一遍历。
插入机制:改变制定节点的指针指向。
另外遍历时必须使用迭代器iterator不能使用for循环,因为每次for循环体内通过get(i)取得某一元素时,都需要重新遍历,性能消耗极大。
尽量不要使用indexOf()方法,如果结果为空,也会遍历整个链表。