基础面试题20-2017年11月23日

墨蓝 2022-05-20 08:23 270阅读 0赞

21.Iterator和ListIterator的区别是什么？  
  
  
下面列出了他们的区别：  
  
  
Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。  
Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。  
ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。  
  
  
22.快速失败(fail-fast)和安全失败(fail-safe)的区别是什么？  
  
  
Iterator的安全失败是基于对底层集合做拷贝，因此，它不受源集合上修改的影响。java.util包下面的所有的集合类都是快速失败的，而java.util.concurrent包下面的所有的类都是安全失败的。快速失败的迭代器会抛出ConcurrentModificationException异常，而安全失败的迭代器永远不会抛出这样的异常。  
  
  
23.Java中的HashMap的工作原理是什么？  
  
  
Java中的HashMap是以键值对(key-value)的形式存储元素的。HashMap需要一个hash函数，它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。当调用put()方法的时候，HashMap会计算key的hash值，然后把键值对存储在集合中合适的索引上。如果key已经存在了，value会被更新成新值。HashMap的一些重要的特性是它的容量(capacity)，负载因子(load factor)和扩容极限(threshold resizing)。  
  
  
24.hashCode()和equals()方法的重要性体现在什么地方？  
  
  
Java中的HashMap使用hashCode()和equals()方法来确定键值对的索引，当根据键获取值的时候也会用到这两个方法。如果没有正确的实现这两个方法，两个不同的键可能会有相同的hash值，因此，可能会被集合认为是相等的。而且，这两个方法也用来发现重复元素。所以这两个方法的实现对HashMap的精确性和正确性是至关重要的。  
  
  
25.HashMap和Hashtable有什么区别？  
  
  
HashMap和Hashtable都实现了Map接口，因此很多特性非常相似。但是，他们有以下不同点：  
HashMap允许键和值是null，而Hashtable不允许键或者值是null。  
Hashtable是同步的，而HashMap不是。因此，HashMap更适合于单线程环境，而Hashtable适合于多线程环境。  
HashMap提供了可供应用迭代的键的集合，因此，HashMap是快速失败的。另一方面，Hashtable提供了对键的列举(Enumeration)。  
一般认为Hashtable是一个遗留的类。  
26.数组(Array)和列表(ArrayList)有什么区别？什么时候应该使用Array而不是ArrayList？  
  
  
下面列出了Array和ArrayList的不同点：  
  
  
Array可以包含基本类型和对象类型，ArrayList只能包含对象类型。  
Array大小是固定的，ArrayList的大小是动态变化的。  
ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。  
对于基本类型数据，集合使用自动装箱来减少编码工作量。但是，当处理固定大小的基本数据类型的时候，这种方式相对比较慢。  
27.ArrayList和LinkedList有什么区别？  
  
  
ArrayList和LinkedList都实现了List接口，他们有以下的不同点：  
  
  
ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。  
  
  
相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。  
  
  
LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。  
  
  
也可以参考ArrayList vs. LinkedList。  
  
  
28.Comparable和Comparator接口是干什么的？列出它们的区别。  
  
  
Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说，它返回负数，0，正数来表明输入对象小于，等于，大于已经存在的对象。  
  
  
Java提供了包含compare()和equals()两个方法的Comparator接口。compare()方法用来给两个输入参数排序，返回负数，0，正数表明第一个参数是小于，等于，大于第二个参数。equals()方法需要一个对象作为参数，它用来决定输入参数是否和comparator相等。只有当输入参数也是一个comparator并且输入参数和当前comparator的排序结果是相同的时候，这个方法才返回true。  
  
  
29.& 和 && 区别?  
  
  
按位与：a&b是把a和b都转换成二进制数然后再进行与的运算；  
逻辑与(短路与)：a&&b就是当且仅当两个操作数均为 true时，其结果才为 true；只要有一个为零，a&&b就为零。  
  
  
30.什么时候用assert?  
  
  
用assert的地方，是比较严重的错误，甚至不能够让程序再运行下去。  
  
  
31.sleep()和wait有什么区别?  
  
  
1、这两个方法来自不同的类分别是，sleep来自Thread类，和wait来自Object类。  
sleep是Thread的静态类方法，谁调用的谁去睡觉，即使在a线程里调用了b的sleep方法，实际上还是a去睡觉，要让b线程睡觉要在b的代码中调用sleep。  
2、最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。  
sleep不出让系统资源；wait是进入线程等待池等待，出让系统资源，其他线程可以占用CPU。一般wait不会加时间限制，因为如果wait线程的运行资源不够，再出来也没用，要等待其他线程调用notify/notifyAll唤醒等待池中的所有线程，才会进入就绪队列等待OS分配系统资源。sleep(milliseconds)可以用时间指定使它自动唤醒过来，如果时间不到只能调用interrupt()强行打断。  
Thread.Sleep(0)的作用是“触发操作系统立刻重新进行一次CPU竞争”。  
3、使用范围：wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用   
   synchronized(x)\{   
      x.notify()   
     //或者wait()   
   \}  
