1.ArrayList是基于数组的,LinkedList是基于链表的;
2.ArrayList适用于查询,LinkedList适用于插入和删除;
3.如果需要通过下标随机访问元素,ArrayList效率高;
4.如果只是调用add()方法,将元素插入在最后,就用LinkedList,因为不涉及到扩容;
5.如果在指定位置插入元素,需要分具体情况讨论,因为ArrayList可能需要扩容,要进行数组的复制,而LinkedList需要遍历链表;
1.ArrayList是基于数组的,LinkedList是基于链表的;
2.ArrayList适用于查询,LinkedList适用于插入和删除;
3.如果需要通过下标随机访问元素,ArrayList效率高;
4.如果只是调用add()方法,将元素插入在最后,就用LinkedList,因为不涉及到扩容;
5.如果在指定位置插入元素,需要分具体情况讨论,因为ArrayList可能需要扩容,要进行数组的复制,而LinkedList需要遍历链表;