1.ArrayList用过吗？知道是干什么的吗？有什么特点？

ArrayList是用来存储数据的一个集合，当我们存储的数据类型是基本数据类型的时候，需要存储他们的包装类。ArrayList底层是Object数组实现的。它的特点是查询效率高（根据元素下表可以直接访问），增删效率低（增删元素需要对其他元素位置进行移动），线程不安全，使用频率比较高。

2.为什么ArrayList线程不安全还要用？

因为在日常的开发中，我们使用集合大多数情况是去做一些查询，不会频繁的进行增删操作。如果需要做一些频繁的增删操作可以使用LinkedList，因为它底层是使用双向链表，所以增删效率比较高。如果需要线程安全的集合，那么可以使用Vector，因为它的方法基本都是用了synchronized进行加锁。目前还不存在一个完美的集合，查询效率高，增删效率也高而且还线程安全，这也是数据结构的特性所致，不能做到兼顾，只能找一个相对平衡的点，没有绝对的好坏，具体使用情况还要看需求而定。

3.ArrayList底层是数组实现的，但是数组的长度大小是固定的，如果不断的向里面添加元素，会有什么问题？

ArrayList可以通过构造方法初始化底层数组的大小。

通过无参构造方法创建的ArrayList底层数组默认大小为空，会定义一个空的数组，直到通过add()方法添加元素的时候，才会为数组分配默认初始容量，大小为10（DEFAULT_CAPACITY = 10）。如果是通过有参构造创建的ArrayList，底层数组大小初始值为指定大小。

4.数组长度的大小是固定的，而ArrayList中却可以存放任意数量的元素，它是怎么实现的（扩容机制）？

因为采用无参构造方法创建的ArrayList底层数组大小默认为10，所以这里我们就以数组大小10为例，当我们新增元素的时候发现数组已经满了，此时它会重新定义一个大小为10+10/2（增加原来的0.5倍），如果是使用有参构造方法创建的，扩容也会根据指定大小进行扩容，规则是一样的。

5.说一下ArrayList在1.7版本之前和之后初始化有什么区别？

JDK1.7之前初始化时会调用this(10)，是真正的初始化为10，从1.7版本开始首先会默认初始化一个空的数组，直到调用add()方法添加元素的时候才会将数组初始化大小变为10。

6.为什么ArrayList底层数组默认初始化大小是10？

Sun公司的开发人员通过对大量程序代码进行调研，发现10这个长度是最常用也是最有效率的，其实8、12等都可以。10看起来可能比较舒服吧！

7.你说ArrayList新增元素比较慢，为什么慢？新增元素的一个具体流程是什么样的？

在新增元素的时候，首先会对数组长度进行校验，看是否需要扩容。之后就是复制数组中的元素，比如现在要在下标为5的位置添加一个元素，那么它会将从下标为5的元素开始对元素进行复制，整体往后移动一位，然后将新元素添加到下标5的位置。下面以图解方式说明一下：

原数组目前是这样的：

如果要往下标为5的位置添加一个新的元素，是这样的：

然后将新元素插入下标为5的位置，是这样的：

至于它插入为什么慢，试想一下如果现在有成千上万个元素，是不是你添加元素的下标位置开始往后的元素都要进行复制、移位？如果再需要扩容的话，那效率肯定会更慢。

8.ArrayList的插入删除一定很慢吗？

这取决于你插入或者删除的元素的下标距离数组末端有多远，ArrayList拿来作为堆栈来用还是挺合适的，push和pop操作完全不涉及数据移动操作。

9.ArrayList中的删除操作流程是怎么样的？

删除和新增其实是一样的，只是叫法不同而已，操作流程是一样的，都会根据操作元素的下标位置对元素进行复制。

比如现在我们要删除下标为5的这个元素：

它会将下标为6开始的元素进行复制，然后往前移动，替换原来下标为5的元素：

所谓的删除操作，其实就是覆盖你所需要删除的下标位置的元素。

10.如果我不想用Vertor，又想让线程安全，怎么办？

