java面试题

1 抽象和接口的区别?(从oop的角度)

抽象类可以提供成员方法的实现细节，而接口中只能存在public abstract 方法； 

抽象类中的成员变量可以是各种类型的，而接口中的成员变量只能是public static final类型的； 
接口中不能含有静态代码块以及静态方法，而抽象类可以有静态代码块和静态方法； 
一个类只能继承一个抽象类，而一个类却可以实现多个接口。 
抽象类是对一种事物的抽象，即对类抽象，而接口是对行为的抽象。 
抽象类是对整个类整体进行抽象，包括属性、行为，但是接口却是对类局部（行为）进行抽象。 
抽象类作为很多子类的父类，它是一种模板式设计。而接口是一种行为规范，它是一种辐射式设计。对于抽象类，如果需要添加新的方法，可以直接在抽象类中添加具体的实现，子类可以不进行变更；而对于接口则不行，如果接口进行了变更，则所有实现这个接口的类都必须进行相应的改动。

2 容器 说一下 arraylist和linklist的区别？（说一下各自查询的时间复杂度）

ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构

ArrayList内部是使用可増长数组实现的，所以是用get和set方法是花费常数时间的，但是如果插入元素和删除元素，除非插入和删除的位置都在表末尾，否则代码开销会很大，因为里面需要数组的移动。
LinkedList是使用双链表实现的，所以get会非常消耗资源，除非位置离头部很近。但是插入和删除元素花费常数时间

ArrayList 是线性表（数组）
get() 直接读取第几个下标，复杂度 O(1)
add(E) 添加元素，直接在后面添加，复杂度O（1）
add(index, E) 添加元素，在第几个元素后面插入，后面的元素需要向后移动，复杂度O（n）
remove（）删除元素，后面的元素需要逐个移动，复杂度O（n）

LinkedList 是链表的操作
get() 获取第几个元素，依次遍历，复杂度O(n)
add(E) 添加到末尾，复杂度O(1)
add(index, E) 添加第几个元素后，需要先查找到第几个元素，直接指针指向操作，复杂度O(n)
remove（）删除元素，直接指针指向操作，复杂度O(1)

3 java对象的创建过程？（不必回答那些 构造方法和静态代码块，只要能回答我列举的三种情况即可）

1 创建对象引用；

2对象初始化；

//创建的只是引用而不是对象String s1; //创建一个引用的同时便进行初始化//Java语言的特性：字符串可以用带引号的文本初始化String s2 = "abcd";//更通用的初始化方法//创建一个引用，并与一个新的对象相关联String s3 = newString("abcd");

4 锁的概念及应用