本章的目标:
1. 掌握集合方面资深技能的说辞 2. 掌握面向对象和设计模式方面资深技能的说辞 3. 掌握异常处理方面资深技能的说辞 4. 掌握在面试中合理抛出上述说辞的方法
面试中的相关问题
• 引出话题的说辞
• 从深拷贝和浅拷贝里看“引用”
• 对比ArrayList和LinkedList
ArrayList和LinkedList有什么差别?如何选用?
• Vector你还用吗?(其实很多项目里不用了)
• ArrayList满了以后,如何扩容?
• 两个对象里,哪个是线程不安全的?哪个是安全的?
• 如何遍历?遍历时能否修改?(其实是fail-fast 问题)
ArrayList和LinkedList性能对比
ArrayList基于数组,LinkedList基于链表
• 但项目里有只访问不添加的场景吗?或只访问不增删?
• 数组擅长随机查找,链表擅长增加删除。
ArrayList和LinkedList性能对比:结论
1.如就一次性地通过add从集合尾部添加元素,后也只需读取一次, 建议用ArrayList
2.如要频繁添加元素,或在完成添加后会频繁通过indexOf方法从 集合里查找元素,建议用LinketList
对比Vector,ArrayList和LinkedList
• ArrayList和LinkedList线程不安全,Vector线程安全
• 结论:Vector使用概率很少
深拷贝和浅拷贝
深拷贝和浅拷贝
• 定义一个Car类型的类,其中只有一个int类型id属性。
• 通过new创建两个不同的ArrayList,分别是a1和a2,c对象分别 放入a1和a2。
• 创建个Car类的实例,假设是c,设置它的id是1。
• 在a1这个ArrayList里,拿出c对象,并把它id设置成2,同时不 对存放在a2里的c对象做任何的修改。
• 问题是,完成上述步骤,a2里存放的c对象的id是多少?1还是2?
代码如下:
class Car {
private int i;
public int getI() {
return i;
}
public void setI(int i) {
this.i = i;
}
public Car(int i) {
this.i = i;
}
}
public class CopyDemo {
public static void main(String[] args) {
Car c = new Car(1);
ArrayList<Car> a1 = new ArrayList<Car>();
ArrayList<Car> a2 = new ArrayList<Car>();
a1.add(c);
a2.add(c);
a1.get(0).setI(2);
System.out.println(a2.get(0).getI());
}
}
运行结果为:
原因就是:
这就是浅拷贝的结果。。
如果想得到不一样的值,那就得用深拷贝。。
深拷贝代码:
class CarForDeepCopy implements Cloneable
{
private int i;
public int getI() {
return i;
}
public void setI(int i) {
this.i = i;
}
public CarForDeepCopy(int i)
{
this.i = i;
}
public Object clone() throws CloneNotSupportedException {
return super.clone();
}
}
public class DeepCopy {
public static void main(String[] args) {
CarForDeepCopy c1 = new CarForDeepCopy(1);
CarForDeepCopy c2 = null;
try {
c2 = (CarForDeepCopy)c1.clone();
} catch (CloneNotSupportedException e) {
e.printStackTrace();
}
ArrayList<CarForDeepCopy> a1 = new ArrayList<CarForDeepCopy>();
ArrayList<CarForDeepCopy> a2 = new ArrayList<CarForDeepCopy>();
a1.add(c1);
a2.add(c2);
a1.get(0).setI(2);
System.out.println(a2.get(0).getI());
}
}
运行结果:
原理图就是:
引出话题的说辞
• 介绍项目时,提到ArrayList和LinkedList
• 结合一个需求,提出,在xx业务的数据处理时, 一定要注意是深拷贝.
• 面试时一定会问到ArrayList,顺带提出深浅拷贝 .
• 同时带一句:在遍历对象时,需要考虑fail-fast因素,这里甚至可以进一步展示底层代码.