JAVA面试题总结基础篇（二）

JAVA面试题总结基础篇（二）

---

---

前言

到了大三的学期的暑假，即将面临找工作的考验。希望这份面试资料能够帮住大家学到自己的知识盲区。加油，我命由我不由天！！！

---

一、ArraryList与LinkedList的区别

ArraryList：
Arrary（数组）是基于index（索引）的数据结构，它使用索引在数组中搜索和读取数据是很快的。Arrary获取数据的时间复杂度是O（1），但要删除数据是要很大的开销，因为要重排所有的数据。
缺点：
数组初始化必须指定数组长度，否则报错。
例如：

int[] a=new int[4];
//或者
int c[]={
   1,2,3,4,5};

List:
List是一个有序的集合，可以包含重复的元素，提供了按索引访问