Java---Java的面试题（一）

标签：没有   优先级   mutable   key   面试   包含   排序   map   容量   

• • 1、什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？
  • Java虚拟机是一个可以执行Java字节码的虚拟机进程。Java源文件被编译成能被Java虚拟机执行的字节码文件。
  • Java被设计成允许应用程序可以运行在任意的平台，而不需要程序员为每一个平台单独重写或者是重新编译。Java虚拟机让这个变为可能，因为它知道底层硬件平台的指令长度和其他特性。
  • 2、”static”关键字是什么意思？Java中是否可以覆盖(override)一个private或者是static的方法？
  • “static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。
  • Java中static方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而static方法是编译时静态绑定的。static方法跟类的任何实例都不相关，所以概念上不适用。
  • 3.创建线程有几种不同的方式？你喜欢哪一种？为什么？
  • 有三种方式可以用来创建线程：
  • 继承Thread类
  • 实现Runnable接口
  • 应用程序可以使用Executor框架来创建线程池
  • 实现Runnable接口这种方式更受欢迎，因为这不需要继承Thread类。在应用设计中已经继承了别的对象的情况下，这需要多继承（而Java不支持多继承），只能实现接口。同时，线程池也是非常高效的，很容易实现和使用。
  • 4.Java集合类框架的基本接口有哪些？
  • Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有：
  • Collection：代表一组对象，每一个对象都是它的子元素。
  • Set：不包含重复元素的Collection。
  • List：有顺序的collection，并且可以包含重复元素。
  • Map：可以把键(key)映射到值(value)的对象，键不能重复。
  • 5.如何权衡是使用无序的数组还是有序的数组？
  • 有序数组最大的好处在于查找的时间复杂度是O(log n)，而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n)，因为值大的元素需要往后移动来给新元素腾位置。相反，无序数组的插入时间复杂度是常量O(1)。
  • 6.Java集合类框架的最佳实践有哪些？
  • 根据应用的需要正确选择要使用的集合的类型对性能非常重要，比如：假如元素的大小是固定的，而且能事先知道，我们就应该用Array而不是ArrayList。
  • 有些集合类允许指定初始容量。因此，如果我们能估计出存储的元素的数目，我们可以设置初始容量来避免重新计算hash值或者是扩容。
  • 为了类型安全，可读性和健壮性的原因总是要使用泛型。同时，使用泛型还可以避免运行时的ClassCastException。
  • 使用JDK提供的不变类(immutable class)作为Map的键可以避免为我们自己的类实现hashCode()和equals()方法。
  • 编程的时候接口优于实现。
  • 底层的集合实际上是空的情况下，返回长度是0的集合或者是数组，不要返回null。
  • 7、什么是Java优先级队列(Priority Queue)？
  • PriorityQueue是一个基于优先级堆的无界队列，它的元素是按照自然顺序(natural order)排序的。在创建的时候，我们可以给它提供一个负责给元素排序的比较器。
  • PriorityQueue不允许null值，因为他们没有自然顺序，或者说他们没有任何的相关联的比较器。最后，PriorityQueue不是线程安全的，入队和出队的时间复杂度是O(log(n))。
  • 8、30.你了解大O符号(big-O notation)么？你能给出不同数据结构的例子么？
  • 大O符号描述了当数据结构里面的元素增加的时候，算法的规模或者是性能在最坏的场景下有多么好。
  • 大O符号也可用来描述其他的行为，比如：内存消耗。因为集合类实际上是数据结构，我们一般使用大O符号基于时间，内存和性能来选择最好的实现。大O符号可以对大量数据的性能给出一个很好的说明。

*****************************************************************************************

Java---Java的面试题（一）

标签：没有   优先级   mutable   key   面试   包含   排序   map   容量   

原文地址：http://www.cnblogs.com/tk55/p/6058477.html