Java 核心类库面试题

核心类库面试题

数组(Array) 和列表(ArrayList) 有什么区别？

• 空间大小：Array是否固定，ArrayList是动态增长的。
• 存储内容：前者可以包含基本类型和对象类型，而后者只能是对象类型。
• 功能方法：后者是前者的增强版，提供了更多的方法。

ArrayList 和 Vector的区别

• Vector是线程安全的，ArrayList不是线程安全的。
• ArrayList在底层数组不够用时在原来的基础上扩展0.5倍，Vector是扩展1倍，特殊情况除外。

HashMap，TreeMap，HashTable 的区别？

• Hashtable、HashMap、TreeMap都实现了Map接口，使用键值对的形式存储数据和操作数据。
• Hashtable是java早期提供的，方法是同步的（加了synchronized）。key和value都不能是null值。
• HashMap的方法不是同步的，支持key和value为null的情况。行为上基本和Hashtable一致。由于Hashtable是同步的，性能开销比较大，一般不推荐使用Hashtable。通常会选择使用HashMap。
• HashMap进行put和get操作，基本上可以达到常数时间的性能。
• TreeMap是基于红黑树的一种提供顺序访问的Map，和HashMap不同，它的get或put操作的时间复杂度是O(log(n))。具体的顺序由指定的Comparator来决定，或者根据键key的自然顺序来决定。

HashMap 的工作原理是什么？

• HashMap在Map.Entry静态内部类实现中存储key-value对。HashMap使用哈希算法，在put和get方法中，它使用hashCode()和equals()方法。当我们通过传递key-value对调用put方法的时候，HashMap使用Key hashCode()和哈希算法来找出存储key-value对的索引。Entry存储在LinkedList中，所以如果存在entry，它使用equals()方法来检查传递的key是否已经存在，如果存在，它会覆盖value，如果不存在，它会创建一个新的entry然后保存。当我们通过传递key调用get方法时，它再次使用hashCode()来找到数组中的索引，然后使用equals()方法找出正确的Entry，然后返回它的值。
• 其它关于HashMap比较重要的问题是容量、负荷系数和阀值调整。HashMap默认的初始容量是16，负荷系数是0.75。阀值是为负荷系数乘以容量，无论何时我们尝试添加一个entry，如果map的大小比阀值大的时候，HashMap会对map的内容进行重新哈希，且使用更大的容量。容量总是2的幂，所以如果你知道你需要存储大量的key-value对，比如缓存从数据库里面拉取的数据，使用正确的容量和负荷系数对HashMap进行初始化是个不错的做法。
• 首先有一个数组成为哈希桶，每个桶中存放一个链表，当链表的数据量大于8时，桶中的数据结构由链表变为红黑二叉树，当红黑二叉树的数据量降低为6时，又退化到链表结构。(注意6-8时可能存在两者中的一种结构，并非确定，视具体情况而定)。

什么是序列化，如何实现序列化？

• 序列化：把对象转换为字节序列的过程称为对象的序列化。
• 反序列化：把字节序列恢复为对象的过程称为对象的反序列化.
• 序列化是类Object和流Stream之间的转换。

进程和线程有什么区别?

• 地址空间：同一进程的线程共享本进程的地址空间，而进程之间则是独立的地址空间。
• 资源拥有：同一进程内的线程共享本进程的资源，但是进程之间的资源是独立的。
• 健壮性能：一个进程崩溃后，在保护模式下不会对其他进程产生影响，但是一个线程崩溃整个进程都死掉。所以多进程要比多线程健壮。
• 切换开销：进程切换时，消耗的资源大，效率高。所以涉及到频繁的切换时，使用线程要好于进程。同样如果要求同时进行并且又要共享某些变量的并发操作，只能用线程不能用进程。
• 执行过程：每个独立的进程有一个程序运行的入口、顺序执行序列和程序入口。但是线程不能独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
• 调度单位：处理器线程是处理器调度的基本单位，但是进程不是。
• 并发执行：两者均可并发执行。

java 当中如何实现线程呢?

• 在Java中实现线程有两种方式， 分别是继承 Thread 类和实现 Runnable 接口
• 实现Callable接口，Callable+FutureTask还可以获取执行结果。

说说线程的生命周期

• 根据下图说六种状态的转换过程即可。

  

多线程并发或线程安全问题如何解决?

• 使用线程同步机制。对共享的资源进行加锁，或者分段加锁的方法。
• 使用线程间通信机制，保证数据资源的安全。

synchronized 和 ReentrantLock 的区别

• 构成层面不同：
  • 隐式锁是JVM层面的，底层通过monitor对象来完成加解锁机制的，其中wait/notify等方法也依赖于该对象，因此推理得到：这两种方法也只能在同步块和同步方法中使用。
  • Lock方法是API层面的，是JDK5以后提供的具体的ReentrantLock类的方法。
• 使用方式不同：
  • synchronized由系统维护，程序自动进行锁的获取和释放操作，不易出错。
  • Lock需要手动获取和释放锁。如果程序员代码不够严谨，极可能造成死锁现象。
• 等待是否可中断：
  • synchronized是不可中断的。除非抛出异常或者正常运行完成。
  • Lock可以中断的。中断方式：
    • 调用设置超时方法tryLock(long timeout ,timeUnit unit)
    • 调用lockInterruptibly()放到代码块中，然后调用interrupt()方法可以中断
• 加锁是否可设置公平：
  • synchronized没有设置的入口，它是非公平锁。
  • Lock是可以设置是否为公平锁的，构造方法传入参数为true则为公平锁，缺省为false。
• 精确唤醒线程：
  • synchronized要么随机唤醒一个线程，要么唤醒所有线程。
  • Lock用来实现分组唤醒需要唤醒的线程，可以精确唤醒。
• 性能区别：
  • Java1.5版本中synchronized会导致JVM需要调用操作接口，可能导致加锁消耗时间过长，java1.6版本后进行了优化，与Lock差不多。Lock由于是Java写的API执行性能较好。
• 悲观锁和乐观锁：
  • synchronized采用的是CPU悲观锁机制(线程获得的是独占锁)，而Lock采用的是乐观锁机制。