ArrayList
- 内部实现基于Object[],更像数组
- 优势:在尾部写元素,随机读元素
- 劣势:随机写元素(牵扯到数据移动)
- 使用注意:
1) 不能直接获取元素对象,需通过Iterator
2) 静态分配的空间
LinkedList
- 内部实现基于一组连接的记录,更像链表
- 优势:随机写元素
- 劣势:随机读元素(要从头读到尾)
- 使用注意:
1) 动态分配空间
ArrayList
1) 不能直接获取元素对象,需通过Iterator
2) 静态分配的空间
LinkedList
1) 动态分配空间