2018-最新java面试题(技术面试).docx

### Java 面试知识点详解 #### 一、Servlet 执行流程 客户端向服务器发送请求后，Web服务器接收到此请求并将之转发给Servlet容器。接下来，Servlet容器负责解析URL，这一过程通常依据`web.xml`文件中的配置来确定应该调用哪个具体的Servlet。一旦确定了目标Servlet，Servlet容器会创建`HttpServletRequest`和`HttpServletResponse`对象，并将其作为参数传递给该Servlet。在Servlet内部，可以通过对`HttpServletRequest`对象的操作来获取客户端的信息，包括但不限于请求来源、请求类型以及其他相关的HTTP头信息。 在处理完请求之后，Servlet会通过`HttpServletResponse`对象将结果返回给客户端。这个过程中，Servlet可能会执行一系列复杂的业务逻辑操作，例如查询数据库、调用其他服务等，然后再将最终结果组装成适当的格式（如HTML页面或JSON数据）返回给客户端。 #### 二、Spring MVC 执行流程 Spring MVC的核心组件是`DispatcherServlet`，它负责接收来自客户端的请求，并将这些请求分发到合适的处理程序。当客户端向Web服务器发送请求时，服务器会根据请求URL判断是否与`DispatcherServlet`绑定的URL匹配。如果匹配成功，请求会被转发给`DispatcherServlet`进行进一步处理。 `DispatcherServlet`会根据配置信息（通常是通过`web.xml`或基于注解的方式）找到对应的Handler。这个Handler实际上是一个控制器，负责处理特定的业务逻辑。在处理完业务逻辑后，Handler会返回一个`ModelAndView`对象给`DispatcherServlet`。这里需要注意的是，`ModelAndView`是一个逻辑视图，而不是实际的视图组件。 接下来，`DispatcherServlet`会根据`ModelAndView`中的逻辑视图名称，通过ViewResolver找到实际的视图组件，并将模型数据填充到视图中，最后将渲染好的视图呈现给客户端。 #### 三、文本文件中字符串出现次数的统计 为了统计给定文本文件中某个字符串出现的次数，可以按照以下步骤进行： 1. **读取文件**：使用`FileInputStream`读取文件。 2. **按行分割**：将文件内容读入内存后，按行分割成字符串数组。 3. **按单词分割**：对每一行再次进行分割，得到单词级别的字符串数组。 4. **遍历统计**：遍历所有单词，对于每个单词，检查是否为指定的目标字符串，如果是，则增加计数器。 示例代码如下所示： ```java import java.io.FileInputStream; import java.io.IOException; public class WordCount { public static void main(String[] args) { try (FileInputStream is = new FileInputStream("E://test.txt")) { byte[] buffer = new byte[1024]; StringBuilder content = new StringBuilder(); int length; while ((length = is.read(buffer)) != -1) { content.append(new String(buffer, 0, length)); } // 按行分割 String[] lines = content.toString().split("\n"); int count = 0; for (String line : lines) { // 按单词分割 String[] words = line.split("\\s+"); for (String word : words) { if ("a".equals(word)) { count++; } } } System.out.println("The word 'a' appears " + count + " times."); } catch (IOException e) { e.printStackTrace(); } } } ``` #### 四、Java 设计模式思想 设计模式是一种解决软件开发中常见问题的标准化方法。下面介绍三种常见的设计模式：单例模式、策略模式以及工厂模式。 1. **单例模式**：确保一个类只有一个实例，并提供一个全局访问点。这种模式适用于那些需要频繁实例化然后销毁的对象，例如数据库连接、日志对象等。单例模式的关键在于构造函数私有化，并提供一个静态方法来获取实例。 2. **策略模式**：定义一系列算法，将每一个算法封装起来，并使它们之间可以互换。该模式使得算法可以独立于使用它的客户而变化。例如，在实现一个支付系统时，可以选择不同的支付方式，如支付宝、微信支付等，每种支付方式都可以被看作是一个策略。 3. **工厂模式**：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。简单工厂模式通常用于创建单一类型的对象。例如，在实现一个图形界面时，可能需要创建多种类型的按钮，如圆形按钮、方形按钮等，这些按钮可以通过一个工厂类来创建，从而避免在客户端代码中硬编码具体类名。 #### 五、排序算法与查找算法 1. **冒泡排序**：冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，也就是说该数列已经排序完成。 ```java public static void bubbleSort(int[] arr) { boolean swapped; int n = arr.length; do { swapped = false; for (int i = 1; i < n; i++) { if (arr[i - 1] > arr[i]) { // 交换 arr[i-1] 和 arr[i] int temp = arr[i - 1]; arr[i - 1] = arr[i]; arr[i] = temp; swapped = true; } } n--; // 最后一个元素已经到位 } while (swapped); } ``` 2. **二分查找**：二分查找算法是在有序数组中查找某一特定元素的搜索算法。查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 ```java public static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; // 如果未找到则返回 -1 } ``` 以上是对给定文档中的Java知识点进行了详细的解读和扩展，希望对您有所帮助。