个人面试心得

数组和链表

数组定义
数组是一组具有相同的数据类型的集合
变量，这些变量称为元素。
每个元素都有一个编号，称之为下标，可以通过下标来区别并访问数组元素，数组元素的个数叫做数据的长度。

链表定义
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表的特性是在中间任意位置插入和删除元素都非常快，不需要移动其它元素。

接口和抽象类

什么是接口？

简单来说就是一个类之中只是由抽象方法和全局常量所组成，它就是一个接口，所以所谓的接口严格来讲就属于一个特殊的类，而且这个类里面只有抽象方法与全局常量。
要定义一个接口使用interface关键字完成。

那么这个时候你们就会问什么是抽象方法？

简单的和你们讲一下就是不确定的方法就叫做抽象方法
举个例子：
假如程序猿他的程序出现了问题，
他不知道是哪里报的错误
那么这个时候他就会想是自己查百度，还是问公司前辈，那我们是不是不确定他要怎么做，或者是怎么执行，那这个就叫做抽象方法。

什么是抽象类？

普通类	抽象类
普通类是一个完善的功能类，可以直接产生实例化对象，并且在普通类中可以包含有构造方法、普通方法、static方法、常量和变量等内容。而抽象类是指在普通类的结构里面增加抽象方法的组成部分。	那么什么叫抽象方法呢？在所有的普通方法上面都会有一个“{}”，这个表示方法体，有方法体的方法一定可以被对象直接使用。而抽象方法，是指没有方法体的方法，同时抽象方法还必须使用关键字abstract做修饰。而拥有抽象方法的类就是抽象类，抽象类要使用abstract关键字声明。

ArrayList和List

1，List是一个接口，而ArrayList是一个类，它实现了List接口。
2，所以List不能被构造，List list=new List()这种写法是错误的，而ArrayList就可以被构造。
3，List list = new ArrayList();这句创建了一个ArrayList的对象后把向上转型成了List。此时它是一个List对象了，有些ArrayList有但是List没有的属性和方法，它就不能再用了。
4，而ArrayList list=new ArrayList();创建一对象则保留了ArrayList的所有属性。
5，两者都是集合.
6，ArrayList t类型不安全，因为加入的数据为object类型，所以需要装箱与拆箱，效率较低。
7，List：声明时就决定了类型，所以是类型安全的，省掉了装箱与拆箱的过程，效率比ArrayList要高。
8，ArrayList就是一个List而已。
9，泛型集合的优势就是类型安全和无装箱。