4、sleep必须捕获异常，而wait，notify和notifyAll不需要捕获异常  
  
  
32.Java集合类框架的最佳实践有哪些？  
  
  
根据应用的需要正确选择要使用的集合的类型对性能非常重要，比如：假如元素的大小是固定的，而且能事先知道，我们就应该用Array而不是ArrayList。  
有些集合类允许指定初始容量。因此，如果我们能估计出存储的元素的数目，我们可以设置初始容量来避免重新计算hash值或者是扩容。  
为了类型安全，可读性和健壮性的原因总是要使用泛型。同时，使用泛型还可以避免运行时的ClassCastException。  
使用JDK提供的不变类(immutable class)作为Map的键可以避免为我们自己的类实现hashCode()和equals()方法。  
编程的时候接口优于实现。  
底层的集合实际上是空的情况下，返回长度是0的集合或者是数组，不要返回null。  
33.Enumeration接口和Iterator接口的区别有哪些？  
  
  
Enumeration速度是Iterator的2倍，同时占用更少的内存。但是，Iterator远远比Enumeration安全，因为其他线程不能够修改正在被iterator遍历的集合里面的对象。同时，Iterator允许调用者删除底层集合里面的元素，这对Enumeration来说是不可能的。  
  
  
34.HashSet和TreeSet有什么区别？  
  
  
HashSet是由一个hash表来实现的，因此，它的元素是无序的。add()，remove()，contains()方法的时间复杂度是O(1)。  
  
  
另一方面，TreeSet是由一个树形的结构来实现的，它里面的元素是有序的。因此，add()，remove()，contains()方法的时间复杂度是O(logn)。  
  
  
垃圾收集器(Garbage Collectors)  
  
  
35.Java中垃圾回收有什么目的？什么时候进行垃圾回收？  
  
  
垃圾回收的目的是识别并且丢弃应用不再使用的对象来释放和重用资源。  
  
  
36.System.gc()和Runtime.gc()会做什么事情？  
  
  
这两个方法用来提示JVM要进行垃圾回收。但是，立即开始还是延迟进行垃圾回收是取决于JVM的。  
  
  
37.finalize()方法什么时候被调用？析构函数(finalization)的目的是什么？  
  
  
在释放对象占用的内存之前，垃圾收集器会调用对象的finalize()方法。一般建议在该方法中释放对象持有的资源。  
  
  
38.如果对象的引用被置为null，垃圾收集器是否会立即释放对象占用的内存？  
  
  
不会，在下一个垃圾回收周期中，这个对象将是可被回收的。  
  
  
39.Java堆的结构是什么样子的？什么是堆中的永久代(Perm Gen space)?  
  
  
JVM的堆是运行时数据区，所有类的实例和数组都是在堆上分配内存。它在JVM启动的时候被创建。对象所占的堆内存是由自动内存管理系统也就是垃圾收集器回收。  
  
  
堆内存是由存活和死亡的对象组成的。存活的对象是应用可以访问的，不会被垃圾回收。死亡的对象是应用不可访问尚且还没有被垃圾收集器回收掉的对象。一直到垃圾收集器把这些对象回收掉之前，他们会一直占据堆内存空间。  
  
  
40.error和exeption有什么区别?  
  
  
Error(错误)表示系统级的错误和程序不必处理的异常，是java运行环境中的内部错误或者硬件问题，比如，内存资源不足等，对于这种错误，程序基本无能为力，除了退出运行外别无选择。  
Exception(违例)表示需要捕捉或者需要程序进行处理的异常，它处理的是因为程序设计的瑕疵而引起的问题或者在外的输入等引起的一般性问题，是程序必须处理的。