「一道面试题」ArrayList和LinkedList有什么区别及使用场景

区别

ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中，其规模是动态增加的。

LinkedList底层是通过双向链表实现的， LinkedList和ArrayList相比，增删的速度较快。但是查询和修改值的速度较慢。同时，LinkedList还实现了Queue接口，所以他还提供了offer(),

peek(), poll()等方法。

使用场景

LinkedList更适合从中间插入或者删除（链表的特性）。

ArrayList更适合检索和在末尾插入或删除（数组的特性）。

「一道面试题」ArrayList和LinkedList有什么区别及使用场景相关推荐

「一道面试题」输入URL到渲染全面梳理中-页面渲染篇
前置知识此文是一道面试题,又不仅仅是一道面试题,不过这道题共分了三篇来说,嗯..可想而知接上文,上文我们讲了网络通信的部分,详细请看「一道面试题」输入URL到渲染全面梳理上-网络通信篇, 那么该说 ...
「高频面试题」浏览器从输入url到页面展示中间发生了什么
作者:Hanpeng_Chen 公众号:前端极客技术文章首发个人博客:「高频面试题」浏览器从输入url到页面展示中间发生了什么 | 代码视界 "在浏览器中,从输入URL到页面展示,中间发生 ...
.实现 linkedlist 类java_面试官：兄弟，说说 ArrayList 和 LinkedList 有什么区别
来自公众号:沉默王二 ArrayList 和 LinkedList 有什么区别,是面试官非常喜欢问的一个问题.可能大部分小伙伴和我一样,能回答出"ArrayList 是基于数组实现的,Lin ...
面试官：兄弟，说说 ArrayList 和 LinkedList 有什么区别
作者 | 沉默王二来源 | 沉默王二(ID:cmower) ArrayList 和 LinkedList 有什么区别,是面试官非常喜欢问的一个问题.可能大部分小伙伴和我一样,能回答出"Ar ...
ArrayList和LinkedList的大致区别
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机访问 ...
「每天一道面试题」下面的代码有问题吗？为什么？
壹: short s1 = 1; s1 = s1 + 1; 贰: short s1 = 1; s1 += 1; 壹编译报错,因为壹中由于1是int类型,所以s1+1运算结果也是int型,需要强制转换类 ...
「每天一道面试题」String和StringBuilder、StringBuffer的区别
Java提供了两种类型的字符串:不可变字符串和可变字符串,分别是String和StringBuffer/StringBuilder,其中String引用的字符串内容不能被改变,而StringBuffe ...
「每天一道面试题」如何理解方法的重载与覆盖？
方法重载在同一个Java 类中(包含父类),如果出现了方法名称相同,而参数列表不同的情况就叫做重载. 方法的重载的规则: (1):方法名称必须相同 (2):参数列表必须不同(个数不同,或类型不同,或 ...
「每天一道面试题」谈String和StringBuffer、StringBuilder区别
可变性 String类中使用字符数组保存字符串,private final char value[],所以string对象是不可变的. StringBuilder与StringBuffer都继承自Ab ...

「一道面试题」ArrayList和LinkedList有什么区别及使用场景

「一道面试题」ArrayList和LinkedList有什么区别及使用场景相关推荐

最新文章

热门文章