1.ArrayList和LinkedList

本章的目标:

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因素，这里甚至可以进一步展示底层代码.