面试题——ArrayList和LinkedList的区别
List概括 先回顾一下List在Collection的框架图： 从图中可以看出： List是一个接口，他继承Collection接口，代表有序的队列。 AbstractList是一 ...
原文：Java面试题之ArrayList和LinkedList的区别
先看下类图： 相同点： 都实现了List接口和Collection 不同点： ArrayList是基于数组实现的 LinkedList是基于链表实现的 ArrayList随机查询速度快 LinkedList插入和删除速度快 原理解析： ArrayList是基于数组实现的，他的特性就是可以使用索引来提升查询效率 插入和删除数组中某个元素，会导致其后面的元素需要重新调整索引，产生一定的性能消耗 Lin ...
2019-02-23 02:28 2 2025 推荐指数：
相关推荐
ArrayList和LinkedList区别（蚂蚁金服面试题）
1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全； 2. 底层数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向链表数据结构（JDK1.6之前为循环链表，JDK1.7取消 ...
Java面试题之Array和ArrayList的区别
Array和ArrayList的区别： 1、Array类型的变量在声明的同时必须进行实例化（至少得初花数组的大小），而ArrayList可以只是先声明； 2、Array始终是连续存放的；而ArrayList的存放不一定连续； 3、Array对象的初始化必须指定大小，且创建后的数组大小是固定 ...
Java面试题（ArrayList）
大厂ArrayList的面试题: 1.new ArrayList的时候底层new了什么？ 2.凡数组都有类型，什么类型？ 3.数组要在内存中占据连续的内存空间，初始值以java8为例是多少？ 4.存25个元素进去可以吗？底层发生什么？底层扩容到多少？ 5.搬家的过程用到了什么方法 ...
【Java面试题】37 说出ArrayList,Vector, LinkedList的存储性能和特性
性能上较ArrayList差，而LinkedList使用双向链表实现存 储，按序号索引数据需要进行前向或后向遍历，但是插 ...
【Java面试题】32 ArrayList和Vector的区别
1. Vector & ArrayList 相同点： 1、ArrayList和Vector都是继承了相同的父类和实现了相同的接口 2、底层都是数组实现的 3、初始默认长度都为10。 不同点：1） Vector的方法都是同步的(Synchronized),是线程安全 ...
java ArrayList和LinkedList的区别
通常情况下，ArrayList和LinkedList的区别有以下几点： 1. ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构 2. 对于随机访问get和set，ArrayList要优于LinkedList ...
JAVA基础:ArrayList和LinkedList区别
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于在指定index位置新增和删除操作add和remove ...