Java开发常见面试题:ArrayList和LinkedList的区别

1.ArrayList 底层是数组,支持随机访问,便于查找。

2.LinkedList 底层是双向循环链表,不支持随机访问,利于增加元素和删除元素。

3.使用下标访问一个元素时:ArrayList的时间复杂度是o(1),LinkedList的时间复杂度是o(n).

猜你喜欢

转载自www.cnblogs.com/sgbe/p/10655674.html