高通骁龙|资深架构师整理分享60道全套Java核心技术面试题及答案( 五 ) 安卓|台积电|it芯片

HashMap 允许将 null 作为一个 entry 的 key 或者 value ，而 Hashtable 不允许。
HashMap 把 Hashtable 的 contains 方法去掉了，改成 containsvalue 和 containsKey 。因为 contains 方法容易让人引起误解。
Hashtable 继承自 Dictionary 类，而 HashMap 是 Java1.2 引进的 Map interface 的一个实现。
最大的不同是， Hashtable 的方法是 Synchronize 的，而 HashMap 不是，在多个线程访问 Hashtable 时，不需要自己为它的方法实现同步，而 HashMap 就必须为之提供外同步。
Hashtable 和 HashMap 采用的 hash/rehash 算法都大概一样，所以性能不会有很大的差异。
41、heap 和 stack 有什么区别
答：栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。堆是栈的一个组成元素
42、Java 的接口和 C++的虚类的相同和不同处答：由于 Java 不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单继承机制就不能满足要求。与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。当一个类实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是 public static所有方法默认情况下是 public.一个类可以实现多个接口。
43、Java 中的异常处理机制的简单原理和应用
答：当 JAVA 程序违反了 JAVA 的语义规则时， JAVA 虚拟机就会将发生的错误表示为一个异常。
违反语义规则包括 2 种情况。一种是 JAVA 类库内置的语义检查。例如数组下标越界会引发 IndexOutOfBoundsException;访问 null 的对象时会引发 NullPointerException 。另一种情况就是 JAVA 允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用 throw 关键字引发异常。所有的异常都是 java.lang.Thowable 的子类。
43、垃圾回收的优点和原理。并考虑 2 种回收机制
答：Java 语言中一个显著的特点就是引入了垃圾回收机制，使 c++程序员最头疼的内存管理的问题迎刃而解，它使得 Java 程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制， Java 中的对象不再有\"作用域\"的概念，只有对象的引用才有\"作用域\" 。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。
44、你所知道的集合类都有哪些？主要方法？
答：最常用的集合类是 List 和 Map 。List 的具体实现包括 ArrayList 和 Vector ，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。List 适用于按数值索引访问元素的情形。
Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作\"键\"和\"值\"），其中每个键映射到一个值。
45、描述一下 JVM 加载 class 文件的原理机制?
答：JVM 中类的装载是由 ClassLoader 和它的子类来实现的Java ClassLoader 是一个重要的Java 运行时系统组件。它负责在运行时查找和装入类文件的类。
46、排序都有哪几种方法？请列举
答：排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）快速排序的伪代码。