Java 常见面试题（二）

11. 请解释Java中的集合框架，并列举主要的集合类。

Java集合框架（Java Collections Framework）是一个统一架构，用于表示和操作对象的集合。它提供了一组接口、实现类和算法，使得开发者能够以统一和一致的方式处理不同的集合数据结构。

主要的集合接口包括：

• Collection：所有集合类的根接口，定义了集合的基本操作，如添加、删除、检查元素是否存在等。
• List：有序集合（元素可以重复）。主要实现类有ArrayList、LinkedList等。
• Set：无序集合（元素不重复）。主要实现类有HashSet、TreeSet等。
• Queue：队列接口，用于存储等待处理的元素。主要实现类有LinkedList、PriorityQueue等。
• Map：存储键值对的数据结构。主要实现类有HashMap、TreeMap、LinkedHashMap等。

这些接口和类提供了丰富的集合操作，如添加、删除、查找、排序等，使得开发者能够方便地处理集合数据。同时，Java集合框架还提供了迭代器（Iterator）和泛型（Generics）等特性，进一步增强了集合操作的灵活性和安全性。

12. ArrayList和LinkedList的主要区别是什么？

ArrayList和LinkedList的主要区别体现在以下几个方面：

• 数据结构：ArrayList是基于动态数组的数据结构，而LinkedList则是基于链表的数据结构。
• 访问元素：当随机访问List（如使用get和set操作）时，ArrayList的效率通常更高，因为它可以直接通过索引访问元素。而LinkedList则需要从头节点开始遍历，直到找到目标元素，所以效率相对较低。
• 添加和删除元素：在List的中间或头部添加和删除元素时，LinkedList的效率通常更高。因为LinkedList只需要修改相关节点的指针，而ArrayList则可能需要移动大量元素以保证数据的连续性。
• 内存使用：LinkedList因为包含额外的节点信息（如前驱和后继指针），所以相比ArrayList在内存使用上可能会稍大一些。

13. 什么是HashMap，它的工作原理是什么？

HashMap是Java中的一种数据结构，它实现了Map接口，主要用于存储键值对。HashMap允许我们根据键快速查找对应的值。

HashMap的工作原理如下：

• 当创建一个HashMap时，它首先会创建一个初始容量为16的数组（称为“哈希桶”）。
• 当添加一个键值对时，HashMap会使用哈希函数计算键的哈希码，这个哈希码用来确定键值对在数组中的索引位置。
• 如果计算出的索引位置上没有其他键值对，则直接将新的键值对存储在该位置。
• 如果索引位置上已经存在其他键值对（发生哈希冲突），则HashMap会采取链地址法解决冲突，即在该索引位置创建一个链表或树，并将新的键值对添加到链表或树的末尾。
• 当链表长度超过一定阈值（默认为8）时，为了提高查找性能，HashMap会将链表转换为红黑树。当树中的节点数量少于一定阈值（默认为6）时，又会将树转换回链表。
• 当HashMap的使用量达到负载因子（默认为0.75）时，会自动进行扩容，将数组长度加倍，并重新计算所有键值对的哈希码和位置。

14. 请解释Java中的泛型。

Java中的泛型是J2 SE 1.5中引入的一个新特性，其本质是参数化类型。泛型允许在定义类、接口和方法时使用类型参数，这些类型参数在实际使用时会被具体的类型所替代。通过泛型，开发者可以编写更加通用和灵活的代码，同时减少类型转换和类型检查所带来的错误和冗余。泛型的主要应用包括泛型类、泛型接口和泛型方法。

15. 什么是Java中的Lambda表达式？

Java中的Lambda表达式是一种简洁地表示匿名函数的方式。Lambda表达式允许你将一个函数作为参数传递或赋值给变量，从而使得代码更加紧凑和可读。Lambda表达式的基本语法是 (parameters) -> expression 或 (parameters) -> { statements; }，其中 parameters 是函数的参数列表，expression 或 statements 是函数的主体。Lambda表达式主要用于实现函数式接口，即只有一个抽象方法的接口。通过Lambda表达式，可以简化对函数式接口的实现，使得代码更加简洁和直观。

16. 请解释Java中的多线程，以及如何实现多线程？

Java中的多线程是指在一个程序中同时运行多个线程，每个线程可以独立执行不同的任务。多线程编程可以提高程序的并发性和响应能力，使得程序能够更高效地利用系统资源。

在Java中实现多线程主要有三种方式：

• 继承Thread类：通过创建一个新的类继承自Thread类，并重写其run()方法来实现多线程。然后可以创建该类的实例并调用其start()方法来启动线程。
• 实现Runnable接口：通过创建一个类实现Runnable接口，并重写其run()方法来实现多线程。然后可以将该类的实例作为参数传递给Thread类的构造函数，并调用Thread实例的start()方法来启动线程。这种方式相比于继承Thread类更加灵活，因为一个类可以实现多个接口，但只能继承一个类。
• 实现Callable接口：Callable接口与Runnable接口类似，但Callable接口定义的call()方法可以有返回值，并且可以声明抛出异常。因此，使用Callable和Future可以实现有返回结果的多线程。

此外，Java 8引入了Lambda表达式，它提供了一种更加简洁的方式来创建线程。例如，可以使用Lambda表达式和线程池（如ExecutorService）来创建和管理多线程。

在编写多线程程序时，需要注意线程安全问题，避免多个线程同时访问和修改共享数据导致的竞态条件和数据不一致问题。可以使用同步块、锁等机制来保证线程安全。

17. 什么是线程的生命周期？

线程的生命周期，即线程状态，有5个阶段：新建状态（new）、就绪状态（runnable）、运行状态（running）、阻塞状态（blocked）、死亡状态（dead）。

• 新建状态：当线程被创建并启动以后，它不会立即进入执行状态，而是首先处于新建状态。
• 就绪状态：当线程已经获得了除处理器之外的所有必要资源，只要获得处理机便可立即执行，此时的状态称为就绪状态。
• 运行状态：当线程获得JVM中线程调度器的调度时，线程就会处于运行状态，开始执行run()方法的线程执行体。
• 阻塞状态：阻塞状态是线程因为某种原因（如等待输入/输出操作，或者等待其他线程释放锁）而暂停执行的状态。
• 死亡状态：当线程执行完毕，或者因异常退出了run()方法，线程就进入死亡状态，结束生命周期。

18. 请解释Java中的线程同步和线程通信。

线程同步是当多个线程访问同一个数据时，为避免线程安全问题而采取的一种机制。在Java中，可以使用同步监视器（synchronized关键字）来保证同一时间只有一个线程可以访问某个特定代码块或方法。当线程进入同步代码块或同步方法前，必须先获得对同步监视器的锁定。线程同步确保了线程安全，避免了数据不一致的问题。

线程通信则是线程之间共享信息、协调动作的一种手段。Java提供了多种机制来实现线程间的通信，如使用wait()、notify()和notifyAll()等方法，或者通过共享变量和条件变量等方式来实现。

19. 什么是死锁，如何避免死锁？

死锁是指两个或更多个线程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法向前推进。

避免死锁的方法有多种，包括：

• 避免使用多个锁，尽量使用同一个顺序获取锁。
• 使用tryLock()方法来尝试获取锁，如果获取不到则放弃或稍后重试。
• 使用定时锁，在特定的时间间隔内尝试获取锁。
• 设置获取锁的超时时间，超时后放弃获取。
• 使用轻量级锁，减少锁的粒度。
• 使用并发集合类，避免手动加锁。