牛客ArrayLists和LinkedList的区别,哪些是正确的

阅读量：

java面试题23 牛客ArrayLists和LinkedList的区别，下述说法正确的有？

复制代码

    A ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

复制代码

    B 对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

复制代码

    C 对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

复制代码

    D ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间。

懵逼树上懵逼果，懵逼树下你和我

查询
使用遍历操作查找ArrayList比LinkedList更为高效
对于插入操作而言，在尾部或中间位置使用ArrayList相比使用LinkedList更为高效；而当插入元素位于头部位置时，则相反
建议对插入操作的位置进行测试以确定最优策略

复制代码

 public static void main(String[] args){

    
       int flag = 100000;
    
       ArrayList aList =

全部评论 (0)

还没有任何评论哟~