用Collections.synchronizedList把一个普通ArrayList包装成一个线程安全版本的数组容器也可以，原理同Vector是一样的，就是给所有的方法套上一层synchronized。

11.ArrayList适合用来做队列吗？

我们都知道队列的特点就是先进先出（FIFO），如果要让ArrayList做到这样，那么插入元素和删除元素，必须一个操作从头部开始，一个操作从尾部开始。但是ArrayList插入和删除操作都会牵扯到数据的移动迁移，这个是非常消耗性能的，效率还很低，所以它不适合做队列。

12.比较一下ArrayList和LinkedList的遍历效率。

就单论遍历效率的话，ArrayList的效率肯定是高于LinkedList的。因为ArrayList遍历最大的优势就是在于内存的连续性，CPU的内部缓存结构会缓存连续的内存片段，可以大幅度降低读取内存的性能开销。

13.你对未来的职业规划是什么样的？

往专业方向靠拢，比如未来几年发展成技术负责人，带团队，多少年之后成为架构师，比较喜欢看一些技术类书籍来提升自己的能力等等。总之要让HR觉得你这个人很上进还很好学！

每日面试小练习，日后面试大轻松！

每日一面系列之ArrayList夺命连环问相关推荐

每日一面系列之HashMap夺命连环问
1.HashMap的底层数据结构是什么? 底层数据结构是哈希表结构(链表散列:数组+单向链表),结合了数组和链表的优点,当链表长度超过8时,链表会转为红黑树.数组中的每一个元素都是链表.总结来说就是H ...
夺命连环问-集合篇1
夺命连环问-集合篇1 1.简单谈谈数组和集合,并说说他们有什么区别? 答:数组和集合都是用来存储一组数据的容器. 区别有以下几点: 1.在存储方式上,数组是一个固定长度的容器,它的长度一旦被初始化之后 ...
redis夺命连环问10--说说Redis是怎么做旁路缓存的？
目录相关前置知识文章说说Redis是怎么做旁路缓存的? 先谈缓存大概怎么做再谈旁路缓存两种模式 redis和mysql如何保证数据一致性? 那怎么解决缓存和数据库的数据不一致问题? 如何保证缓存 ...
面试题系列：Java 夺命连环16问
说好了面试系列已经完结了,结果发现还是真香,嗯,以为我发现我的Java基础都没写,所以这个就算作续集了,续集第一篇请各位收好. 说说进程和线程的区别? 进程是程序的一次执行,是系统进行资源分配和调度的 ...
夺命连环问：一个 TCP 连接可以发多少个 HTTP 请求？|文末送书
时间有限,快来薅,当当的羊毛!!! 时间有限,快来薅,当当的羊毛!!! 时间有限,快来薅,当当的羊毛!!! 作者:松若章来源:http://c7.gg/f8txF 曾经有这么一道面试题:从 URL ...
HashMap夺命连环问，你扛得住吗
HashMap是面试中最常被问到的问题,被问到的概率基本是99%,关于HashMap的知识点很多,这里做个总结,如果没有提及版本,默认为jdk1.8. 1.HashMap的数据结构? 底层是数组+单链 ...
【面试题系列】混合夺命21问，你能扛到第几问？
目录 1. Mysql索引在什么情况下会失效 2. MySql的存储引擎InnoDB与MyISAM的区别 3. mysql在项目中的优化场景,慢查询解决等 4. Mysql有什么索引,索引模型是什么 ...
HashMap夺命连环问
1:HashMap 的数据结构? A:哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点.当链表长度超过 8 时,链表转换为红黑树. transient Node<K,V>\[\ ...
面试题系列：Mysql 夺命13问,你能扛到第几问？
1. 能说下 myisam 和 innodb 的区别吗? myisam引擎是5.1版本之前的默认引擎,支持全文检索.压缩.空间函数等,但是不支持事务和行级锁,所以一般用于有大量查询少量插入的场景来使用 ...

每日一面系列之ArrayList夺命连环问