面试小结

腾讯校招面试小结

---

JAVA部分

Q: ArrayList是怎么实现的？
A: ArrayList实际是实现List接口，底层用数组来保存元素。其基本操作是对数组的操作。基本添加删除操作与数组没有区别，只是在添加到大于临时保存元素的数组时，要对保存元素的数组进行扩容。此外，对于插入操作，将index位置后的所有元素均往后移一位，而后将数据存入。
Q: JAVA的泛型与CPP的模板有什么区别？
A: 泛型是JDK1.5引入的新特性，其与CPP的区别如下：
首先，JAVA中的泛型不能接受基本类型作为类型参数，即List<int>是错误的写法，应该写成List<Integer>。
其次在 C++ 模板中，编译器使用提供的类型参数来扩充模板，因此，为 List<A> 生成的 C++ 代码不同于为 Lis<B> 生成的代码，List<A> 和 List<B> 实际上是两个不同的类。而 Java 中的泛型则以不同的方式实现，编译器仅仅对这些类型参数进行擦除和替换。类型 ArrayList<Integer> 和 ArrayList<String>的对象共享相同的类，并且只存在一个 ArrayList类。
此外，在编写代码时，CPP中可以直接调用模板类一个具体的方法，只要实例化类中存在此方法则不会报错，而JAVA中不能直接调用泛型的具体方法。
Q: 泛型的实现原理？
A: 泛型的实现原理是类型擦除（type erasure）。JAVA是伪